{"entities":{"Q4962202":{"pageid":6991783,"ns":120,"title":"Item:Q4962202","lastrevid":58363728,"modified":"2026-04-04T21:44:52Z","type":"item","id":"Q4962202","labels":{"en":{"language":"en","value":"Approximation algorithms and hardness of the \\(k\\)-route cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968331"}},"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":"Q4962202$E3F0729C-08F4-4CEF-8FBE-7BF958E0031D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9ddd8b4ad68e08a625889178e6d278ef1baa258","datavalue":{"value":{"text":"Approximation Algorithms and Hardness of the             <i>k</i>             -Route Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962202$2AEA53C5-5CED-4F2A-912B-73A385723B25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a1bb7d0583894d8d3b198b40041a60dc26eb79","datavalue":{"value":"1398.68665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$66AE5807-7C54-40F8-AE2D-6DBEAFF065B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f23f0df7dd5b9263e79828ea2947c75975f0ba6","datavalue":{"value":"10.1145/2644814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$B1F69047-E3C2-4F85-B6A5-5DC034CB8D74","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":"Q4962202$9E0EE4E1-A2F3-4B8F-94C6-2212F6C281C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962202$86B8223D-068C-4A79-96E6-414D8ADEECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3547cfe888360d0951a38d84c7f2e0b6b8a7964","datavalue":{"value":{"entity-type":"item","numeric-id":351825,"id":"Q351825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962202$47108F22-A848-4539-B593-D89C442507DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41246b93d99f1eeec3732a85a3b0fa9b8428edba","datavalue":{"value":{"entity-type":"item","numeric-id":2144542,"id":"Q2144542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962202$88410603-BCC0-43FC-B2A7-17BB5D6AC201","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962202$B47DF6AF-D5ED-4A6B-8FEB-38352205DFEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962202$C8A64B4C-46E8-49AB-A6FE-F71363A12363","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6473707567806c144459a82e79ed4bcdbeb2347b","datavalue":{"value":"https://arxiv.org/abs/1112.3611","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962202$EB648558-F061-436F-BA85-0BD1236B27E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$B4528179-87FD-4556-85D9-662FEBA045E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$77F39B25-EC7B-4A4B-B08E-D86002826337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$CDEAB8CE-D6BB-49FC-AFA6-A4368E7DF6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$E9030F11-F2B3-436B-A40A-10A314F5B75A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7674b289b6598c448a3a75b2364b3be837edb503","datavalue":{"value":"6968331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$8831AC65-4647-47C5-BBCF-F74941E8537A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b29801871bc4e6b8d092829edc4cfa1c14e3af1","datavalue":{"value":"\\(k\\)-route cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962202$0B63EA2F-0ADF-4C64-9CD6-D9400F66CDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962202$907C8F30-3370-455D-B25D-1439A85E0049","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":"Q4962202$6336F358-7D8F-4333-ACBA-F1A9BD2697CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3652ee9f3eacbd2d1caa281778c66758c0a7017","datavalue":{"value":"W4302769223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962202$15D1CF5F-1B76-40CD-BE86-7D3D6AEB5B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940006ac3764960724577c978e46280db7c20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5743436,"id":"Q5743436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9261fba1b3c90c32db5aca78dddb402e3c4831dd","datavalue":{"value":{"amount":"+0.9979032278060912","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":"Q4962202$B3204C69-4F99-45A2-8FB0-145B188C96C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee4c3a52bfed4347f4fae79a24917fb40508802","datavalue":{"value":{"entity-type":"item","numeric-id":5363092,"id":"Q5363092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bb95456401b55f75246d370722968260f27e24","datavalue":{"value":{"amount":"+0.8881560564041138","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":"Q4962202$0A5CA59E-35FD-4593-95C0-B14FB8E05D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbd29a8fc91f3e08d64a47dd419ac3408347ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97058dc314332fe6010b083367c53da015e9131","datavalue":{"value":{"amount":"+0.8559877276420593","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":"Q4962202$F1FF2776-826A-432C-A0B9-1225E682B37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ed55abe8d72a0d3f7b3f17a54ed1de73492b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5417634,"id":"Q5417634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c97758a62b2a3f555f18e332876e1aa4df58c27","datavalue":{"value":{"amount":"+0.8167631030082703","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":"Q4962202$D1D8BD1B-0F08-4232-AF3D-FC3F0ADF00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce645c8a60077d2bff547ed7c47209261a7bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5743437,"id":"Q5743437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a69c35ab45ab99602d70dfa2692bb4e21dae1b5","datavalue":{"value":{"amount":"+0.815896213054657","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":"Q4962202$100FB53B-0E13-4375-AF9D-483BF959E6D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962202"}}}}}