{"entities":{"Q3115869":{"pageid":3126585,"ns":120,"title":"Item:Q3115869","lastrevid":80289731,"modified":"2026-05-06T15:51:24Z","type":"item","id":"Q3115869","labels":{"en":{"language":"en","value":"Terrain guarding is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005550"}},"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":"Q3115869$95C3F5BD-703E-463F-AB9B-9C2482531B1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa123dfa0da07523726e0c7fd2f519ab7358b2c6","datavalue":{"value":{"text":"Terrain Guarding is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115869$449FB669-E063-4DCD-B801-C2A802855BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5695df394df779d523bc657eb8a0522952285175","datavalue":{"value":"1235.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$F8B44BFC-9308-47A6-A853-255AA0E35B00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65397beb8dffda54601ce2546f88b9c84d7141f4","datavalue":{"value":"10.1137/100791506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$AE8FAC31-BEB6-41BA-BC06-B525A6D14B5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115869$2E59AF38-B6A2-409C-B4EC-5D1484A0CB83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115869$88CE67BC-BB59-483E-AE64-F0C6EBD711DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$29F6F2D6-F682-4E7F-8D6C-129E8D07661A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$52ACA605-A711-49B0-AAB8-DA44EA5709F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$FC17F4A4-3A78-4D24-8226-953CD207FB43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338fa60b6734106e1f34f29ac3f300374ea8a56a","datavalue":{"value":"6005550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$A9B37BD3-927F-4B13-B92F-5F857D642873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a4c8ca294be0c63305e0a5f0a68cae4942110b","datavalue":{"value":"terrain guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115869$C3E92E32-3DD0-45B8-AD15-776FA71794FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b4644990e53727c7f8ccfad6e3a751f84470af","datavalue":{"value":"guarding monotone chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115869$C79E62F0-0A77-424E-B525-98713B75FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115869$971F656F-56D0-4A9C-BA3F-7C603D896F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115869$7D1A6C84-6837-4D5D-A5CB-A3F55951E68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115869$7D0DBFDA-556C-4C58-BE90-5CB5CEA5FE58","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":"Q3115869$ED72BAD5-2231-4CF9-83EB-7EE54F92B8EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acfebc8bb2ccfa6b20cd377874fa215f4a245c4b","datavalue":{"value":"https://doi.org/10.1137/100791506","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115869$CCFDE3A4-3E2C-4A31-83B9-6538729C6463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3050cfa1c7c3a50e3a459d32b7d756db3a86e2e","datavalue":{"value":"W2004151341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115869$3B9AD606-E983-4EDC-9918-0809077E5C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5812a8c7bc99aafe84f68a94510090e1868ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5417732,"id":"Q5417732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cefe5c1ebfbd105758a751ff90746076f9040a1","datavalue":{"value":{"amount":"+0.9929500818252563","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":"Q3115869$B7BD1D15-620F-4DE6-9412-121C158F49C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19df4b72d4a5c276a7195393a622a9a548adb772","datavalue":{"value":{"entity-type":"item","numeric-id":5207871,"id":"Q5207871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149a99d90e0c2fac420fd682c9e545045ccecfcb","datavalue":{"value":{"amount":"+0.8729134202003479","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":"Q3115869$11207CDE-EB46-4893-A3B6-C08F6834D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc64299369362cb55f35fd32ad2a8772fea570f9","datavalue":{"value":{"entity-type":"item","numeric-id":5115778,"id":"Q5115778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ccd62b428695070438925a1e7640e517a3a3a7","datavalue":{"value":{"amount":"+0.8681726455688477","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":"Q3115869$10FE9C55-F90A-496B-8B33-76C062DCE2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aa7d761204b85706e0470d4683374fb41dc74c","datavalue":{"value":{"entity-type":"item","numeric-id":4580083,"id":"Q4580083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15df247e279bf3703ea12f100971a88268c4b835","datavalue":{"value":{"amount":"+0.859027087688446","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":"Q3115869$2BFE7DB1-C9AC-4DA5-9E3F-F950B67472A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9329cd19b55e25e83053796cb029ea65136ae348","datavalue":{"value":{"entity-type":"item","numeric-id":4554352,"id":"Q4554352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfe145393c0d2b4c49a2da876e581fdcf14fcdf","datavalue":{"value":{"amount":"+0.858777642250061","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":"Q3115869$2C1B4511-6D3F-4330-B8D7-AA6FECD6E626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Terrain guarding is NP-hard","badges":[]}}}}}