{"entities":{"Q2899137":{"pageid":2909862,"ns":120,"title":"Item:Q2899137","lastrevid":51518738,"modified":"2026-01-18T14:49:37Z","type":"item","id":"Q2899137","labels":{"en":{"language":"en","value":"Color-coding algorithms to the balanced path problem: computational issues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060533"}},"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":"Q2899137$3AB37301-F07B-4298-AB00-43182ADF2CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"333726fc60dd39f5f69069a73da9c7929bb5f2f8","datavalue":{"value":"1243.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$77636950-5BA8-466E-ADE6-9131AC51A563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5824ad1a2f045a06861e44a1ab45bd6e60a772","datavalue":{"value":{"entity-type":"item","numeric-id":325383,"id":"Q325383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899137$3934FF1D-A74B-48B0-89F3-C2A8E04881BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd8af0b126294462c8738a3102eab28654cdb9e","datavalue":{"value":{"entity-type":"item","numeric-id":323503,"id":"Q323503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899137$A3F05EF2-9CB3-4879-BBAC-D55D69D73081","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899137$A3130801-EAE0-4EBE-B970-2AAD349330F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899137$2DFC192E-7FCD-4B53-8887-7B89BC42DEE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$EAB720E8-A445-4DE6-A31E-14F3EEE6BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$4C359514-F6FB-40DD-BFCE-74D223F4850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$818FAF2A-B52E-4BB6-9CB3-E8556E52D441","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d9468c67c79deb28a0e10bdd607d10b3cc7bb80","datavalue":{"value":"6060533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$1F2517E0-53EC-4291-A52B-E7AB130E9AC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0110d8b80a9cb785b5e8849ed6bfee4173ae6b","datavalue":{"value":"flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899137$C8130DA9-914F-4CCE-815B-7DE47A2EF19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899137$1129D9B0-1051-4564-8848-64EE4A63141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899137$939C90F7-EBC7-45AD-BDD4-635A0D78E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cacf6b0d85d0fdb0fbbe2126e152b7cf10297da","datavalue":{"value":"flow applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899137$0025F405-FE4A-4568-B5BC-76FA54F90EF1","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":"Q2899137$23EDEEEF-1934-48B6-B29B-44ED5944246A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bec7885a377ceabde8e08c1d21e3a049d0b78c51","datavalue":{"value":"https://doi.org/10.1287/ijoc.1100.0410","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899137$FABA4640-1317-49C8-986F-B89A9DDC3355","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14f193b42c4230e0d5acb69ca551ced3e90faf61","datavalue":{"value":"W2046425989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$776C2422-BF13-417B-BA62-772A00D32C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"725ebd5d073a230453d2f6e71839c0e857a1fefd","datavalue":{"value":"10.1287/IJOC.1100.0410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899137$A42098C7-ED00-4746-B14C-DBFE3CE91929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b9330e9f6973a6d9c9fd3f42723f13137604d7","datavalue":{"value":{"text":"Color-coding algorithms to the balanced path problem: computational issues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899137$59A57405-4364-49D9-B6B0-C705E051B27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286874583bb67d399512c65c5ff9dfff98aa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4667719,"id":"Q4667719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee26464d94446286273b44b5b74c15d174c3c84d","datavalue":{"value":{"amount":"+0.8092085123062134","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":"Q2899137$CC7977B6-FFB0-4DE6-A3F9-16DF531CF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8435fecf1320b9081b61c10edaaca2f532fc17ef","datavalue":{"value":{"entity-type":"item","numeric-id":2047192,"id":"Q2047192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28109150c4acbe2945c2bee0e1c77816e367d08","datavalue":{"value":{"amount":"+0.7283962368965149","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":"Q2899137$42F1D033-95A0-4614-9B15-C81FB00EB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbff49d35ae30d565beddbe8b1b7c4efdf519665","datavalue":{"value":{"entity-type":"item","numeric-id":2232599,"id":"Q2232599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8c0d24497ce4ce4c0c0f4894961ff99376a40d","datavalue":{"value":{"amount":"+0.7214598059654236","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":"Q2899137$6D97DCA5-497E-4AE0-9FAC-17381246226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c7e95c57384f7b4b13dcd3dde78658b9843c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3182921,"id":"Q3182921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb0726fb0133a87b17a0c68519109a9007a0943","datavalue":{"value":{"amount":"+0.7202340960502625","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":"Q2899137$22D868CA-F9D9-41F3-9271-CFC750190FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144a43798afdb4c7b696bc99952f5cba98c5f35f","datavalue":{"value":{"entity-type":"item","numeric-id":975758,"id":"Q975758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094c55279db7f2ee3b1838bd148974309b987b4e","datavalue":{"value":{"amount":"+0.7140138149261475","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":"Q2899137$FF62FD14-D6A8-4607-B42F-62E045F8B1A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899137"}}}}}