{"entities":{"Q5000299":{"pageid":7029876,"ns":120,"title":"Item:Q5000299","lastrevid":58396125,"modified":"2026-04-05T01:05:00Z","type":"item","id":"Q5000299","labels":{"en":{"language":"en","value":"The watchman's walk problem on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7370935"}},"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":"Q5000299$A087382A-3D84-49EB-A2DB-0859CF4250D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c7bba67b531423d930657030814c79dd961b14","datavalue":{"value":"1468.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000299$2EE808D5-A097-4032-AF29-3608E840B0CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df630511a35075fec9d6bcab7a41c5fc891966e4","datavalue":{"value":{"entity-type":"item","numeric-id":293620,"id":"Q293620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$0AB2472F-75F2-476C-B6E9-A21EFEA88364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1eed97d9c9577847c57ce2a9ed6dd5c8b4c548","datavalue":{"value":{"entity-type":"item","numeric-id":1938887,"id":"Q1938887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$5186A096-D4C5-47FC-9C8C-5595B532A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b90b7257af6efac6a6763cc0968f65db6f0360b","datavalue":{"value":{"entity-type":"item","numeric-id":2118875,"id":"Q2118875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$C8095A35-5BF0-40FF-8258-6B6D4F57302C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b168cbdb70f056f1ff9fc87d7bff79f83c6e09a3","datavalue":{"value":{"time":"+2021-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5000299$4AA9809E-36C6-40B8-875D-9AEC052542DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98ebad91fbb2ddc9a62530c2b597cd69125d30e","datavalue":{"value":"https://arxiv.org/abs/2007.13901","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000299$8D6DDF8C-A276-4FA8-A949-813F650F5421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"de71187f8dd6b0fd97f089b0676e86171d831f97","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p197.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000299$2C565540-D2BF-4D68-BB16-2C91D4FD769C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000299$27629CA5-6400-4D15-A063-561297B5383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000299$CBBA7538-7C88-494B-A709-BD2EB3555C0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877bf4cf14664a8458848d344f4ceac856ac2794","datavalue":{"value":"7370935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000299$B99DD6CF-1F8C-492F-914B-B111C5610C42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842903849d83d65a501784db4549309b64027e35","datavalue":{"value":"minimum closed dominating walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000299$6E2113CF-CB44-4E49-B1DC-EC70CC30E680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6319975fe5c06908e7aa95c318ae12e00be61b77","datavalue":{"value":"watchman's walk problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000299$34FEB4A0-F243-4780-A93A-42A72F0E6971","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":"Q5000299$DFAF7A9B-767F-4DEA-A2E1-BA9A157157C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5268d9a1be8119d39f63af043e7c558aa8f674","datavalue":{"value":{"entity-type":"item","numeric-id":2848728,"id":"Q2848728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$583A33ED-68C2-4268-AE5B-B31D73E124DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$B894F6BA-2E87-44D0-B0B9-06A7743B9A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$D16702B9-D264-4809-8C4B-A95C5DA09936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00be6e48486dd14886bebcbeb868aef0abf84bca","datavalue":{"value":{"entity-type":"item","numeric-id":4800271,"id":"Q4800271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$A85C6EE4-5D44-4C4F-923F-A658023CD85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce5574a73c30bd88adb59176c2ffa8e920fa559","datavalue":{"value":{"entity-type":"item","numeric-id":4943520,"id":"Q4943520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$7E382992-38E6-4937-849C-D386068EDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221ce2b37fd847c43d6a7fc6927a275778090b62","datavalue":{"value":{"entity-type":"item","numeric-id":2971261,"id":"Q2971261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$4D1A8CD0-E9FE-46DA-9306-CB48A4586E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f21406799f18bd2a6c8fe2fe0d6d91240855ef","datavalue":{"value":{"entity-type":"item","numeric-id":4595206,"id":"Q4595206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$AE2444BC-D811-422E-B169-229180B4BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bd625cdbfe4f37813fdfc0fc2c4bb4228f7cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2062673,"id":"Q2062673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$5B50556D-3775-40A5-A705-53009B558BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e39aff58f2f2c76f9ca3f04c6bce3d23167a103","datavalue":{"value":{"entity-type":"item","numeric-id":5000299,"id":"Q5000299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$C1CF6884-CBE8-43B0-96A2-671B1C7BB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5c83b62c7a750081757b1286930c6f49280b9","datavalue":{"value":{"entity-type":"item","numeric-id":2906847,"id":"Q2906847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$695F54DD-BC15-47FE-8498-EB397927F1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9c13eb7cb0813f20b915e52539420bc7ef015","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$4E19F864-9CC1-4D08-A9C6-F83C20D30678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$910EDF0C-D155-411E-A901-B85D5F10A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9914b88c601efa72fa28080f765960f90e6eae","datavalue":{"value":{"entity-type":"item","numeric-id":4826173,"id":"Q4826173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$26118481-9926-4B73-A315-D1C7981A68FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f823543ad5e3401e70dfdfa4045559032d3fd6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4489209,"id":"Q4489209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$B817E893-A0DF-48F6-BF86-8CD8A0529D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$69C04735-06EB-4E2A-940A-90174D943568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$E27673E5-4C64-4ED0-9B41-0306ECA481C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae20ccb15b35a1e8790ebe7424b97a6ee6903b8","datavalue":{"value":{"entity-type":"item","numeric-id":4756732,"id":"Q4756732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$055AFF95-952F-4129-9225-C89DD4F6B793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef723a8bf808312f8c8951eee0a449fc816d5241","datavalue":{"value":{"entity-type":"item","numeric-id":4818795,"id":"Q4818795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$2B6CECEC-02C3-47E6-A2AF-8F9C9BB69216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac16590ead14d6d4e12e819799d8a5842538ef","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$EF54CA74-F596-4264-90C9-3678F762FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c027793f09f2e255a2447e6b9c1034f0ba8d33b","datavalue":{"value":{"entity-type":"item","numeric-id":1386429,"id":"Q1386429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000299$59ACCF1B-915E-4827-B0EF-4D756D83EB7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9e3195bcd1e363333ba9e29fb12710efb704c7","datavalue":{"value":{"entity-type":"item","numeric-id":2062673,"id":"Q2062673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614d984a08735875bf9e867affc72522c428d920","datavalue":{"value":{"amount":"+0.8617684245109558","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":"Q5000299$9481D502-6B51-41F3-A146-8259E16650FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5db885547b1815db385c539c7ca10729acbc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2971261,"id":"Q2971261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100d9e0c6ddd2b046b09c1ab1372d6a9387f56d8","datavalue":{"value":{"amount":"+0.8383166193962097","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":"Q5000299$A2BE4CD6-D2B1-4DA0-96AE-8C26E50ECBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbfd23daf34571c9d871814329d64c9f966f66e","datavalue":{"value":{"entity-type":"item","numeric-id":2906847,"id":"Q2906847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4dd6e6798960f66f9b070fff7f81f1f47c9c14","datavalue":{"value":{"amount":"+0.8261573314666748","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":"Q5000299$286F2D7D-7579-4556-A50C-BDAB814A9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebd2e17a867b3d79d02b19a4326b163f78f4dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2848728,"id":"Q2848728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017b8ef22025522d568ca5e371ea0ea108104520","datavalue":{"value":{"amount":"+0.8010686635971069","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":"Q5000299$7DC30D6E-CE81-498B-AABA-8556F3D2EE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3672d8bdb28e97e2f116c1f242c088575b8db537","datavalue":{"value":{"entity-type":"item","numeric-id":4489209,"id":"Q4489209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc0f1b1bcc307c65fb3116ab804b149460baf9e","datavalue":{"value":{"amount":"+0.777782678604126","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":"Q5000299$C8BD0B4D-15D0-4F79-9811-DE02F50CCDFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5000299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5000299"}}}}}