{"entities":{"Q2906847":{"pageid":2917572,"ns":120,"title":"Item:Q2906847","lastrevid":51545465,"modified":"2026-01-18T17:42:08Z","type":"item","id":"Q2906847","labels":{"en":{"language":"en","value":"A time-constrained variation of the watchman's walk problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077838"}},"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":"Q2906847$E04A19E2-4F05-4A9A-8914-929B7492E0A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5444060a481ae5dc8bde627282b8cd4ab8f04642","datavalue":{"value":"1256.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$2809FF9A-A30F-4B05-820A-503525F79D59","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":"Q2906847$0B2AD006-9E55-430D-A98B-F5DD8E1C7A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64d8a8370cae7508fcd8ec61767baa7ac5a8cb4","datavalue":{"value":{"entity-type":"item","numeric-id":244923,"id":"Q244923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906847$E2B36158-810E-4513-A895-6D7FC6E6E894","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906847$869FADDA-2AF3-4DDF-9384-487F291C02C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2ec84316d5e9c2ded87fbfff3f173bd97b7bca8","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/53/ajc_v53_p097.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2906847$A6409578-9522-405B-8C00-9C3AA91C67A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$20FDB523-C7C5-4D6F-A19B-668FB3D74AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$6D57E52E-37E6-452F-9606-CE611FF56A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$71DC701A-E658-41CF-9057-4A8E83A8E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$A8CD053C-A3F2-434A-819B-E2A68BC7DF79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b176425901efe8c4fa3b5e1df86a950b2eff35fd","datavalue":{"value":"6077838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906847$EC47D9E2-3712-43CB-80DC-924048FF586C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$43363E2B-E0B2-484C-9343-308D6D794712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$D46EEA99-426D-4D03-AA1A-B1D047ABD77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6319975fe5c06908e7aa95c318ae12e00be61b77","datavalue":{"value":"watchman's walk problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$71A5E169-3F75-42C8-AA52-6E698F300F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467fcb36f95f5b9567528409358b7193e7b757c6","datavalue":{"value":"closed dominating walk of minimal length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$FB4E041B-DD10-478D-85F4-E550ABD99BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9972fb2b05115a0c329988e82c179fbbd2b7afc1","datavalue":{"value":"multiple guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$A4272496-AA85-4471-925A-360D02296DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c40c55530a66b54d433297fc3f8efd350c97b7","datavalue":{"value":"fixed time constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906847$99DF76AA-1DD9-4622-AC87-79A1710BC835","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":"Q2906847$6CB9AAE9-F4A6-4A43-A3D1-D674AEB643F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afece1ada7b7d32a3f1160996143ab068ee85b85","datavalue":{"value":{"text":"A time-constrained variation of the watchman's walk problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906847$907AFDDD-3769-4BC0-9472-6D43F6BAD5B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906847$530E5545-6F61-41CB-940B-6203B632CA91","rank":"normal"}],"P1643":[{"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":"a70136773a5bf6a376650d87ff0027241224d147","datavalue":{"value":{"amount":"+0.8870047330856323","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":"Q2906847$644E353A-3AB9-479D-82FD-519F2668B215","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":"487ea5e18e6703a0a0826f31ecdc2e02343738ec","datavalue":{"value":{"amount":"+0.8365205526351929","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":"Q2906847$1B452E8C-C29B-4675-9B84-2587EF9E9F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9bb833c580eac5437270ccf1930b1ddaa0677a","datavalue":{"value":{"entity-type":"item","numeric-id":4800271,"id":"Q4800271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be47d95ec9e2e03f166c91f4122b1415b893f5df","datavalue":{"value":{"amount":"+0.8307740688323975","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":"Q2906847$C3FBC328-C743-436F-A746-1954EEC8DE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d947f7b015c255a0dbcf8d81d490ab52b6352f","datavalue":{"value":{"entity-type":"item","numeric-id":5000299,"id":"Q5000299"},"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":"Q2906847$71FD149C-E343-4CAA-B3A1-EB1C69FFB9AB","rank":"normal"},{"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":"b7d648b3247571e854b5f662cc5ffb6cb9f774bc","datavalue":{"value":{"amount":"+0.7885792255401611","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":"Q2906847$7A6CE398-813E-466D-B094-31918CA289F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2906847"}}}}}