{"entities":{"Q3452854":{"pageid":5232254,"ns":120,"title":"Item:Q3452854","lastrevid":52398929,"modified":"2026-01-22T13:40:54Z","type":"item","id":"Q3452854","labels":{"en":{"language":"en","value":"Improved approximation algorithms for weighted 2-path partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511831"}},"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":"Q3452854$739311E0-066D-4B1A-8F4D-46B6BD6C412A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7420041d3c2df6054dc04cc55605fb5b9a38a85a","datavalue":{"value":{"text":"Improved Approximation Algorithms for Weighted 2-Path Partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452854$E35F6AFC-BE19-4171-B59B-3D1B3909F089","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"048b2f70d1b665137d0d440b06d8ee9dab4584c6","datavalue":{"value":"1466.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$C53C4F71-3762-4C4D-8260-3FB63E24092A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0fbe447b2e6c21b07b89c5b169827443d2d2de","datavalue":{"value":"10.1007/978-3-662-48350-3_79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$E02637BA-D574-42C8-A737-950DF38E3795","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":"Q3452854$BF363D3D-5DF0-491B-AEF9-A119361492A0","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":"Q3452854$8E316196-9796-497A-B9C8-7D4779C0836F","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":"Q3452854$0EC7C6B2-0B1E-4DA5-AD6B-D69D041321AB","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":"Q3452854$888B71E3-351C-460E-BDF1-3D8B22DC131C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452854$7D450714-381D-4DEF-94BB-C5EBEE777EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452854$E855AA16-9327-4CA6-8031-79E61739E087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$5C427C46-2506-4AFC-B6E7-6FD5A0715BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$8925E80C-CE66-4A7B-A2E9-F7045144C30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$BD89BC4E-A52A-4D31-8F4F-1AA5F20D7EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$8457ACEA-7687-4141-970A-A5B068A43936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$EDC869B4-D998-4A33-889B-2DE43E79134D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c57b18a9902f6bab83cb9bb184c78c481606e8","datavalue":{"value":"6511831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$4E37924F-9C87-46A0-872D-73ABFAB296F2","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":"Q3452854$5D9032B3-E2DE-413F-B090-DA7FD53F1B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46c023ddd9d82444ba1636f561882d9d2b9b10db","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48350-3_79","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452854$67A41CDC-55F3-44B3-AAC7-BE54FD0EA72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd73b0443969d6e714462371094fa42bafbf46c","datavalue":{"value":"W2407583267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452854$7DACE5DE-80DA-4902-996C-2A9A17B4C388","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":"Q3452854$97B45A31-C85A-4985-B77F-1B7B895B0D35","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":"Q3452854$06EDEDD6-1678-4A72-993B-E49E916ED690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c7494501171de399326db0b01740ca417c4176","datavalue":{"value":{"entity-type":"item","numeric-id":3511419,"id":"Q3511419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452854$F7B5D97E-0E0E-4D53-957C-E27DDB6461BB","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":"Q3452854$E8534266-1D50-4093-8162-DE3FCAA8CB05","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":"Q3452854$582E27C2-ACB3-4D33-A5E2-E596C81E88F2","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":"Q3452854$67C6E952-52B4-4FF6-BF18-F246FD33262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452854$C3D617C3-6A1E-4148-88F4-72F0EC63FB48","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":"Q3452854$292DD346-69EF-4EDE-B4DF-23E686DF57F2","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":"Q3452854$621E4215-A885-43F6-8EC3-B47EBF5AAC19","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":"Q3452854$6047DD56-138C-41C9-9A83-0273C25ED0D1","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":"Q3452854$5338AA49-2830-4A63-9D1E-F1C22D6100C3","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":"Q3452854$9BA20466-666E-4D12-9AF7-4DDFE6DDB826","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":"Q3452854$BDFA9DEC-DA5A-40BC-814A-B388D7A7C52E","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":"Q3452854$67A1BE43-8E03-49D0-BB2B-A7BEB78238D1","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":"Q3452854$6633EA39-4F6B-49B3-A560-FE5C6A508BE9","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":"Q3452854$86C076E6-34B9-4661-B8EE-F22C12C6E2E0","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":"Q3452854$449C7F56-00E5-4D24-A668-A43ADA7C5542","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":"Q3452854$301BB5D7-67E4-4AC2-BB73-C4FF899250BD","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":"Q3452854$3105C4E7-8D88-478D-8429-480875A98C10","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":"Q3452854$D28B605D-9087-4665-B7ED-55F8D83361DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62afb8388c0ddd070f92313ea69a8e153bbacebe","datavalue":{"value":{"entity-type":"item","numeric-id":1706113,"id":"Q1706113"},"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":"Q3452854$B0A28230-4DBE-453B-BB56-5DA41A806E93","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":"8f1c3e6b282de624dcb24773212aad6029250a4a","datavalue":{"value":{"amount":"+0.8299347758293152","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":"Q3452854$6117E34C-6885-4A2A-9788-1B3BA57FEEF2","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":"1b564be68d62c6fc52448af6d76544d44575e8b1","datavalue":{"value":{"amount":"+0.8155513405799866","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":"Q3452854$D99F86AB-9391-42B9-8A83-863514808C20","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":"6630790f587fee085d6ae2944b5432121f3bd55f","datavalue":{"value":{"amount":"+0.8063250184059143","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":"Q3452854$26DF01C2-176F-4E97-99DC-ADFA506637B1","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":"b8beb45ff3164170cfd1b25ae74f632eaab07723","datavalue":{"value":{"amount":"+0.8060100674629211","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":"Q3452854$003B3F79-74F3-401D-BC3B-86FF82481A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452854"}}}}}