{"entities":{"Q3387753":{"pageid":3398456,"ns":120,"title":"Item:Q3387753","lastrevid":58168587,"modified":"2026-04-04T02:14:14Z","type":"item","id":"Q3387753","labels":{"en":{"language":"en","value":"New hardness results for routing on disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7294218"}},"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":"Q3387753$CA232303-EC05-421B-BF32-BBD6236ABF83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"064c80a672cff8882c10ea5b6aefc16a50940c37","datavalue":{"value":{"text":"New Hardness Results for Routing on Disjoint Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3387753$88435CA5-8AE3-4D0E-8D36-79CE5B9200A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6c597ccb01e0f01ea9c060fdf074cd7879389ba","datavalue":{"value":"1497.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$9C16C411-1BD0-4913-8392-72E4A3D05191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"666441fc9287863eedc658d9b11336f9372808c8","datavalue":{"value":"10.1137/17M1146580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$ADEA9493-D0EC-4518-91BB-D112C7974153","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":"Q3387753$EBF8900C-9352-4B52-A529-437C91213179","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":"Q3387753$EB2A5BC5-F3E2-4255-8121-473F595644AE","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":"Q3387753$0FA63DA5-584C-4551-97DB-1F4EA983A379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$4CF1014D-8DC2-4386-8561-515EAB822F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76f3eb016ad81a43f53bc5d038d09f14c364c10","datavalue":{"value":{"time":"+2021-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3387753$591F933B-7F1C-4D46-96C0-87BA36815331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3094a1bfe13ad520fae1d63ec4e8f6a5d23357c6","datavalue":{"value":"https://arxiv.org/abs/1611.05429","type":"string"},"datatype":"url"},"type":"statement","id":"Q3387753$2F9ED2EF-3E4A-45F1-96D5-3C0707CE0CFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$39DFC136-8B0A-4A22-874D-419DF9763B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$182ED2EB-25F8-49F5-BBF7-6C1F7E5EA63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$5649B812-AC0E-4C55-9452-95ED46F46E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$5D338EAE-6ADA-4F6A-9794-5F9206FB07C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeac3cd5e41d1627da6ff5d4d675fb76062c3f29","datavalue":{"value":"7294218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$756FC228-E730-4A52-8935-414DCEE3664A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387753$5D83B779-F039-4CD0-AF82-C3ECA79F8653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387753$6613CD9A-71A4-4055-99A4-4E7DAA0246C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387753$0E051FA5-BE8B-4B61-88C5-DC6EECE60D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650e6264bb9c1cf98794aff5e6d1f8e58350cf6d","datavalue":{"value":"graph routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387753$A36FADBA-2E51-43BC-A4A7-1F475B96F2BB","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":"Q3387753$91CD6704-9B17-4D64-92D4-A79A1EAEF1B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4519c324a4ad29df6019dfe7f3d2333f773005","datavalue":{"value":{"entity-type":"item","numeric-id":653831,"id":"Q653831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$106B8DFC-DEEF-4146-A69D-B488FD209D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78df361f4f0565ce79a5d22c8249ba5b83be24ff","datavalue":{"value":{"entity-type":"item","numeric-id":3581428,"id":"Q3581428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$8D783AC9-12B9-4FC3-9912-98C65E3BF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$B06A2381-AFEF-4756-8174-5ED3C53CEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$19CE5DB6-66AD-4730-A062-928A9B0C7669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf533875883bdfb4ae8894582fe019359b89fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4886092,"id":"Q4886092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$7E4A7759-806A-4034-9149-37B9FF4A7235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c85bc7bfb11a73dd0946695abc5c0ddcc1011c","datavalue":{"value":{"entity-type":"item","numeric-id":5741732,"id":"Q5741732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$D6F4C6AD-D616-492C-A6CD-1235266E0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10f51dd9991e8381aebd70b95cfd4a3da9438b5","datavalue":{"value":{"entity-type":"item","numeric-id":2931436,"id":"Q2931436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$5E02C85E-8C85-499E-A4E4-F254B8190A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bdd0dfc8813b08206b721e0c2ea36ed382e47","datavalue":{"value":{"entity-type":"item","numeric-id":3581391,"id":"Q3581391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$8BB8DBE4-F2D5-465B-BFE1-EE7137D95D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d605d1694f0d3bcc9b52b0bf70655ff8acc72ec","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$472CE0BA-6CD7-45CA-9D53-81DA479094DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807ca4bcbad020117817caa55d209bfac62dab6b","datavalue":{"value":{"entity-type":"item","numeric-id":2817791,"id":"Q2817791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$04C2C771-74EB-4DA1-A3EE-21130C90602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f756add338138d7f7e146aee3ed2e7eb3c1e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5351898,"id":"Q5351898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$EADCE6AA-C6AF-42DA-A236-87ED900C9FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0fd6a7f9aa7a22011eb3bd004ea9d7a0bc38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$58DAAB48-7615-461E-85EE-0CAC746808B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c65743c9a624c4b5ede61d016e48166b0cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$B533F2F4-E00A-4727-8DC0-5F4A009247E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962357c6cf8f8a43d33ab6c0ca8e90e422e8799c","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$A2165A0D-3136-4530-81A6-C4CCE65F5A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$C913FE91-8D13-4CA6-A3FC-0F8CEBB38CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$64DDED0C-08FC-4401-A5AE-E4B0ADB05687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2add88a05f18edc058ddcd1b96e5e4720b0dbca","datavalue":{"value":{"entity-type":"item","numeric-id":2933646,"id":"Q2933646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$24A07F8F-7193-4C18-904A-2BF8B6CC258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$44C5BCDB-A469-48ED-8535-A903D4A88AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c938f3d673080655fa42607e9b0f1f90c6c848","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$8D584737-F00B-40FB-A1B8-6A50DAC86A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd53b099f36dcab4b90b1bd4eeadc6d282da3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$66EE7223-801F-43EC-B9AD-B0598163FF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$327E681A-E071-4F81-A162-047D2725BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27772dfce65dfa3ed0f90b6bf7fb19ced58e95d6","datavalue":{"value":{"entity-type":"item","numeric-id":5893911,"id":"Q5893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$09B09982-80D3-49B8-A6F7-753122BB29C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$E2FFFE33-A197-48E1-B142-DC9F6781A255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$B929B866-CEA4-4E6A-8E9A-4C8C85C36D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd82f40a3af8f0cb54d595ed9a294554d276976","datavalue":{"value":{"entity-type":"item","numeric-id":5495017,"id":"Q5495017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387753$503D1488-FB27-46FC-AAFA-A7E21300B8CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ec1546cbce29ed89801bd97bfc8d4fee2a21cb1","datavalue":{"value":"W3113475418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387753$FC141EC2-26D9-49FB-B99E-71FEEAE9D0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3baf339e512767df787c43bec7d30f026ab8db","datavalue":{"value":{"entity-type":"item","numeric-id":4977963,"id":"Q4977963"},"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":"Q3387753$43EB4932-98D0-41F3-8DB5-B445CC6B4FC1","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":"e5545ba7b384fecebed8603b2fc0240aac5eea3b","datavalue":{"value":{"amount":"+0.9273682832717896","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":"Q3387753$3961EF44-41B2-4134-95E5-FB1ABCD49897","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":"8f44e409c58b39a7941b6802950332b7efcf8488","datavalue":{"value":{"amount":"+0.917923390865326","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":"Q3387753$C068BCBF-3DBF-403E-B02D-ABF04494F7C4","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":"da3dc031472863f6488bd7acc2e7834a5e293e6d","datavalue":{"value":{"amount":"+0.9108145833015442","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":"Q3387753$7A196658-B5AE-4A71-9748-6A38FEC113F7","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":"40195d2c3ea7dde8decaef6727b787bdf9ed0aa9","datavalue":{"value":{"amount":"+0.8865557909011841","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":"Q3387753$8476055E-9114-4796-93C0-3A88F6ECBDB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3387753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3387753"}}}}}