{"entities":{"Q6181375":{"pageid":13316263,"ns":120,"title":"Item:Q6181375","lastrevid":55557805,"modified":"2026-02-17T18:46:51Z","type":"item","id":"Q6181375","labels":{"en":{"language":"en","value":"A local search algorithm for the \\(k\\)-path partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7792593"}},"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":"Q6181375$F7B49D34-5DAB-49E5-9926-C4B15D8F76E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2263ffbe27a5a9eaa69a639ab310e5d59e77ff4","datavalue":{"value":{"text":"A local search algorithm for the \\(k\\)-path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181375$DA9003C8-C332-4AEA-9DEE-4D1D90A863CB","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":"Q6181375$465A3543-CCB4-49F2-AB90-9A8A8F44B5DB","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":"Q6181375$D44EF4F6-C457-4F26-A90F-E28C9840590C","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":"Q6181375$D3D80D9F-7F15-4FB6-B6D6-F95CF10C887A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181375$9ED69495-F826-4612-A140-C868F345DC08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40e8704979613c47e3de3bebd9f9557e68573b04","datavalue":{"value":{"time":"+2024-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181375$F510A3DA-4C76-4401-A690-D2B2B9035406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181375$D50184F3-7FE5-45E4-ADFF-4320F1307F63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af782c1c5a899ffa813432539d819dbae8b3ddf5","datavalue":{"value":"7792593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181375$9BDFE37D-B974-4FAB-AA14-799E99B13B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181375$C315B3D4-76B6-4C1B-9D59-754966A0BFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181375$200B5865-8A16-47B9-AA58-B67E62DC307C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181375$59E646DE-B6DE-401B-9F39-C285EDA9F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181375$E77B5266-8686-4CFC-8CF0-96DAD550899C","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":"Q6181375$34F02D6E-C1BE-45AC-847D-7D8DA24A8409","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6961e78877566ba404ccc1fcfae14b3a5ab05f5","datavalue":{"value":"https://doi.org/10.1007/s11590-023-01989-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6181375$0057357B-0764-47F8-94A2-CF313B2102F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1152ace51a180e0e6062b031308a351ad6d5d1c","datavalue":{"value":"W4322506695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181375$5BA852CF-A5E9-40E4-8BD4-DFD2529998AE","rank":"normal"}],"P223":[{"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":"Q6181375$60BB9E5A-F7E6-431F-91DF-2554943159AA","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":"Q6181375$867FBF5A-3650-4C38-B2F0-B50AAC1D576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0970e74641d48f425df7802ef122a41edf70fad4","datavalue":{"value":{"entity-type":"item","numeric-id":2327083,"id":"Q2327083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181375$EF85F178-8FE6-4078-A013-7BDDE0562BC8","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":"Q6181375$92F1CC81-AD5D-4486-A456-72D4AE032AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181375$A367A77C-5F37-4045-B4B5-1BB9128A9CAE","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":"Q6181375$EC28DCD7-8393-4511-B848-C017A75307B0","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":"Q6181375$9973CB8E-FB87-48B0-9750-DD8342858537","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":"Q6181375$A9591014-B9D6-49D3-A719-8E57D4593504","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":"Q6181375$805B4A02-6FB5-4763-A0CA-3A3B7A66EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181375$EE0A7783-4478-4DF9-A845-7A9A5858D7A8","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":"Q6181375$A8432ED4-1850-4446-9986-8F9FFC1E4DB3","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":"Q6181375$AAADFDF3-7FF1-48E2-B158-7245F87E6F78","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":"Q6181375$B3091A96-023A-4131-B460-CD9266A19490","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":"Q6181375$27976106-9F7E-44D0-A3A0-8AF9F9D0F7AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61730a4d998898a51a5695c9005e02f1b476d2a6","datavalue":{"value":"10.1007/S11590-023-01989-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181375$DE71CA71-40DD-4FEE-8D8F-1234D196FCB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657ce11318899f9c84d7e9a69efd25f36b81c4e8","datavalue":{"value":{"entity-type":"item","numeric-id":6635814,"id":"Q6635814"},"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":"Q6181375$E992728F-FC53-4271-9E85-474B51CB2687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661eb79a7627614ec392138187522248a6fff8af","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e42056e8e33df40b15a2c05eec3f8061bd2350","datavalue":{"value":{"amount":"+0.8932753205299377","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":"Q6181375$612F6EAA-7D02-4CE5-BA87-2A93D11E519A","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":"c5141b797e086d9a6d7111baa9f71028a26f886f","datavalue":{"value":{"amount":"+0.8929352760314941","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":"Q6181375$852DF9DA-75D7-4C50-B4DB-808FACD7A39A","rank":"normal"},{"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":"f856e900cf5f24e227cea2611ed46e26e7c923f0","datavalue":{"value":{"amount":"+0.8532329201698303","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":"Q6181375$EC01F03A-DE9E-456C-BDE6-492D265B6D20","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":"df0a6eced2ced437f0270e5f3035b6be48f7d8a1","datavalue":{"value":{"amount":"+0.8499308228492737","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":"Q6181375$E40EC18F-8E4B-46BC-9E26-5C3701DC5109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181375"}}}}}