Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
    • by 
    • Directed Graph
This paper deals with approximating feedback sets in directed graphs. We consider two related problems: the weighted feedback vertex set (FVS) problem, and the weighted feedback edge set (FES) problem. In the {FVS} (resp. FES) problem,... more
    • by 
    •   5  
      Integer ProgrammingMultidisciplinaryApproximate AlgorithmDirected Graph
    • by 
    •   4  
      EngineeringCHEMICAL SCIENCESDirected GraphIndustrial Chemistry/Chemical Engineering
    • by 
    •   3  
      Directed GraphLinear TimeCocoon
    • by 
    •   4  
      Graph DrawingDirected GraphSoftware ToolEvaluation function
    • by 
    •   5  
      Graph TheoryPure MathematicsCombinatorial Group TheoryDirected Graph
We study approximation hardness of the Minimum Dominating Set problem and its variants in undirected and directed graphs. Using a similar result obtained by Trevisan for Minimum Set Cover we prove the first explicit approximation lower... more
    • by 
    •   5  
      Lower BoundUpper BoundDirected GraphSpanning Tree
    • by 
    •   5  
      Lower BoundUpper BoundDirected GraphSpanning Tree
    • by 
    •   4  
      Systems IntegrationDirected GraphDirected Acyclic GraphInformation System
    • by 
    •   3  
      Distributed ComputingDirected GraphTransitive Closure
    • by 
    •   7  
      ProductionOrganization DesignMultidisciplinaryDesign process
    • by 
    •   7  
      MultidisciplinaryApproximate AlgorithmDirected GraphLinear Time
    • by 
    •   8  
      AlgorithmsCombinatorial OptimizationEfficient Algorithm for ECG CodingApproximate Algorithm
    • by 
    •   6  
      Applied MathematicsBusiness and ManagementNumerical Analysis and Computational MathematicsApproximate Algorithm
    • by 
    •   6  
      Structured dataComputational Learning TheoryIndexationDirected Graph
    • by 
    •   2  
      Fault DetectionDirected Graph
    • by 
    •   8  
      EngineeringAlgorithmsDirected graphsMathematical Sciences
    • by 
    •   4  
      EngineeringCHEMICAL SCIENCESDirected GraphIndustrial Chemistry/Chemical Engineering
    • by 
    •   8  
      Statistical PhysicsRandom WalkGraph MiningComputational Efficiency
    • by 
    •   6  
      MultidisciplinaryGenetic AlgorithmOptimizationTraveling Salesman Problem
    • by 
    •   6  
      Agricultural EconomicsDirected graphsApplied EconomicsMeat products
Normalization is the most exercised technique for the analysis of relational databases. It aims at creating a set of relational tables with minimum data redundancy that preserve consistency and facilitate correct insertion, deletion, and... more
    • by 
    •   16  
      Relational DatabaseData AnalysisDirected graphsData Engineering
    • by  and +1
    •   4  
      Applied MathematicsBITNumerical Analysis and Computational MathematicsDirected Graph
We show that the number of acyclic directed graphs with n labeled vertices is equal to the number of nxn (0, 1)-matrices whose eigenvalues are positive real numbers.
    • by 
    •   3  
      EigenvaluesInteger sequencesDirected Graph
We propose a unified description of the known forces. We formulate a quantum relativistic spacetime as a (directed) graph of causal arrows with indefinite Hilbert metric, whose physical meaning is given. The simplest graph whose quantum... more
    • by 
    •   5  
      Theoretical PhysicsMathematical SciencesPhysical sciencesDirected Graph
    • by 
    •   25  
      BusinessEngineeringComputer ArchitectureInformation Technology
"Networks are mathematically directed (in practical applications also undirected) graphs and a graph is a one-dimensional abstract complex, i.e., a topological space. Network theory focuses on various topological structures and... more
    • by  and +2
    •   204  
      BioinformaticsEvolutionary BiologyMathematicsOptimization (Mathematical Programming)
    • by  and +1
    •   13  
      Experimental DesignNetwork optimizationData StructureFortran
Since the web is always developing, and users' needs are constantly changing, organisations in recent decades have increasingly focused on developing information and communication technologies (ICTs). To introduce new... more
    • by 
    •   9  
      Graph TheoryWeb DevelopmentInformation and Communication technologyWeb Usage Mining
Brauer’s centerlizer algebras have a basis consisting of undirected graphs. Signed Brauer’s algebras have a basis consisting of directed graphs, which generalizes Brauer’s algebras. In this paper, we compute a complete set of matrix units... more
    • by 
    •   2  
      Pure MathematicsDirected Graph
Consider a network \(\mathcal{N}\) =(G, c, τ) whereG=(N, A) is a directed graph andc ij andτ ij , respectively, denote the capacity and the transmission time of arc (i, j) ∈A. The quickest flow problem is then to determine for a given... more
    • by 
    •   3  
      Applied MathematicsNumerical Analysis and Computational MathematicsDirected Graph
We propose shortest path algorithms that use A* search in combination with a new graph-theoretic lower-bounding technique based on landmarks and the triangle inequality. Our algorithms compute optimal shortest paths and work on any... more
    • by 
    •   7  
      Graph TheoryAuxiliary informationROAD NETWORKLower Bound
    • by 
    •   10  
      EngineeringAlgorithmsGraph TheoryInformation Processing
    • by 
    •   8  
      Graph TheoryDirected graphsNetwork DynamicsRandom Forest
    • by 
    •   20  
      MarketingStochastic ProcessStatisticsMethod of Moments
    • by 
    •   2  
      Experimental StudyDirected Graph
    • by 
    •   4  
      Solid wasteDirected GraphReal-world ApplicationUrban Area
    • by 
    •   15  
      EngineeringAccessibilityConcurrent EngineeringProduct Design
    • by 
    • Directed Graph
    • by 
    •   10  
      Information SystemsComputer GraphicsAutomataDirected graphs
The interconnections of agriculture and energy markets have increased through the rise in the new biofuel agribusinesses and the oil-ethanol-corn linkages. The question is whether these linkages have a causal structure by which oil prices... more
    • by 
    •   9  
      Energy EconomicsAgribusinessApplied EconomicsTime series analysis
    • by 
    •   9  
      Analog CircuitsProcess Control SystemFault diagnosisFlight Control
    • by 
    •   15  
      Information SystemsEngineeringCognitive ScienceMathematics
    • by 
    •   10  
      SociologyAnthropologySocial NetworksRandom Graph Theory
    • by 
    •   22  
      Vlsi DesignSchedulingAlgorithmMultidisciplinary
    • by 
    •   3  
      Pure MathematicsBipartite GraphDirected Graph
    • by 
    •   7  
      SociologyDemographyNetwork evolutionStatistical Model
    • by 
    •   26  
      ToxicologyRisk assessmentTheoretical biologyGene expression
    • by 
    •   22  
      Environmental EngineeringCivil EngineeringDecision MakingWater resources
    • by 
    •   7  
      Applied MathematicsBusiness and ManagementNumerical Analysis and Computational MathematicsBranch-and-cut