{"entities":{"Q6669822":{"pageid":14280979,"ns":120,"title":"Item:Q6669822","lastrevid":100265222,"modified":"2026-06-05T21:43:22Z","type":"item","id":"Q6669822","labels":{"en":{"language":"en","value":"Computational complexity of the police officer patrol problem on weighted digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7973510"}},"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":"Q6669822$AA07A341-C6B1-47D0-8C14-4B34B1BAA91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ccc8396ca1420de79da13dfc7296f3562317d35","datavalue":{"value":{"text":"Computational complexity of the police officer patrol problem on weighted digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6669822$231F07FF-41B8-4F52-A8C6-BE059B660F5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3a97483754daf45209e9e1596b010cee4c7a95","datavalue":{"value":{"entity-type":"item","numeric-id":6669821,"id":"Q6669821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$3AE1655F-B7F2-4D10-AD39-2833A1B95B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dbacd7eb2f5763f269539123df5f43ac24cb950","datavalue":{"value":{"entity-type":"item","numeric-id":2175494,"id":"Q2175494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$9068B595-A1CB-4F2A-A6B7-4B13DF7E9382","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0bb6227f8a0dc3a49181be289dbcfd6af994041f","datavalue":{"value":{"entity-type":"item","numeric-id":4957961,"id":"Q4957961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$D5A53391-EDC7-40D4-8611-4F51E341E901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221cf285fb8d824dec01424ed366bb4ae0ccf59b","datavalue":{"value":{"time":"+2025-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":"Q6669822$E7401D93-151F-433A-8E27-8CDBB4797318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$2E123D84-E721-4625-BA1A-69B54AC9EB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$C86F962C-1563-494F-BEE2-3B7515887F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$7B2ED577-3405-422F-B27C-44DB97AEE57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$3A77BFC9-F085-4C58-A2D1-94B6EBE2DC46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d1d2d19b52c2e7460cf9241ff567b2fb4e9eb1","datavalue":{"value":"7973510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$32BFE6A0-44E5-4249-A104-8F6F7ABCFA9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5219b73dc7b4c4ba1b433ee138011ad0e4aa0","datavalue":{"value":"edge traversing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669822$C42FFAF9-650E-4550-8A23-B1FD0E9A710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1df9bee9aa5583ee602d4dd22a18a6fc7de098","datavalue":{"value":"police officer patrol problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669822$EA57B624-803E-4C43-8F8D-E56496B8ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669822$955398DF-4A85-43D9-806E-EC183772E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669822$421E0889-3C2C-4973-B40E-B49266F9B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669822$ABED34E0-28FA-4367-92D4-7D6617EBD8CC","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":"Q6669822$124E879D-522A-4B15-81FC-951304F88D0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$EA744063-219D-4611-9853-247A6C45D8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$D2CC4474-0E3F-4609-B2B7-4E75501C427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$0B6CB30C-9D95-4BE4-921A-90FD657A4645","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":"Q6669822$C80D2796-F00F-49C7-A44C-5D30A31E5C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$292C8510-F59D-4653-BC7B-FF00C830E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669822$2EEF2BC3-ECBC-45CC-ABAC-F2E3FA85739B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a05b91b84fd8075ba07bf1de1865da64f7554e27","datavalue":{"value":"10.5614/EJGTA.2024.12.2.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669822$EEC24BEB-9E21-43F8-BD56-CD932FA5855A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0966e921e60eb07c98c85b5dee491c5f580574f6","datavalue":{"value":{"entity-type":"item","numeric-id":3651572,"id":"Q3651572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38ffaceff4c11e27c7ad1afa732e50d0ce4f660","datavalue":{"value":{"amount":"+0.7033108472824097","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":"Q6669822$1AE3A6E3-44D2-49F5-ADB6-31D840306B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000da0528234aa7d2790065ba1c88e3beb0ff138","datavalue":{"value":{"entity-type":"item","numeric-id":4330734,"id":"Q4330734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b8fcf8f00b799eec4821c871dd3dbcda0fb5c8","datavalue":{"value":{"amount":"+0.7001728415489197","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":"Q6669822$83E2C576-063C-470E-85F1-2E45617621CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993e441b14b324d406fd0cabe449a1863684777c","datavalue":{"value":{"entity-type":"item","numeric-id":319918,"id":"Q319918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0d44bdffc6c5a362dc5e8967f6f4f4c58addeb","datavalue":{"value":{"amount":"+0.6950778365135193","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":"Q6669822$0340A480-5C98-491B-903F-244040AEB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197479524154520a2a473884815021cbec821122","datavalue":{"value":{"entity-type":"item","numeric-id":5937921,"id":"Q5937921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af3744d5b484826a3c657172fb639481d9f56a5","datavalue":{"value":{"amount":"+0.6890285015106201","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":"Q6669822$F0B62036-4606-4254-BD00-124F50EB9C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3358798f326a1067d9be68aba1fa3c6d2e59dc","datavalue":{"value":{"entity-type":"item","numeric-id":3628568,"id":"Q3628568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d329f494ff180a988c60d7efd8e231a0739c1f52","datavalue":{"value":{"amount":"+0.6871684193611145","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":"Q6669822$229BC05D-1B66-41D6-AAD0-F8C0748498F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of the police officer patrol problem on weighted digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_the_police_officer_patrol_problem_on_weighted_digraphs"}}}}}