{"entities":{"Q4680424":{"pageid":6710005,"ns":120,"title":"Item:Q4680424","lastrevid":48494263,"modified":"2026-01-05T00:16:50Z","type":"item","id":"Q4680424","labels":{"en":{"language":"en","value":"Algorithms for solving the conditional covering problem on paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173334"}},"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":"Q4680424$89A2265B-9CAF-4DE3-97DB-102F3C6334B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9879e6396450c0e15f77b9c297c83d6399dab795","datavalue":{"value":{"text":"Algorithms for solving the conditional covering problem on paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4680424$7842E0E2-3023-43EB-B40B-6603FE12BFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7ec6bfe75fa52da3ee4966907dcc1a0f596e3a8","datavalue":{"value":"1090.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$D6AB498D-A8E9-4C0D-9362-6705B4A8E892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7353c9762fdece0d24a8f9ef152c237e2753bad2","datavalue":{"value":{"entity-type":"item","numeric-id":320739,"id":"Q320739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$09A8E1FB-D546-4009-ACE8-8A2A846FF813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$D87DDC15-9DC3-4251-874C-4BA2669A7DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297c0d2673faa139b059ccf7d7952a060f9edd52","datavalue":{"value":{"entity-type":"item","numeric-id":1172869,"id":"Q1172869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$6B908526-D7C2-4C05-B4E2-FE801A5875D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$3E4046EB-370C-4502-BF17-D08B34212F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4680424$F9EE500A-877B-4C0D-BAED-E3E9080CA71C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$16CCB5B8-97A8-42A7-A1E9-EAD1A7B9CB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$02BEC01C-D3C0-4968-AD80-6F457B799C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$27B0803C-C908-4D30-8278-96FCEE9C7A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addc935f9560d2cb4cfe78528652a3288711f909","datavalue":{"value":"2173334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$66864861-D2D6-4EB9-9F46-39208ECC646B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680424$FA76A240-9A1E-4FE7-9A6F-24E3A0C2AD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680424$9548D0CB-84C1-4E91-8C55-A0E3A1F9AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680424$EEDFB3E1-7B18-478E-90DF-2684674C4A53","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":"Q4680424$4F28B83E-D6F4-4364-A6DF-8E7BE3863396","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c03741601264ee8d9971e72de589fb0c1beb9c27","datavalue":{"value":"https://doi.org/10.1002/nav.20074","type":"string"},"datatype":"url"},"type":"statement","id":"Q4680424$4C08CA39-0281-4DB8-9EA1-04643B2DD079","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e425094349a230086997fcdcd2e029ec25996511","datavalue":{"value":"W2164571740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$09763024-993C-4069-A3EE-0C1C5EB2900A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$F4080DDA-54B8-4769-B2E4-25AE014EA7FA","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":"Q4680424$70F95976-2C4B-41AC-AD71-5C692CDE18BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680424$D86225DC-B016-4638-B36B-3C6426D480C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc70e3044cb2e2d8d1d31346456507bc406feaf6","datavalue":{"value":"10.1002/NAV.20074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680424$A848B36B-3E11-497F-927D-68C62142021B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb887826bfaf25234ec993599b7c90fb67275e9","datavalue":{"value":{"entity-type":"item","numeric-id":5717712,"id":"Q5717712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51a54c2592427156dc102eb744f46908ddf795c","datavalue":{"value":{"amount":"+0.8952731490135193","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":"Q4680424$0DA9778A-9424-433E-928B-BD9B1576570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9dfe3bce5c3509a84d886b07d9a98d42317f6c","datavalue":{"value":{"entity-type":"item","numeric-id":626967,"id":"Q626967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3288aaee306161984dda595c1c4659c59b218d17","datavalue":{"value":{"amount":"+0.8831599950790405","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":"Q4680424$631AA348-FB07-4BB0-933F-A93A69C893C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885a4d652563da91a5cd62f5519ae382dd929fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3104274,"id":"Q3104274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ccf0372992fa830a166925db1086197edd77c5","datavalue":{"value":{"amount":"+0.8818037509918213","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":"Q4680424$38DCCE08-5126-4640-8099-F5B7281C4F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e020993bd2aac1efda94cdc7f2fdc9516da5fff","datavalue":{"value":{"entity-type":"item","numeric-id":690494,"id":"Q690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9af9462b57487531f5dc1dc54ee1e2f21856c34","datavalue":{"value":{"amount":"+0.8501575589179993","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":"Q4680424$3B1D708F-A78B-4F4B-9114-588E8753232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9de709c1ccf3d7edb34de58002ea2872bfb29cf","datavalue":{"value":{"entity-type":"item","numeric-id":5717713,"id":"Q5717713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79f2dc5a25e6c5117acc6d41031280cef817b36","datavalue":{"value":{"amount":"+0.823755145072937","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":"Q4680424$4FFF00ED-F1FB-41E3-A45A-85DEEA792C6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4680424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4680424"}}}}}