{"entities":{"Q2946022":{"pageid":2956742,"ns":120,"title":"Item:Q2946022","lastrevid":58061913,"modified":"2026-04-03T15:58:04Z","type":"item","id":"Q2946022","labels":{"en":{"language":"en","value":"Shortest paths in nearly conservative digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482361"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$11FC82B1-B2DC-4057-A3F8-9D00AAA17B07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10826f2263f0d4da58a0496012efa894b62e6342","datavalue":{"value":{"text":"Shortest Paths in Nearly Conservative Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946022$939E2181-2AC6-41CF-A955-B15D76662FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4023ee72f8fa86b603001811930a747de74cc154","datavalue":{"value":"1456.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$D54CB0BD-4AE2-4133-B37A-6A93EC74428D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e4b069ff284e80ed6949c59a5b4df3ede51b875","datavalue":{"value":"10.1007/978-3-319-13524-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$ED833B87-EC35-4721-BEB7-85A6A7394B51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$DA845F49-8B6A-4827-A9D2-5E7BD70A1D67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$C21B7E43-8524-47E3-ADB7-E6EC51354188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946022$43CA9DB8-9C14-4F88-B3A0-7661E5806C16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd5effea1a2e3d6fe935053d30f33ea8e80b4c19","datavalue":{"value":"https://arxiv.org/abs/1409.7033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946022$E135EE90-C08A-4F34-A92B-BC6D6E9E5EBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$3A8D4A16-53DE-4616-8829-999D46E2D210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$0962FBD8-4B08-4741-9767-8759FF605399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$268290BD-4999-49C6-B7B0-3B19CD7E54C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$D8CD25DF-10B6-4845-9CC3-35D155700928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adbccc2848a18591f14a0d06eb303bd5b0b6f376","datavalue":{"value":"6482361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$E59312B9-4C6E-4CB2-8AC9-0A5E10D426CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a91ecfa4a94f1f211f4c681df5646cdca02c3bc","datavalue":{"value":"conservative weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946022$08980F8F-D687-4CBA-AB5C-932BB8F6886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946022$749AD8A7-67C3-480D-A457-3BE150541B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946022$E5750410-20C6-47D3-B202-AB4E21160FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946022$8A080FFD-F7ED-4728-975E-C6076775A2A0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$61365DDF-85A3-4604-A558-5B94896C2E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b84fa1582eb6c9d6c10724cd27fa66b5f46b23","datavalue":{"value":"W1926168348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946022$AEB4D96A-6EE6-4D0D-959B-A4095D402E41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb192d6426c3a67c0cafa2192a9dda112a86bbee","datavalue":{"value":{"entity-type":"item","numeric-id":1071027,"id":"Q1071027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$E14640D1-BA6A-49EB-B19F-2474F9A68EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322ed3d4d26cffa43096b01a4c20fe2e537a0f76","datavalue":{"value":{"entity-type":"item","numeric-id":1013299,"id":"Q1013299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$69A251B7-D7C7-4E91-8608-3A2963355E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$323B383C-F4C7-49AA-BAB1-37F7375C4D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84384ff02400e0b3999180c2a97c637754fd4ea9","datavalue":{"value":{"entity-type":"item","numeric-id":2563512,"id":"Q2563512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$B6F00FAA-1900-4038-BE1B-B36AA8109838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$49E45A05-E853-4797-8606-BC39A761FB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c81525b28854627486349f8b54e9c0e882b68e7","datavalue":{"value":{"entity-type":"item","numeric-id":2946022,"id":"Q2946022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$7558CD03-672B-4BF7-B246-9D0B35667926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615bb141660bd1bb23da644bf060d33da9de2f0","datavalue":{"value":{"entity-type":"item","numeric-id":2532893,"id":"Q2532893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946022$69803893-06B5-401D-B450-C2FF0A7526D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf1efa84711c5bc0b58309cc5e2a9fb36f20ded","datavalue":{"value":{"entity-type":"item","numeric-id":1841900,"id":"Q1841900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde3a820fdf23bffc2b513c64f796534d78df7d9","datavalue":{"value":{"amount":"+0.8320357799530029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946022$4EEA5E63-B19E-4133-A58A-BA76D596C456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17265232687f85f7c73a904850db69a99b8a655","datavalue":{"value":{"amount":"+0.7870773673057556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946022$6EDEE5B0-01C6-46C0-85E7-5AB6D2B0E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed7d492e0592adf85366d18d3da125ac5c3717","datavalue":{"value":{"entity-type":"item","numeric-id":1071027,"id":"Q1071027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26ce7e5ef1480db4931c42ded7f469467b94f21","datavalue":{"value":{"amount":"+0.7523486018180847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946022$9C131486-9A07-4BB1-A228-FC26382DDC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb26d82d27e459942d5dbe2cd52e86f6c36cac","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228de019b972e18e2835970ec533105a8f99fb64","datavalue":{"value":{"amount":"+0.7503554821014404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946022$3BAB37F7-6D7C-4CA3-AB2D-DA1DE8929712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4930cc1d2e124df379d16daf3afaa8cad4d92f5a","datavalue":{"value":{"amount":"+0.7501389384269714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946022$2562140A-6967-4264-8EC1-D13804B99E57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946022"}}}}}