{"entities":{"Q1424288":{"pageid":1435028,"ns":120,"title":"Item:Q1424288","lastrevid":68671125,"modified":"2026-04-13T01:19:37Z","type":"item","id":"Q1424288","labels":{"en":{"language":"en","value":"Approximating disjoint-path problems using packing integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055182"}},"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":"Q1424288$B46C37BF-E737-4872-B16B-B99467779A82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e4b8e533785bf7e155e403c534e52049fa98ef","datavalue":{"value":{"text":"Approximating disjoint-path problems using packing integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424288$E6922821-A05C-4D1A-971A-D7BFEF347E06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f4a692e29959c3fa22204247250d969ebbc1b5","datavalue":{"value":"1059.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424288$FB5BA2EC-E5E3-4085-B244-A7F696320366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424288$A6425DE7-06DF-4776-9776-3D8451019BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424288$A1280657-7E81-430D-8F1A-C7E4366662EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424288$2125186D-69F2-43A9-9875-46961DFF2058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424288$2B4832E5-7264-4571-A4D1-AB513E007CB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"993cebbdbd6f6c41a450db1925f182fffab3da27","datavalue":{"value":"This paper is on approximating disjoint path problems by using polynomial-size packing integer programs. Some look-better polynomial algorithms are designed particularly for the colomn restricted programs which are introduced by the authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424288$76969F48-5005-43B9-838D-F1C566FE38F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424288$93C905D9-95AA-42CB-BE8A-C2DC0038DA3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424288$745E104E-B6AE-4C24-B599-BF71F0D99665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424288$DDB99744-9326-4FB5-A7AA-7A60239F7C70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d161275758eebed88e24bed141f4691ddb9a8c0","datavalue":{"value":"2055182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424288$3F17BF44-C3D5-4EC4-9640-FC9F2E867125","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424288$13820B88-69D3-4EE8-8EAE-36CE99660DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8ad41c1268cce1f7c55024849d03a4ac89f08","datavalue":{"value":"packing integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424288$1C048F03-AEC9-4F95-800F-E0D4A2B35516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0b0fb368f6ece0ed763548a49768ed71e6781e","datavalue":{"value":"edge-disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424288$EB22E637-397F-4B1A-8F83-9D789D01D48E","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":"Q1424288$5D1349FC-D278-47BA-88C4-F4E9CBEB1421","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28ec8fcb36d92f48b2c4e9377bf01f248aa3be8","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4214e502e491cebae43ace61b44f818b2d9d91e7","datavalue":{"value":{"amount":"+0.98035604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$6BA482D1-43C7-4B12-BD28-EEC043AC0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89199ee3f83c46f3f6d547285d8cf097a835fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8d7d5e4f16c7269488073de7a80e66118e5693","datavalue":{"value":{"amount":"+0.9464464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$6EF6E5D1-0E89-4D7B-9B52-6B366138394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d8d001883d6b4ba35798f6251625ecb67da6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4633933,"id":"Q4633933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def4bf0fbaa351a0605a1fafb71275e4d9a5e5fb","datavalue":{"value":{"amount":"+0.9205719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$4382B914-2565-42F5-AABB-B3135A5A69BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd46156dd949f2f874ac28867caa413d7da27dc","datavalue":{"value":{"entity-type":"item","numeric-id":5875542,"id":"Q5875542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b169c45c020396018265725cd27b99681e371f","datavalue":{"value":{"amount":"+0.9099561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$AC1F3E5A-FC8C-4C21-9E63-D8A9CD7320FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f003d7ff6770ed22065e7c5ad72e8e033e80846","datavalue":{"value":{"entity-type":"item","numeric-id":841602,"id":"Q841602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5c2166484fa06174e5d266f5239c97a0c2441c","datavalue":{"value":{"amount":"+0.9005262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$F780DF35-361B-451B-BB3D-8784E4E54CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9eb7d664a11047e9a0b8231f9cc3115e0ea017","datavalue":{"value":{"entity-type":"item","numeric-id":534781,"id":"Q534781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7ef3f65d1cb721815e34ac42cd2fe6a3fdeef3","datavalue":{"value":{"amount":"+0.8900254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$3B64A1D5-BF33-4079-A740-121BCE7AF17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ffa3ca65f7529fe0b65ca4a74bbc64ec2811b6","datavalue":{"value":{"entity-type":"item","numeric-id":5387766,"id":"Q5387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7ef3f65d1cb721815e34ac42cd2fe6a3fdeef3","datavalue":{"value":{"amount":"+0.8900254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$D6845FAC-6D8D-4A64-BEB8-6355352882AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875bd43debf1e63b8d0b73a5d8f7b711cb124b89","datavalue":{"value":{"entity-type":"item","numeric-id":2575835,"id":"Q2575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74070e5374be513c30154ef0ed1ef3d437e8d3c8","datavalue":{"value":{"amount":"+0.8898362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$5B2FADFD-F24F-4160-9597-8E2F2ED6BF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6617fbde52d8877bc214885559ddda3c4dd545","datavalue":{"value":{"amount":"+0.889094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$2AE3D8E4-698F-4E71-B515-442A20B8D42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f9d09c7f17b2013d4e3eda0f53f7340a2e474a","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f453090ad9eaa81843dcc5f8178ab7348f9a7d5","datavalue":{"value":{"amount":"+0.88813645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424288$BB268551-6F12-4276-82E2-5008BFAC4371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating disjoint-path problems using packing integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_disjoint-path_problems_using_packing_integer_programs"}}}}}