{"entities":{"Q1428068":{"pageid":1438808,"ns":120,"title":"Item:Q1428068","lastrevid":67728381,"modified":"2026-04-12T19:31:54Z","type":"item","id":"Q1428068","labels":{"en":{"language":"en","value":"Inapproximability and a polynomially solvable special case of a network improvement problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056225"}},"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":"Q1428068$30BDCFA6-2E3F-4EB9-B7D5-ECE4C23E3DB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee220a7ba239bb3e120281c90bebc0bf1837e054","datavalue":{"value":{"text":"Inapproximability and a polynomially solvable special case of a network improvement problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428068$8C4BC7B2-8803-4E08-AF74-EFC1686941B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd4ea9035f4c27f64bad4f48365fbe13111e4d4","datavalue":{"value":"1045.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$EC1DFBA8-F21D-45A2-91A4-5BB61D531AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eaf67e40d7599835883f8d78ffd5186217da4d2","datavalue":{"value":"10.1016/S0377-2217(02)00876-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$B53B81B2-807D-4C38-A186-F185387BAE3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$F13BD7B1-5C30-4012-8EDB-293316381808","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428068$802C4310-9C51-41D2-AEFC-55DAC335ACC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$038DF770-0C97-498D-8D21-A5FE2F0935CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$9C3522DB-B98F-44EA-9688-0921591981A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1d3cd99e6cd20a812bff43953ac0c8cbaaae60","datavalue":{"value":"2056225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$0744E820-85A0-4B75-B027-541BB4A858CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256cd917cbb35de81f4ccf3bb02512ab7ed36812","datavalue":{"value":"Network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428068$6D66B833-4FEC-4573-927A-BC9866AE0FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a394ea316733973f625e2fa1ce76a7d5f9aff4","datavalue":{"value":"Shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428068$757FEF4A-4717-44C5-A8E3-B2AF6F851ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537a3977ef3a420ca01bba6677435e2fbc79af61","datavalue":{"value":"Maximum 3-satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428068$E075CF8F-16A0-4997-80F4-E441ED88A420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1346aa64d89c3b70923bab460d0677e75f9c236c","datavalue":{"value":"Inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428068$450DF018-F747-4959-A737-D58BDE717C36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$4C3C8A74-D78D-44B5-B1EC-5AC2950EA7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$89F3F11C-5696-4A4C-A346-D09209A8D4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$A1454B87-67F9-45CE-8439-699A0BBC3108","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":"Q1428068$C37D6175-018D-4FDF-898B-52D327A281C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$C3A5D124-7393-43A1-A17D-A9F6ED85F15D","rank":"normal"},{"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":"Q1428068$FB9D8E88-D3B3-4E7E-B87D-13489CC58AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23574117442fe2e807e90a76cff70d2996abfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$4908AF29-A482-4E79-B10C-98794504FBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$5FB3E572-8F6A-4E34-BF41-FC9311A593F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$606E2CE9-9590-4840-ABE9-B06E0F88C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f4edf0dfcbcd149335d43809a05dc1b3fa698c","datavalue":{"value":{"entity-type":"item","numeric-id":4511232,"id":"Q4511232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428068$CDCC27CF-7C46-455A-9E31-07EE0727F41B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6719eff32aee420407c2c281ebe121670e716810","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00876-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428068$BC18B4DD-F25D-4B35-84AB-3BD314097109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e1f475ed8f00e6aaf83fc8da61b024feeaf7fc5","datavalue":{"value":"W2056975114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428068$107E5B58-8B3A-49E4-9C89-6BA432BD0986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9224398a06f95b2beebb7cf4e97c79293d42a597","datavalue":{"value":{"entity-type":"item","numeric-id":1430275,"id":"Q1430275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c78a7f35ab37949c65c3f51f150fc3ba560f0e","datavalue":{"value":{"amount":"+0.8193258047103882","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":"Q1428068$4EA28BFE-EAAA-410A-87B6-7F7EA8D682FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10273150ce7713c31b7aa7aa5d5bdb3f66a7b530","datavalue":{"value":{"entity-type":"item","numeric-id":3466912,"id":"Q3466912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86e3c821ae16b345a2a930de31d38430dda83d4","datavalue":{"value":{"amount":"+0.7733171582221985","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":"Q1428068$1317FC07-3052-4E4A-A65F-AA064EE83B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fc23d058c9acd03e2571bc338d8843d7b2ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":4494412,"id":"Q4494412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20d2ec782f220c8cec6ed760c72369356cf4a89","datavalue":{"value":{"amount":"+0.7714954614639282","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":"Q1428068$C4058CA2-0BCF-4F73-9562-69428F4C2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd5e17d796e0530bd2c7e5344e60826b7e2406","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391a900b309bb9d6a325860453436ec58d16b2b9","datavalue":{"value":{"amount":"+0.7681255340576172","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":"Q1428068$5F9E660B-5459-4543-8C26-0894A5600700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2857b722f5867354570bcb68fcb76fba55c38d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2921762,"id":"Q2921762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391a900b309bb9d6a325860453436ec58d16b2b9","datavalue":{"value":{"amount":"+0.7681255340576172","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":"Q1428068$198D443F-43F5-4EFC-93C9-7CD4D315E52D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability and a polynomially solvable special case of a network improvement problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_and_a_polynomially_solvable_special_case_of_a_network_improvement_problem."}}}}}