{"entities":{"Q1706113":{"pageid":1716854,"ns":120,"title":"Item:Q1706113","lastrevid":73360782,"modified":"2026-04-14T15:35:29Z","type":"item","id":"Q1706113","labels":{"en":{"language":"en","value":"Improved approximation algorithms for weighted 2-path partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851655"}},"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":"Q1706113$5C3E0498-DD90-436B-8957-FB4794A093B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3388d090c9b3c4432267fd827544041d5054822","datavalue":{"value":{"text":"Improved approximation algorithms for weighted 2-path partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706113$EB26B5BE-98EC-4B9E-82FB-E8C7EE08EDA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e83905d42a80567f4e859223cce84d0b694ef30","datavalue":{"value":"1382.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$F1BA356D-E3FC-4D1E-95A4-A17DA536D2DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$944E2BAF-547C-496F-8776-24C3EDACEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$F10A1870-DB1B-49E5-A6E4-77590588DFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc197533292cdcf85d61e1387b8b0eeec3d0498","datavalue":{"value":{"entity-type":"item","numeric-id":1706112,"id":"Q1706112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$55BAA635-528A-49F5-82B6-B9395319967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f16f545af759cb19333d46da5a45229c0ef0f0","datavalue":{"value":{"entity-type":"item","numeric-id":904113,"id":"Q904113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$11F65B37-7AA6-49F6-B20D-F51B4EC31BD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$AF9787C8-B148-4774-90D3-A5ED56620CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706113$872A1C88-E1CD-45B6-99CF-0FED95DA4BC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$8549425A-B5A2-4FFA-ADF9-3DB3BBB2BEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$46C39532-E073-4E87-BCCA-1B93E23C1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$56B043EA-477F-4B38-A7E9-1A6E006A3F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d72701d3c4cfaf6d6fa2fae3fb6cdfc0b65367f","datavalue":{"value":"6851655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$904AD061-B7AD-45C6-8945-5DA3B73F562A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706113$8DC54563-F78A-4E49-BDC5-BB9082E0CD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706113$275763B6-5095-4F32-B6CE-2EDC77F38F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4625b12410b960192e9d2532cdca38423c51873","datavalue":{"value":"graph factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706113$74BE06E9-D9BF-46F2-A327-3CFD6F039B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706113$4D2795A7-0B7C-4397-ADB9-746F3F8F91E2","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":"Q1706113$E6EEC11D-7E29-49E3-A1C8-510F462AA89E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c403779355ddc8d586820eae75e3ddbad0c7af","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.11.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706113$4D6AF952-0DAD-478B-BC1D-4FDA6D457741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"678cd1fd017ccfae0de89f10a5887487720550f2","datavalue":{"value":"W2788624646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$FF54DFA2-0D63-412B-97FB-C286BF2550AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$84FCF9D8-7B7E-4DA1-8B1E-0D41A6721819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8c2b108c9cdac6fbe49422928e5e6dc25fd3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$3ECE7C39-538A-45C2-8193-24EC0D890409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e0a5ebbf35a04322d044c7c4f3bf846b094c34","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$04BA4610-3E91-4B5A-8152-F0EBC3528E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45117f4075c971bd76148c66298e2d4b8bc55ca2","datavalue":{"value":{"entity-type":"item","numeric-id":708336,"id":"Q708336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$613D2898-B961-4F3C-A781-901F7DB94E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$1E7F5845-9402-4290-9D7E-1CA991E295F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bea2704d0848ac9380c7f38832a07943496511","datavalue":{"value":{"entity-type":"item","numeric-id":1874383,"id":"Q1874383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$402F2B26-8A32-4A91-9C52-F5575887C2FC","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":"Q1706113$66080678-8F0A-4787-88D3-5FAE3DECAC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ebde9525e3d39d94c97d24ca556d0819dfeb8","datavalue":{"value":{"entity-type":"item","numeric-id":4232775,"id":"Q4232775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$589E2F47-9DF3-4A86-921E-2647CC1A0E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$3478E404-2629-42C0-B104-7C146ABD6737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$923D3415-9500-4854-94D3-033905C7A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$4024FB65-2C46-403B-8C89-D426E0EAB9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350dea1ce3501d0ab10e3aa163faa49859f7c61","datavalue":{"value":{"entity-type":"item","numeric-id":858314,"id":"Q858314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$18D52963-D31D-49F5-B7E5-8FAC4193DA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9bea51f799c7cc0f6728b4e4b2cd95d3b65f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1799391,"id":"Q1799391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$65F85E28-30F5-4ABC-B60B-D958CD452DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$7B475B4E-9FF2-4801-A2BA-C330A580E18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$E6431329-AF17-433E-A19B-E95420341B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$943606BE-338C-4281-BF9A-E409F787B0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cd53ecc2182e7b72b9ce21da1b945ded649de7","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$003E9469-B5D5-4FC0-B4F9-6C307BF528EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de302ec7b5ff43263f56c20ae37f8a0edfd208b","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$C5589BE2-7BA1-4AEF-AD29-6DE7EA9B056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$E5DDAB2F-8582-4DAC-9D92-3B63720F4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbb50507fe84aba1f31d5cd00d895aa75cacd96","datavalue":{"value":{"entity-type":"item","numeric-id":3578303,"id":"Q3578303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706113$E446AD4E-F2D6-4A51-8EFE-74E2E0C9C7DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6af38d41c4b7aa2d7e518061a86f5548f121c57","datavalue":{"value":"10.1016/J.DAM.2017.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706113$B06BCC95-7061-47DE-8BA7-FA158579DB7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091b355ae573f7f17806c64e4976982e20273813","datavalue":{"value":{"entity-type":"item","numeric-id":3452854,"id":"Q3452854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3803025f222abb4b72c037abf2f9d4f2a137a522","datavalue":{"value":{"amount":"+0.9965801239013672","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":"Q1706113$03005395-AA68-4AE6-AEAA-24F1F2724456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294e76c156a57f41a40926632305bbb2c1353172","datavalue":{"value":{"entity-type":"item","numeric-id":1799391,"id":"Q1799391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad640c76fc41ee0254843a922096adf44455966c","datavalue":{"value":{"amount":"+0.8278595209121704","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":"Q1706113$0AF79746-7D16-4045-9BDC-C4E2D7F25631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfc910534638693d4a152cbced7eb0d45b1f35d","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f003b3382759166400cc9a629342008480e3e9b","datavalue":{"value":{"amount":"+0.807102382183075","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":"Q1706113$181CA4D0-7900-4D6C-9D8E-657A34118FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177b343aadb9f46bdbfe8a2fdeade472d9d7238b","datavalue":{"value":{"amount":"+0.8021788597106934","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":"Q1706113$AB3195AA-D263-4243-84D6-1C6A441D65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bae9413387358706d42d340e9d45a510cd79d96","datavalue":{"value":{"amount":"+0.8004041910171509","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":"Q1706113$C932D890-F9B6-4A66-8BC2-658998B6B5D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for weighted 2-path partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_weighted_2-path_partitions"}}}}}