{"entities":{"Q3057101":{"pageid":3067817,"ns":120,"title":"Item:Q3057101","lastrevid":51135575,"modified":"2026-01-16T21:04:31Z","type":"item","id":"Q3057101","labels":{"en":{"language":"en","value":"Approximability of unsplittable shortest path routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818755"}},"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":"Q3057101$DE12F1E8-884F-4161-83CF-1267D30F3206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa4cf9e7695cdbe9866b37f9504e281d758dab62","datavalue":{"value":{"text":"Approximability of unsplittable shortest path routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057101$2B67CCAC-EE6C-45EB-BA82-286F3277C60C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d8d2773e77ac4d4ec01cd7c5784845ab3ffaeab","datavalue":{"value":"1211.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$B115E66F-2812-48D7-9DDA-81FF23850116","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$CF0B515E-D379-45BE-9D01-2FB8AE9670DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$38ECE8E9-31E0-43AB-B40F-B2F42D6A756C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057101$4923194F-F4E5-424F-80C0-3B6DC89A0B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$E8D11F1D-5533-4DB1-B0F9-DE673E98C057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$DF0EAF5D-97B1-4349-9853-234D93E90F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$A5E31BC7-6E4D-4F96-9773-DC91CB52FE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$0462ED70-0571-417A-B823-71F1940657DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3c6d03fc0d681415d8a6370031e409df1bddd4a","datavalue":{"value":"5818755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$26D1FED3-1C5B-4701-BCCB-7C014FBC02F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53f5c7116f11547a67706106f35b133587e1100","datavalue":{"value":"shortest path routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057101$DC5E4C31-EBEF-4065-AF93-8566959F9584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057101$7B0F7191-813D-414D-A102-C90A9A4E0850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057101$FD64E7D2-F040-4595-8323-EDA352C94D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057101$F61F1665-7701-4CE8-8483-D97ADA1BF5AF","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":"Q3057101$5CD88B85-D279-4FBB-903C-02546F63D362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7225902723b4b2cba10d85cd0be305a6ca670197","datavalue":{"value":"https://doi.org/10.1002/net.20303","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057101$6DFFAB1F-C297-48E0-B9B6-CD335A3F5AD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9715a89f038c5b75fef24bc1ac55978ed38c16df","datavalue":{"value":"W4241826368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$DC1D7973-6F59-4972-B026-B520F2EEE92E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$32966024-1C76-4D26-9404-DCF6712B3610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$B4CCD4DD-694F-4EA9-BB9E-FD3C106EFC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5735033a1cbac02d93614a081a3fba8b251fb43d","datavalue":{"value":{"entity-type":"item","numeric-id":4790688,"id":"Q4790688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$5A36E977-C2AD-4166-B2B9-80E4DB45912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3a5322e9f352ffa61ab8e7631a9e5681624760","datavalue":{"value":{"entity-type":"item","numeric-id":4443120,"id":"Q4443120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$82FFA90F-5E79-42C4-BB46-9065A93A790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d17cb5d4fea57568108ee7ad1deaeeb9e50cc","datavalue":{"value":{"entity-type":"item","numeric-id":3596341,"id":"Q3596341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$B4A43C57-2676-4778-9B37-8F77C71C68F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98435584d423caf8b4e60af93b8d83a7063d96f","datavalue":{"value":{"entity-type":"item","numeric-id":3593366,"id":"Q3593366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$94DE39EC-5B60-4A1C-9031-B13CB340BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3ea2948746b546c1f6ec54192a0e5c04578bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5391869,"id":"Q5391869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$214588AD-A652-429E-8B70-BCAF58428D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c425660a2fccc349a458f0f9d039cf0f16cec60","datavalue":{"value":{"entity-type":"item","numeric-id":3541087,"id":"Q3541087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$BAC47FEE-603D-447E-B4E9-961CE6C11760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccb8759c56904970103e561f83efcf07f6827a8","datavalue":{"value":{"entity-type":"item","numeric-id":2867358,"id":"Q2867358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$AD5306A6-116E-49F7-8A87-30554A95952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf334edf60150a34022391656df4e4cb6c56e72","datavalue":{"value":{"entity-type":"item","numeric-id":5318276,"id":"Q5318276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$312766D8-0783-4ED9-8477-18A84DE68F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13277e8312a0270c7049a2de6097b21efb1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$D10A9968-357B-4CDB-A7C0-5FE14E7F06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876e5e5641d01743e40c6db96f6c9273c6154cc0","datavalue":{"value":{"entity-type":"item","numeric-id":3581390,"id":"Q3581390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$21DF7A1E-72C2-479A-91E8-0F06FC90C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d60fc4f991c5f2c7a15e1d96e5b06a4ac8809","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$6DCCC17A-22A8-4BCB-9291-47879CD08ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$D057E757-6321-4F77-BAB9-A30F89C60675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ea5a8c35257a5decdc688aad7597db867831a0","datavalue":{"value":{"entity-type":"item","numeric-id":1610662,"id":"Q1610662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$7B085646-B4A7-45A3-8FFC-9C17922C7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$A6509E13-3808-472F-B6FB-AACF05C65BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3db450602a2d9d3a6c8d3dfec9dc595a9436d09","datavalue":{"value":{"entity-type":"item","numeric-id":702469,"id":"Q702469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$D986B096-F532-4A14-A5CC-DBE4FBAF8990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$805049C4-F5DF-404E-A3C4-E8B1C434FEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$EACA4F67-1450-40BD-8B7F-D48A25B1BAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d0c40c87f14d745bb4ece5575704ea001612ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$3CD7869C-7520-488D-ADAE-BBFBD85A0ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$278ACC1E-A30D-4458-A682-20CC9D6E12CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022b597cb93bcf82f28a36d7b5b99d5ee7ffa86a","datavalue":{"value":{"entity-type":"item","numeric-id":4446916,"id":"Q4446916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$20507E76-15E0-4D30-870C-BC4313C0945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cca9d149300bb78bdd7d42f98754fa22ae35438","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$0415E100-293D-4BEF-883A-8BDD7F349D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fd6145707109df6e2c45a733e0ec5f634069a8","datavalue":{"value":{"entity-type":"item","numeric-id":5501841,"id":"Q5501841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$67675A2F-0CA0-45D5-8E85-49E95222D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46838ff1867ff44d0c470af7e546c09cbc664a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4388975,"id":"Q4388975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$E92B441D-4266-4EC8-B28C-DE677DA10C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48645936cf5dae23b282ceb12d29cbff96690a80","datavalue":{"value":{"entity-type":"item","numeric-id":1849529,"id":"Q1849529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$114CE523-B665-476F-88F0-3F7483377CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd74adb0b17f4f67fdaa42b3f1df74128ac79ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057101$958CEA7C-5DE6-4C5A-9410-EEB66530F4CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3df2df4d3ae33206ac0f20abcf0c199a36ee75a","datavalue":{"value":"10.1002/NET.20303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057101$86238A08-21CC-40B3-8A6F-635234A3C9FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6f4813e648e4acbfc8d03c000253bf3f5bfa66","datavalue":{"value":{"entity-type":"item","numeric-id":3596341,"id":"Q3596341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45e82363455cb7bcc9846185005d567894d78a4","datavalue":{"value":{"amount":"+0.9626334309577942","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":"Q3057101$53E01C20-9366-4F07-AE88-8C9271B7CCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cdbc853edc4099836177a81a1ed1f6d93dcb4e","datavalue":{"value":{"amount":"+0.8165077567100525","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":"Q3057101$6D8A94EC-2665-463A-9A40-1F7BCD041930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9de5b5fa83c084bb2b5f751c5a60890065dcea5","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e36956378fb7f5a548e1ab59679ac237147945","datavalue":{"value":{"amount":"+0.8146517276763916","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":"Q3057101$5AD0E5E9-BC8F-401A-AA93-50EE28FBC28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b7c2fe66eaba1f4495ea9532886f9f2925b3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd8bd3f9afc97da2d5f3ef584385e36167aad3","datavalue":{"value":{"amount":"+0.8145944476127625","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":"Q3057101$98C8340E-2FF5-4710-BB50-11F921F2C4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84dc1515d85b68aa7e6db50fef72a597af73aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1849529,"id":"Q1849529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd8bd3f9afc97da2d5f3ef584385e36167aad3","datavalue":{"value":{"amount":"+0.8145944476127625","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":"Q3057101$4569CEDA-1530-41D1-B959-0F532E22F259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057101"}}}}}