{"entities":{"Q751818":{"pageid":753667,"ns":120,"title":"Item:Q751818","lastrevid":64101627,"modified":"2026-04-11T17:39:26Z","type":"item","id":"Q751818","labels":{"en":{"language":"en","value":"Shortest watchman routes in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178771"}},"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":"Q751818$0C625BC6-D9F5-433E-BC67-2938962274A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98903552f9d5c8395f071dae66526e10a64b0bb4","datavalue":{"value":{"text":"Shortest watchman routes in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751818$F6E0BE2B-E4CB-4528-A337-94C1DA7FAA61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"526481c1e14a37eaef514bc1e13268a2e5fac538","datavalue":{"value":"0715.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$8969C972-36A9-4C51-8C9B-E3E6C7C03B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e61b6550c446f2c77b9c9ae2f5b893a76e75a9e","datavalue":{"value":"10.1007/BF02574671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$BC2AF5FD-F494-410D-9601-A0A35563818E","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":"Q751818$05F5EB73-8EA7-4ABC-9408-8E08676EC60A","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":"Q751818$9FAD1AB4-8F05-4DB9-8326-8F35A0B23ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751818$72E5A546-FF98-4AD2-A5BC-4E50971FC48F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q751818$72BE0E9F-F172-4E38-BF45-A46C19520B8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"027db151afb61c1d715e8aa6ecd7d7b6e9647731","datavalue":{"value":"https://eudml.org/doc/131140","type":"string"},"datatype":"url"},"type":"statement","id":"Q751818$04840B21-B4C0-4F36-9F3C-33C741DDA8C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$50F12E6D-D674-4C50-B24C-EE0C7D17B210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$08606866-9E2B-4409-9EB8-9A509F7CBBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$87D01A5C-F832-4B15-ADF3-3A52515D7818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"995e444820b5102d61224492021d9770cc8a09e5","datavalue":{"value":"4178771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751818$0CC211F5-8855-4AB3-901F-719D67D1F624","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q751818$EC1A678E-33CA-4C92-B0BF-D5BF4632B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q751818$EFC9EBB9-62FA-45A0-8DE7-E53A7FD7F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a2d64821593797061c8137c05013469b3ce7d3","datavalue":{"value":"watchman-route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q751818$2198B214-8730-4500-B79F-87C8B6FFC6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e135edcc7e2c6b377c69f54e3e69f502692bbb","datavalue":{"value":"NP- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q751818$8075CF04-1A01-4A9B-A7F7-B3F8F61AB2D2","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":"Q751818$50D54A3D-6EFA-4D17-9290-1F9028809BFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751818$C0DA92A9-5A34-4E1D-A3FC-F8B042F18B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751818$A074025D-92E2-45DF-B6BF-7CB85FF0A390","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":"Q751818$B46B8581-26C2-4C76-9DF7-9EB066B6FABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751818$E6BB3887-F103-4297-B94C-481DC9AD9334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289bd603a887acd2dae91d50822b03851ae326eb","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a4761ecba24aac1b5aa77abd48fb32ac57a416","datavalue":{"value":{"amount":"+0.953389286994934","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":"Q751818$5E05D0AB-3FA9-411F-89E5-9596C12E02EC","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":"7343fd7f06203f927804e92732623a0b33172bcb","datavalue":{"value":{"amount":"+0.9385604858398438","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":"Q751818$8A1455F8-350F-4416-AA21-6E6082087456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0448620813d2e970e9ba6af7d8cf1235a0f56194","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e8aa7a7dc87b32a27fa2cf62a8152610e4bb8d","datavalue":{"value":{"amount":"+0.9205887317657472","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":"Q751818$095D849F-03EF-4C40-B42D-8FA8B1F323C3","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":"f2b1b5ff946a982296a1468d1e635468fa833f21","datavalue":{"value":{"amount":"+0.919279396533966","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":"Q751818$B879C261-7E49-4613-A941-ACD53725A4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29337ed080d2cac572cf3e5465586b3d54d922c8","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d61aa37089216b5db4962f73829c9cd4089a6e6","datavalue":{"value":{"amount":"+0.9009047150611876","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":"Q751818$AE81FADD-E03E-4F2E-BAFE-7CA508F3E896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest watchman routes in simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_watchman_routes_in_simple_polygons"}}}}}