{"entities":{"Q5207871":{"pageid":7237442,"ns":120,"title":"Item:Q5207871","lastrevid":53631674,"modified":"2026-01-25T11:19:02Z","type":"item","id":"Q5207871","labels":{"en":{"language":"en","value":"Orthogonal terrain guarding is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150579"}},"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":"Q5207871$B589C733-F5FC-4DDB-BFCA-FAE926C9CCB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55c8e6e047232cb64550957cb076aadba2df1b97","datavalue":{"value":"1494.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$11DBD412-9AB8-4095-B9E9-F9960271FCB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207871$1A613FBE-5996-445A-89B5-27B84926F895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207871$953E722E-7906-4840-B45F-5601E697FD81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207871$7EC3E066-406D-4C02-AD4D-6A93C21CDADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$D91D421D-8904-47D4-B816-6B74ADEEC0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$330305FC-DA3D-4AD3-8E53-CCEAEE213495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a61286df18b7f7d4b39af3d69bab155e9232daaf","datavalue":{"value":"7150579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$D5496479-0395-46FA-BA8E-24A42A124DE1","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":"Q5207871$8BC09C68-3AE6-49C6-BFE2-4F10B9653BFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"854efe9a624a521b4283c474699c74364911d976","datavalue":{"value":"https://jocg.org/index.php/jocg/article/download/3086/2813","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207871$21CDBB49-22FC-4DAA-B169-547540BFC91C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31074ceb5c182be34fb9f9167af3e8ef82ce21ee","datavalue":{"value":"W2970343152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$F7E1CA52-BE20-4778-812E-655204D1E83F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d55abef882ce57c18feed2ed3bbf1325921f9ebe","datavalue":{"value":{"text":"Orthogonal Terrain Guarding is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5207871$D4483E8A-02F8-4544-9D40-F295E02AFF83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ffe34bd934d1c3f5d0d35d0800cdedd41822dfe","datavalue":{"value":"10.20382/JOCG.V10I2A3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207871$BDAB285D-34CD-4EC5-AC63-2D8EA339A302","rank":"normal"}],"P1643":[{"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":"b7b4c9fef1d27799c30fba2ff4374ebda93db6e1","datavalue":{"value":{"amount":"+0.9846874475479126","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":"Q5207871$394C1A39-D678-4946-817A-40EC35EBBF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf01b0cf93f1ce7183fdcadd7986fd63c3f6072c","datavalue":{"value":{"entity-type":"item","numeric-id":3115869,"id":"Q3115869"},"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":"Q5207871$9303DDB6-99F1-4345-A56F-CACBA3B1402D","rank":"normal"},{"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":"c0130082249037d8e4879a5bda90eddfb036bac2","datavalue":{"value":{"amount":"+0.8687145113945007","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":"Q5207871$DCAB3586-435A-4493-B96D-861B10AAD415","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":"477345efd4815df01b49e7a157412c2e2a6bcc21","datavalue":{"value":{"amount":"+0.8652186989784241","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":"Q5207871$9B6706C6-1A74-4070-B43D-2121E8134AF7","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":"55ead772cb945fc40204082415b5c484de7013b5","datavalue":{"value":{"amount":"+0.8645908236503601","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":"Q5207871$55D17760-7131-4250-8333-49380E7D183C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207871"}}}}}