{"entities":{"Q1107312":{"pageid":1118061,"ns":120,"title":"Item:Q1107312","lastrevid":69835698,"modified":"2026-04-13T10:40:22Z","type":"item","id":"Q1107312","labels":{"en":{"language":"en","value":"Optimum watchman routes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064473"}},"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":"Q1107312$36AB8817-58A6-48D4-9EF9-C9F4744C7BE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e43b0d6493ca570e9e8ac9ffdac6a175c9de7e9","datavalue":{"value":{"text":"Optimum watchman routes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107312$B77C6E94-D7EB-40A8-8FC6-3851B89C5E14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41cc2142300e336693b219f1438a5e13ddc23ad2","datavalue":{"value":"0652.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107312$9BB33103-3125-4104-875E-61675CE600D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09a055f9c594daa4bfd87af3680c8e4af26039bc","datavalue":{"value":"10.1016/0020-0190(88)90141-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107312$92682062-8970-43B8-A6D6-DF127D798541","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$B9499D67-0838-4E14-A978-927A401163C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107312$4C82AA60-4127-4A7C-BA02-DE9EE1F73587","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107312$D4DF5756-CF22-4B8A-BECC-E6A428D20272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107312$D5E93779-0E05-4881-B8BC-8427CDA0D37F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8bc3a155aa7fbb6c4115581698395f52493cebc","datavalue":{"value":"4064473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107312$2F3DA877-6EAE-477E-B86F-9491BDF977BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107312$63D8A34E-CE07-478C-B771-2C39A15E5ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107312$0B0A26EE-480B-460D-B55C-F18A280A6E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8cb838590645279b06796008054d791b25ea6","datavalue":{"value":"watchman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107312$C487BB6F-F710-4C07-ADE6-068A29B21AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107312$179F9A9E-C85F-4F9C-A6C0-1B5576030BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be590156350bd392c44778ccda6ae6b86bbcf665","datavalue":{"value":{"entity-type":"item","numeric-id":751817,"id":"Q751817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$399A45A8-5A9E-4043-BD4B-C71051EC2ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$B02E9B39-155F-4081-B862-72E467DEDAF3","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":"Q1107312$C0356A4E-5203-4785-B5D7-4A147D8966A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6822366dd66db83c7f4480bf3fcb3ca6a0a75a8","datavalue":{"value":{"entity-type":"item","numeric-id":3799834,"id":"Q3799834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$93BD8004-BB0C-464A-BB6F-9D49F1697D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$5287428C-ABDB-4D09-8CA2-CC7106C3A0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a1a2b9bf668daa897de5ce6a3be86456a7969","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$D0FF5F2F-234C-4EB8-A6CC-E371DAED8AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbb1698189435334953287ae9eef7552157eb74","datavalue":{"value":{"entity-type":"item","numeric-id":4025920,"id":"Q4025920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$87F39B57-FB8C-4455-832F-081F4A6304E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$DF1E56FE-F373-446C-BF91-90841EEA80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107312$18532DFC-1943-4C61-8CBF-606CCA4729E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b2ae8ee0874d9905d590f6192f9523e331bce","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e890e80c76aea19be7763bab4e6d3eefeaac3d4f","datavalue":{"value":{"amount":"+0.89984345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$CC050334-3024-4187-9EB3-01A101152DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a583870b674ee354eeb46bbf581362680d4fa703","datavalue":{"value":{"entity-type":"item","numeric-id":2711329,"id":"Q2711329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7598e6434f59ea7d20f366aca6325abe2966939a","datavalue":{"value":{"amount":"+0.8513401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$AC112B06-B23A-417B-A74D-07E39FE6C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4867e8f535d4e452cc7c43064c70fa8c2597aca","datavalue":{"value":{"entity-type":"item","numeric-id":2904541,"id":"Q2904541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b401581eee68a02b259b223625c6f6e77f7e13b4","datavalue":{"value":{"amount":"+0.84840465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$2AE7CBAC-1483-4C76-AA7E-FE566C17A3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3477563b18ed83e0eef60c323e8e4c58f842d17","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449072013ec241096e0cb3defb4b59f662792d45","datavalue":{"value":{"amount":"+0.83944076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$6FD8BA06-C020-4356-94F4-6AF7CEA2607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f3dde5fe44a6164cdcdbab73146d4ff9e85672","datavalue":{"value":{"entity-type":"item","numeric-id":3057139,"id":"Q3057139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe108fc532be196eb01d115f4aa20f2cf2ecf34","datavalue":{"value":{"amount":"+0.83659244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$14CCE586-EDE9-428F-9534-D3F7C9C0839D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5536dd772ab06981edacd7e926577bb0d5d0bfe6","datavalue":{"value":{"entity-type":"item","numeric-id":5449834,"id":"Q5449834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1761e5aed2592fea66d5c68b002124d8af99893","datavalue":{"value":{"amount":"+0.8334292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$FE8C3399-8880-4F5F-8E65-402C1AC8FBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5de3e93490c5432c916c53a1e32f82d5c0c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1291565,"id":"Q1291565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312558e8f1be6a9fd719ad217beb3e3e6a8435ef","datavalue":{"value":{"amount":"+0.8289752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$D7069490-7A04-4077-A6B6-AF3807948B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7aeafc27a1a737fad5b1178fa74aaad4d79099b","datavalue":{"value":{"entity-type":"item","numeric-id":2445196,"id":"Q2445196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f50771922de00d57788c911f3512c90f08e54b4","datavalue":{"value":{"amount":"+0.82458246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$88E21B47-B9F6-4EA1-B8F4-D79E5AB29B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dd12b6e896a8c54c28e50509d50f02d5a3ab6a","datavalue":{"value":{"entity-type":"item","numeric-id":4289632,"id":"Q4289632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2508990bc17b17da9dde4a251dd4cf77dfabcd50","datavalue":{"value":{"amount":"+0.8239331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107312$B84D0C84-69B3-4F5F-BCE7-292A17177D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimum watchman routes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimum_watchman_routes"}}}}}