{"entities":{"Q5743436":{"pageid":7772987,"ns":120,"title":"Item:Q5743436","lastrevid":97036430,"modified":"2026-06-05T13:05:44Z","type":"item","id":"Q5743436","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 7053315"}},"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":"Q5743436$BFB6E9C4-010F-4079-8D0F-2F1BC957F9B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcb11828148a67a4a8049ac647f3b982dd3a3bb2","datavalue":{"value":"1421.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$59B20AA1-84EB-46C5-998A-8473AB4DC391","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":"Q5743436$64487FA0-533B-46F8-B31A-1D9BA3703750","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":"Q5743436$DD339DDE-3884-4456-85A9-978EE07B0E5D","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":"Q5743436$87861CA2-C629-41EC-B9EF-7EBCE65E9FA6","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":"Q5743436$C3748B34-FFAB-424B-8C11-6D745A99AD3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743436$A66AC501-60F1-4A5E-977B-8BBBAA317F30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5abbbeca43a230be095479268a349391e5ebfe79","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095179","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743436$CABB9286-89DC-4FB6-B16C-421135FB79B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$69B9317F-DC4E-4177-B3F2-56A65D30E961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$484D5BBB-3018-4C16-B249-C65000400F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$DB64990C-61CB-4C82-8ECD-7C24B82D0691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$EDE4B1F4-5E91-4F3D-86E0-6A9C1D6D8BD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83368cb9df44f520bdcca28f81253851e9234607","datavalue":{"value":"7053315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743436$1215C070-0C52-4E92-9993-3E00E21CF505","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":"Q5743436$021851BC-C1B4-45B0-8F78-A1B9173E0C5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"426f3dbed3a2298622d552990c505c8159d76d95","datavalue":{"value":{"entity-type":"item","numeric-id":2875143,"id":"Q2875143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$98EDF03B-A94D-42C7-B889-291515BA6F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5759bc978887996b5c358f96656456c102ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2381819,"id":"Q2381819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$B8445435-557C-4651-A517-4746C4D060B4","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":"Q5743436$0D5FDCFB-4307-4FC0-8E00-21C9469FF8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b778690b09ee78ae522e189d613585d021aff","datavalue":{"value":{"entity-type":"item","numeric-id":3581404,"id":"Q3581404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$2E2B3F7A-172B-4937-BDC7-C317E997DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f997069bb2e85ba5c544db663d032c958d1e8479","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$559B0AEE-5DA7-4CDB-805A-60C156D6CE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793a2dc7e76946a302a1ef22659693968d1b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5396954,"id":"Q5396954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$E41653A1-34DB-4E10-A089-D7BA067CAB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$B59F70FB-EF95-4C2C-9684-8A1D50BC2C1C","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":"Q5743436$1BBAABCA-6F0B-45B9-83E9-F2AAFE76D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2235fc86a1f7c528d21203bba6620dc29aecfedc","datavalue":{"value":{"entity-type":"item","numeric-id":5417634,"id":"Q5417634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$865BD6E4-9F3D-4BCA-A320-96AFC794B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$E4D0BCDE-076C-4DBA-AC22-43441068C5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d2b89fe2683eab0a60b8d49b988c73c19cb376","datavalue":{"value":{"entity-type":"item","numeric-id":3002790,"id":"Q3002790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$78803884-B204-4E10-AD73-71BCC1FFD64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62c11067b872777f64301221496fcc8b8be6cc1","datavalue":{"value":{"entity-type":"item","numeric-id":557907,"id":"Q557907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$231DAE0F-4FA9-446E-9AA8-4449AE7A0162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae57b307ca41ec7dfb3a623731ba2f45024cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5454267,"id":"Q5454267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$453E1671-5EB9-47F9-A62B-C30E95F541BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed2ba84ec83b1e033781a5bb363cd0df28d981f","datavalue":{"value":{"entity-type":"item","numeric-id":3549697,"id":"Q3549697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$DA5168B9-5475-4533-A4D1-4804ADD2F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b52488a4a37facef0fd6edae507c83e498e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$185FF2BE-457D-4A4F-A758-6DEB34D1F593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$E5633407-719B-411B-852F-669A101A18A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$6289F475-BC1C-4B47-AEA0-B385A1F418EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14830bb88419af2da6d4d5ace31539cc366158db","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$EE22BD99-4014-4FAE-BB09-86A3BD361FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$AFB18363-C5CE-4C26-BEB9-09A784A0A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$539ABCD7-82D0-46E7-81C3-99014486C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$1D22CE83-A039-4C76-9832-C1FB5BD5886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f13af74c3c96a016096198a2fe0919dca529a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5689762,"id":"Q5689762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$97F302BD-95F8-4FA4-9F31-0E9AB47555E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$56D4A97C-D629-442D-BE9E-CC1651373F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38541c654a392053d4dbc31e9ee8c02596f67a9","datavalue":{"value":{"entity-type":"item","numeric-id":3113678,"id":"Q3113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$3F2D593B-1691-4709-9BEE-8E3440E08680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c4afbea634568a441363673422b65f9608f49","datavalue":{"value":{"entity-type":"item","numeric-id":5501953,"id":"Q5501953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$7B8EAE29-DF5B-4883-9C30-BBC595EF723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$9DC243B2-513E-41DC-8F63-5B237A39FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80a0d1ff512f6175e8fc320c144d055dcee1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$2792C293-18ED-4EF0-87D8-32FA0D6FA330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$C58B9DE7-54B8-4A67-9308-DD350A2A0707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$DAA0FC86-089C-4B97-AAAB-BCA22B166D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743436$7F6F87A3-446F-4C2B-A054-B8FB3C818DC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce5e52e72f75c39e2486c37f7be551c9b068b38","datavalue":{"value":{"entity-type":"item","numeric-id":4962202,"id":"Q4962202"},"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":"Q5743436$28C01313-4AF5-4002-A6C7-1F8C1A8C859E","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":"ab361d94e77a00c1be62acd8ba13a8fbe5318f18","datavalue":{"value":{"amount":"+0.8884086608886719","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":"Q5743436$3FEA57BF-0067-42D1-9A13-13C1B8E88E43","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":"bb178d491c955b66a91764fda8147e7732237d37","datavalue":{"value":{"amount":"+0.8481088876724243","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":"Q5743436$12A4FCE0-7DAB-47B0-8C2B-CFD88D6F1879","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":"cedf7263168f2f03b7293da86f68db2390ada6c4","datavalue":{"value":{"amount":"+0.8113366365432739","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":"Q5743436$81142CA7-E2C0-4059-BF63-64EEE6826E53","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":"82a080f86d66f48dbffb54c81572741ddafecda6","datavalue":{"value":{"amount":"+0.8110926151275635","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":"Q5743436$27DC2C84-97CF-4A97-80D4-9792E5F621EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms and hardness of the \\(k\\)-route cut problem (scientific article; zbMATH DE number 7053315)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_and_hardness_of_the_%5C(k%5C)-route_cut_problem_(scientific_article;_zbMATH_DE_number_7053315)"}}}}}