{"entities":{"Q6635814":{"pageid":14246966,"ns":120,"title":"Item:Q6635814","lastrevid":55896886,"modified":"2026-02-20T22:50:39Z","type":"item","id":"Q6635814","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the \\(k\\)-path partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7941543"}},"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":"Q6635814$4C4FC8C9-C5D0-4AA2-8080-E266D1F2C5C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b28e17c386e866a8ab589f3b617fb76288be503","datavalue":{"value":{"text":"Improved approximation algorithms for the \\(k\\)-path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635814$1403ABF5-51DD-4B94-AC43-6444B72C1D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88f1bf1148d42fb90ac48a07de13c7668636bb10","datavalue":{"value":{"entity-type":"item","numeric-id":728087,"id":"Q728087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$3EE9057A-5B21-461D-B9AA-E4404321239B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$D8C8F2F3-2268-4AF7-87D3-5547DF534A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$4B095496-7EE1-45B8-B962-A5A56CB0D184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$724AA91D-5F30-456B-B11F-E369DEBCDF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6635814$5E2FABBF-614D-4F1A-915A-A6A479A828A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635814$3C5D3816-99D4-47D5-A974-973E7631939D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3573d9669c4b6c5d76f60d674bd4f50dcdfa917d","datavalue":{"value":"7941543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635814$8061A509-B9B9-41A4-869E-848CD1F05A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635814$8089032C-84B8-4701-9F96-29A14C1E4474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ade2512d11847f3c028d2d27cfd6d8d1b452b7","datavalue":{"value":"path partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635814$71EA5B96-5BD9-4C0A-B980-8ABD356A7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635814$180847E5-4F99-4858-8096-5CC49304303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635814$4D9621FA-5425-4977-8EE4-4D57C719F09C","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":"Q6635814$985631DD-7FE4-4B90-BE38-1E1B33216C49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$79F8B220-1ECA-4666-B850-C77D104E5B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9b4c8afbc2d77a4b3cc2fff173ef91d7a629d9","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$46E0A9D6-A418-47C7-BAFD-A3623344F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4d5a85ae7519dbbe333cf2d0c43cd7de9b4bf5","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$417CE999-E1FE-4477-81A6-417EB07619C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e9c2b47f57a8617aa91ec905a132266a06b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":6204168,"id":"Q6204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$743EC74B-1CDF-47EF-A0E4-5B2C7F08E8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a4a40828a1f87da6c2e082630acaf42a16707d","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$145343A9-ED6B-445E-AFBB-8978CA3866E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e983979c597e86a2de263062d18a554f5b4dc828","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$7293ABF5-A05F-4CEB-8514-BC6E9BC64568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51afba6bd45e61e1f799412f2629363cb8f4ca91","datavalue":{"value":{"entity-type":"item","numeric-id":5875609,"id":"Q5875609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$5FB263E7-763B-4134-B185-180A8835D222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539823aab868e01e63f246f06aba29e4110fa61","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$98FD5F07-7760-4BF0-88BE-E1D8306DBCBA","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":"Q6635814$3608307E-6353-4AB4-82A6-54883BD0BA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$5DECBFE2-ABB3-45AE-9145-99018A74CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$65266F37-6CF5-41C8-BCB1-9BE018293A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$D89CA04D-D3DF-4F57-BD6D-DB447761D057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$A87437A3-ED44-4F94-AAF2-F9B49E7A4EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7be86e5ccf332c489bbc69a9aecc395ac234ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1791978,"id":"Q1791978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$1FBBF9C7-CE7A-4D51-9998-EAF8002C821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fa2edf248f52a06bb4ca7b8e538254d5741023","datavalue":{"value":{"entity-type":"item","numeric-id":1991101,"id":"Q1991101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$CA3C67F9-3E82-4664-A9E0-64DC400212A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fc540f62ea818dc4979e1579d86cd49f897a13","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$E14B6BD5-9873-481C-ACEA-7B311978FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$078F0C18-454B-4C41-83FC-3559459483BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$44B67183-E697-448F-A8B6-C4DEDDA5E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$BA7AEE81-3D8A-4C2B-8174-C5824892CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$53B3DF55-3825-4CD1-8E85-49136F6E136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635814$190AFE2B-85CC-4242-A21D-13EF38D5A906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0520d9b9683c6526d9408018b4beab9d0546f089","datavalue":{"value":"10.1007/S10898-024-01428-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635814$6A5E74D3-7876-4352-AD60-9174F975A8C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a97bdf9dcc253610046d6546ec129d15df46190","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76911d1e15e36ef8e41cbf02d4b773e24f372481","datavalue":{"value":{"amount":"+0.895069420337677","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":"Q6635814$AF5CCADB-1EDC-46FD-887F-B296433EFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adb756b284b3581abc6bfbe9ada8af785b4bfe5","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84511f06d89df670ea408c6a529d6ded12a4ddeb","datavalue":{"value":{"amount":"+0.8938341736793518","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":"Q6635814$0BF2AC4D-DCCD-41F9-8783-B9760EFA6CC7","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":"ec3e3d24ba668363eec2c32ca3061d1a793de506","datavalue":{"value":{"amount":"+0.865513265132904","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":"Q6635814$3874F2AF-F918-44D7-AB58-BFA23AB566F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b22997e90b3851b5ca2623de8191a0595e05118","datavalue":{"value":{"entity-type":"item","numeric-id":2327083,"id":"Q2327083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d598a9cebbfc20233b7325cf485b6f4818302f4d","datavalue":{"value":{"amount":"+0.8243741393089294","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":"Q6635814$1A8B1C14-7091-47A7-ABF1-A8898DDC1F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6635814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6635814"}}}}}