{"entities":{"Q2445875":{"pageid":2456618,"ns":120,"title":"Item:Q2445875","lastrevid":74279382,"modified":"2026-04-14T19:19:26Z","type":"item","id":"Q2445875","labels":{"en":{"language":"en","value":"Minimization of the maximum distance between the two guards patrolling a polygonal region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284910"}},"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":"Q2445875$382CF3DF-D037-44E8-AAAB-635B7A77B220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27a428feb9cd33f08063f9d878ea08df67cb140","datavalue":{"value":{"text":"Minimization of the maximum distance between the two guards patrolling a polygonal region","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445875$305D4773-162D-4451-8859-CBB87AF18457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36aa2f5b096b77ce4de8687c615db7655018b402","datavalue":{"value":"1417.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$C9DB48CB-0065-41D6-AF77-E5538C343811","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$CCF7B091-1276-46FE-A99A-DA5E7EF55431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a24ab24c5211eccd32ba76ee207e54a7860c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":245748,"id":"Q245748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$69ABDE31-425A-479E-BE49-1856C8C5BF2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$3BD3BCC0-6928-4FAF-80DF-617FEDF4867C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afe37cf2917e41f27c076194e149923b67529048","datavalue":{"value":{"time":"+2014-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445875$D1E84B94-E5DB-411B-AEB1-D883A150112D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$EEBC34A6-A5E1-42FD-98F3-8681EC2286DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$BB41C987-312F-4AE6-B364-2FB4CB0EEA4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebaacdd6fcc8f9684adae9d4c4468d8388870259","datavalue":{"value":"6284910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$5C3ECE12-D255-49E8-B228-62ABC7D88584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445875$5E49867B-2A6A-42AB-ABB9-03DF4A7B3C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445875$E82EFB75-EEF3-4027-BC2D-9FCA25625138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13da5035d736495676c1c417fbfd1b86f686c8b4","datavalue":{"value":"two-guard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445875$518C956F-285E-4B22-B6AC-8848E98F6454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7a999eebfbdb89525e741753f903a41b7c5973","datavalue":{"value":"min-max metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445875$80746B04-F26F-46C2-9DFF-D3B5D8DCF8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515038439da67c907aa9adddd77c283f29881be1","datavalue":{"value":"Dijkstra's shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445875$0BDBC42A-3A3B-4614-85CD-FB3B3A4B15AC","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":"Q2445875$4871C39A-1CCB-4ABF-A952-FB2183FB55CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39b9e771d069d1670bf26669fe7157864665149a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445875$8414B271-C47E-4483-8CE6-1579CE6C0410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d622c45f2f59890a227667d2fdfc0c16a48df7b6","datavalue":{"value":"W4238777806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$8CF077F0-471D-4241-9FE8-99238348B777","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$4342EB15-87D1-4E05-80E2-D627169CFB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff39c18b0359c23890f038ea0c9262242fc88a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4818557,"id":"Q4818557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$CC93B90F-D275-4822-B763-CD61A2D91A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb388bb04f79097e1ce796c907525a936d9d5d26","datavalue":{"value":{"entity-type":"item","numeric-id":4779120,"id":"Q4779120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$9EF1B462-01F2-478F-9648-ED05381240FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$46DF9667-CF95-4356-A4A1-4CD5C57E5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e35387a231f0c89043d382fba7d0d98bda9108","datavalue":{"value":{"entity-type":"item","numeric-id":3188991,"id":"Q3188991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$AAEDFDD3-C1A3-413F-86BE-6022418E674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$2C6E910F-3A78-487C-8875-6942F9033FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54261285b536baaf98fc70e9c15ce640b145df70","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$19A9B09F-67E7-40A5-AEE8-7143AE8E346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$631BA7BC-DFBD-4C50-8AB4-C2F88D48D39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a26202a0d4cda663f3ff5b36d6774d0d25f48bb","datavalue":{"value":{"entity-type":"item","numeric-id":4880208,"id":"Q4880208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$8CF677E3-0D36-41A1-ACB1-710836020AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$58D1151E-4B53-4D64-954C-510714F713C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6c297fce77f3d58f2d05d0c4d334147be8f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4818547,"id":"Q4818547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$4C3D70E6-A39F-4634-BEE1-79602FE45EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908684dfaf22f5d4a10dd98b6ced91ffb0006f19","datavalue":{"value":{"entity-type":"item","numeric-id":4682196,"id":"Q4682196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$23DB1975-22E7-4DFA-BA8C-19B20E6D433B","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":"Q2445875$99637D5D-442E-4343-B501-1D5D01CFF42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$1F76C908-5F53-4642-B798-9A83096AF9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0331ecfc49bba4e82a28beb8ece84d56b4655c08","datavalue":{"value":{"entity-type":"item","numeric-id":2479474,"id":"Q2479474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$C7FD45E4-B746-46C3-89D1-02C1C5663713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0162d1a4799ebc8fb290a6a6529178f70460b44","datavalue":{"value":{"entity-type":"item","numeric-id":1003478,"id":"Q1003478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$9F8E92D8-2D43-48B3-9B35-7B815AB0B6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9930d05a828aacf33b7d40b3b381dfb048f34854","datavalue":{"value":{"entity-type":"item","numeric-id":845964,"id":"Q845964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$3F2D8BB1-A624-4AF7-9C1D-9276C387B9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253e3e41f8a1690da5a29533cffaf100137f01a8","datavalue":{"value":{"entity-type":"item","numeric-id":3587362,"id":"Q3587362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$DF4DC0F7-38B1-4108-A1E0-B01C5A3A506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdac41850859d9281f6bc1bb34d8568162c35ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2897981,"id":"Q2897981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$32DC03FE-E2B6-4D34-B36E-127E8EA845F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba046c93e656ae8803e8d89154448ed55efc6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4513202,"id":"Q4513202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445875$F4E8FD57-F79F-43AC-9F2C-123B19CEA80D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed129158dfde8edf2f6b3cc38d65bf0bc4952851","datavalue":{"value":"10.1016/J.TCS.2013.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445875$FE0EF673-CF2F-46A3-ACD1-7DA57207538C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb4305d881dcdd4e24e51f9f5d446cd0e0cbda3","datavalue":{"value":{"entity-type":"item","numeric-id":2897981,"id":"Q2897981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13eea09d5441cdcfd7eeca4805bbc9260f499f68","datavalue":{"value":{"amount":"+0.9957827925682068","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":"Q2445875$926F807D-9D25-4AE6-9730-72112754247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798f891b662b461c9f28d1382e3346cf8c46062d","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c896e1556c9daa33ddf17d31d32871df749e59","datavalue":{"value":{"amount":"+0.8749699592590332","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":"Q2445875$5C01B5FF-0308-407D-8E19-D1C01962BF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04a04dbe28bb48f3625281feefb6b6405454901","datavalue":{"value":{"entity-type":"item","numeric-id":4880208,"id":"Q4880208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e494f3e79534486c6a71910835520ec66a6f6b95","datavalue":{"value":{"amount":"+0.8614155650138855","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":"Q2445875$F8658D9C-8082-4C90-9443-EB8B6E45822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4d93053d1fedc997fbc76730e7d6a6622e5f75","datavalue":{"value":{"entity-type":"item","numeric-id":4474115,"id":"Q4474115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2008701d57f900612e130d33c589acf787381aa6","datavalue":{"value":{"amount":"+0.8581930994987488","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":"Q2445875$0C0F65F4-601F-4399-A888-32A9869329D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e08f8b10d9b26cc855149faf6ea4d42f0ef17ae","datavalue":{"value":{"entity-type":"item","numeric-id":2445401,"id":"Q2445401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fdd5a5899c9de3579f29459552e9d683fd3cfa","datavalue":{"value":{"amount":"+0.8534063100814819","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":"Q2445875$D7FBCE13-1A43-4617-B84A-F8E12B8E59E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimization of the maximum distance between the two guards patrolling a polygonal region","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimization_of_the_maximum_distance_between_the_two_guards_patrolling_a_polygonal_region"}}}}}