{"entities":{"Q2327083":{"pageid":2337826,"ns":120,"title":"Item:Q2327083","lastrevid":55370845,"modified":"2026-02-17T14:42:59Z","type":"item","id":"Q2327083","labels":{"en":{"language":"en","value":"A local search \\(4/3\\)-approximation algorithm for the minimum 3-path partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116311"}},"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":"Q2327083$29E5321D-4FCE-47C6-82E7-0E2C04B7F5CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1061b2162da2df7aea42fdb15bc714cca851ec56","datavalue":{"value":{"text":"A local search \\(4/3\\)-approximation algorithm for the minimum 3-path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327083$31C6F37D-D276-4FBE-8DE4-7F1EC62CEFBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bf403718e0227f3ca02560115a2ef4eb90e6966","datavalue":{"value":"10.1007/978-3-030-18126-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327083$F2AE5728-0C2D-4D83-8C5F-056D7529C0A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$FF1C5D48-B11C-46EC-9266-38A868AE238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$7CAC7929-0B49-434D-A88A-F78C16FFE173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$03AED468-9108-4975-A71D-BDD7ADBBAECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1084ae1d3233d140a2175e96d64da21b3606dc24","datavalue":{"value":{"entity-type":"item","numeric-id":400516,"id":"Q400516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$8F4B756A-7872-4A50-B79B-C60537CA8E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$27D86B90-A7E7-44C1-95C0-CA976641300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26fc6fd907d13476fcf903d6a0078a7bb5dbc0d5","datavalue":{"value":{"entity-type":"item","numeric-id":1750351,"id":"Q1750351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$F6CF52EA-0111-47E2-AAC7-2CB94759FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$D3B12237-101D-4D47-A2C6-A8F8E0A52D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327083$FF76A38A-5D88-4FCF-A4E1-F90E42A8D363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q2327083$550EE5E8-013B-43D7-AA2C-61CEC9D92884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3049615fe72e39054021d5389afe7e21f603d55d","datavalue":{"value":"https://arxiv.org/abs/1812.09353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327083$4071718F-1D00-4521-A98D-A50074D4F506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327083$8E624F36-8622-4C2A-9A51-66007CACC6E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"421fa32ab7deb71b00afe368e46ab0f4abacc843","datavalue":{"value":"7116311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327083$1D795F31-06BC-4F7E-9EBF-F6BEFFF15C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5603eddd430a6960149af3e6ebd8667d6ec51a0e","datavalue":{"value":"\\(k\\)-path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$E459B38C-2F25-4F7B-98D5-2F18A94BC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$E163ECCD-1939-4B00-8F30-0C0B3F8B5A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2580f4a7b9166474222b79e65796b50097f956","datavalue":{"value":"\\(k\\)-set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$755E9365-4E77-4E5E-9B19-E31F863BE82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$9118296C-433C-4E8D-BC6E-C2FCEC466321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$FBA9D039-79CC-4F1E-82BE-333F7022D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327083$945798F2-EE28-45B5-BBBB-CDE531EF7955","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":"Q2327083$0BEFE751-8B2F-4368-B26D-D6ED4CEF7B73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb1afe8a847633640db44cf98750b5f3712c027","datavalue":{"value":"W2905953446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327083$42A80F77-A57C-46AA-BC0C-A7C86FE78419","rank":"normal"}],"P1643":[{"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":"808d9e52f6d914c246446d3e22b2a361e1c8ad7a","datavalue":{"value":{"amount":"+0.986064910888672","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":"Q2327083$DDA03E15-6379-4498-9FE0-A5A489287D18","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":"23b12a4990c45836384e402d14fef0b5dbbf1b32","datavalue":{"value":{"amount":"+0.9306643009185792","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":"Q2327083$C9E843E5-17E4-48DF-A1EA-18ABF72608B7","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":"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":"Q2327083$F7F77570-5A60-4031-8922-501562829069","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":"9cfefe71c4018df6fdd1dd7a78f6a8a159f6223d","datavalue":{"value":{"amount":"+0.8266756534576416","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":"Q2327083$EE3E0B32-D93E-406B-B0DB-0FBC46E2A66F","rank":"normal"},{"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":"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":"Q2327083$509E7A16-AB9E-4299-B99D-0AC2D31BA874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327083"}}}}}