{"entities":{"Q4977963":{"pageid":7007542,"ns":120,"title":"Item:Q4977963","lastrevid":52879898,"modified":"2026-01-23T17:22:47Z","type":"item","id":"Q4977963","labels":{"en":{"language":"en","value":"New hardness results for routing on disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761800"}},"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":"Q4977963$95318D3C-273F-4469-9330-9CCF23343497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb02734c90d618e7caefb0e6d8220fe423525c1","datavalue":{"value":{"text":"New hardness results for routing on disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977963$BEFF637D-79F9-43CE-B7F3-96253A35473B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7a977ec90e506153f6cc41e21d482256fe73b1","datavalue":{"value":"1369.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$9DF606B7-A474-46B6-BB94-1D9864212123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39ebe29f0dec13405411c0544de303391d01d443","datavalue":{"value":"10.1145/3055399.3055411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$7F32D745-CAB8-4B09-B243-FBC45BE16376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977963$941017ED-2BAE-40AB-A18B-A97F5F995551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee1f1bf431500dadb9450b5ea70412a961d92f8","datavalue":{"value":{"entity-type":"item","numeric-id":1808132,"id":"Q1808132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977963$07EF4536-D5D5-4AED-9A4C-57C184B4C7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"595339c6b6d32923c43614398459ce0a8f93f22c","datavalue":{"value":{"entity-type":"item","numeric-id":3387752,"id":"Q3387752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977963$1BDCD039-C569-4E40-959B-B75FB8401A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977963$269EFD7E-F2A6-48EA-B7D8-409CDA7421B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$B4730D1E-CD53-43A0-8E7F-25C509B9A593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$5B7E7A57-C2B4-483A-8A0B-4EFC492C3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$3C71F8C3-B573-4913-95AE-29A5719805D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$4B9898CC-D9DE-4FA5-9C17-D8109BD9362E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82e3efbfe0612b5e79a5ccbcae295e233508af0c","datavalue":{"value":"6761800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$07AB9F75-B304-4BB8-88BA-AF5287A1EBE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977963$93ADFD06-E500-48B9-A21B-DD407BC6EE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977963$5B532DCB-A355-4DEE-9291-202DE12C6A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977963$22F8B331-A491-4B72-A33A-CB546B990545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977963$48448E1A-63D4-45ED-B806-CB72249F9D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977963$4992DA5E-74F3-4FE6-A29F-873855FEBE6C","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":"Q4977963$DA6491A9-7B4E-4E80-9007-84B060D9E728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c62cd1b078d05696e2b8d4ef73574ab35587121","datavalue":{"value":"https://doi.org/10.1145/3055399.3055411","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977963$FA18D2AC-9DB1-42FF-8F60-C955BD939491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d93886e35315f100afe1cb3db977d407dae5f59","datavalue":{"value":"W2550041253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977963$7415D975-5D5D-4D35-A5FC-16BD327762D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977963$F93717FF-30A9-4868-979A-A1A7005114D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f920e79b929c09405546873dc8ac886ed3d523c","datavalue":{"value":{"entity-type":"item","numeric-id":3387753,"id":"Q3387753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4ba5a0a96177f0b0bec497f13f08b3a4bdab27","datavalue":{"value":{"amount":"+0.9936240315437316","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":"Q4977963$8D3866A5-E9D7-4E15-BE44-6FBDA4BBD561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3b29d13396e9355a47ab6d85e06576a01b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac52e3a8dbb497efcf90cd3ff8850cb08320e58","datavalue":{"value":{"amount":"+0.9244938492774964","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":"Q4977963$9B6AABAB-11A4-4D08-B2A7-9909A9F453D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d340f2c1c2512919f5ce4cac3895f0561ffb734b","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbf112640dc021277222928373f6909b6ca0f3c","datavalue":{"value":{"amount":"+0.92081880569458","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":"Q4977963$3E3C31A6-0BEE-45A0-9629-8AF618F2F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e4c08b1966ee98f762dc235f2fb8e29f738237","datavalue":{"value":{"entity-type":"item","numeric-id":5351898,"id":"Q5351898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3c5c0b332956aa1cfa06b2b408464cfc544050","datavalue":{"value":{"amount":"+0.915999710559845","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":"Q4977963$DCCF7CF8-70AF-4989-9307-6DC372E9FD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d78601f3312fe288558c4a715f52515706f6fce","datavalue":{"value":{"entity-type":"item","numeric-id":5002709,"id":"Q5002709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff040cee3b7ec8e12fef47d4a8709c59f3f720e9","datavalue":{"value":{"amount":"+0.8904247283935547","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":"Q4977963$FEC0563E-3284-4515-A891-E758E58D4D45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977963"}}}}}