{"entities":{"Q501659":{"pageid":503426,"ns":120,"title":"Item:Q501659","lastrevid":62352294,"modified":"2026-04-11T05:30:02Z","type":"item","id":"Q501659","labels":{"en":{"language":"en","value":"1.5D terrain guarding problem parameterized by guard range"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6672920"}},"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":"Q501659$872A559D-7C36-4141-8C02-2200F0A2CAF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd24856bf93c097899583a1c88023cacf13ecb61","datavalue":{"value":{"text":"1.5D terrain guarding problem parameterized by guard range","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501659$369FEC8B-F24D-48C0-8D90-E6F661A246B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04cbde41a39269d1c4846eb07ee8966baa36a42c","datavalue":{"value":"1356.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$75B79B49-AA4D-4DA2-A89B-C4F9CB6360EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2205bad65f494f73f2d0f8cf0ae0e79ae0909166","datavalue":{"value":{"entity-type":"item","numeric-id":501657,"id":"Q501657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$3570E9D9-D127-4635-8BEE-4F23A215E8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd3f20305c2695fc3dc535025d0aba2311d0e1e8","datavalue":{"value":{"entity-type":"item","numeric-id":501658,"id":"Q501658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$E8BB92D5-2BB1-4B21-9DC0-D9C610107CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$E12A2C55-1464-4F3E-9B4B-0360B240BE79","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":"Q501659$F57EB1D6-9C94-4A3A-B2DD-7AE2710B725A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96c4469c297efc472800ca775c30154d59865118","datavalue":{"value":{"time":"+2017-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501659$E203568A-7292-4F16-B556-30520668F08E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$3892E556-995F-48D2-BDAE-7D49F1DF8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$EE5FABBF-C373-4746-9644-87402C5C42E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b1107e15596c1b0e8f15f83dd730820d0ba1c75","datavalue":{"value":"6672920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$110E1D01-26A8-402C-813F-4F3BB0991BE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q501659$23AA1237-008E-4A8F-85A7-54B4C34BB3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q501659$BBF88CCA-B1FF-477A-AEEF-FE53B5412E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d4289385a4d9b393bae1b3a5dddcae4512592c","datavalue":{"value":"guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q501659$FF1EEE56-2645-4760-A41C-8AEC7C3F8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68102f775f27056363194032c98b288487ec2da3","datavalue":{"value":"1.5D terrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q501659$1AB3DF9A-EFE7-42D8-B252-35734EC41145","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":"Q501659$76177723-B2D8-4ACC-B879-741DE0E0EC4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97ab2525ae3e1167b5e52559ce5f603415207f15","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q501659$279DAEC8-0AA4-4739-B3AF-524A1F3EA451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"329b5120ab2b0bed08ce8621cb233a692786d509","datavalue":{"value":"W2549601059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$F64802D6-1F95-48E0-9D78-3D3A8BB5BF5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5dd0fe9d42b11da139524ae7d845e06a9f42f5","datavalue":{"value":{"entity-type":"item","numeric-id":5432364,"id":"Q5432364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$396EBE9A-51D6-4849-8997-B23321B90D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$3CA39626-3B54-4922-B4C6-E8396E6A7C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$204CCD18-07A1-40EB-8C1F-2B681277F5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafd3f6252f4f1ce29dfaee96eabcbf92938c546","datavalue":{"value":{"entity-type":"item","numeric-id":534789,"id":"Q534789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$F9AFFC08-5F46-46E7-BD18-03D957154990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$F0606E0C-1CB7-4CE9-8269-AA87797B0463","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":"Q501659$DC19895C-1239-400A-81C7-1A4EA1B4A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80eda35ce81a62e8ce6b8abd6fe4c9a579c589b7","datavalue":{"value":{"entity-type":"item","numeric-id":3638874,"id":"Q3638874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$5172EE46-6987-47CC-8BB9-2DCEA0B1AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46d4a71d88757629b81d9813d832a74dfc1a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":2354771,"id":"Q2354771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$E6A38682-4F44-4615-AD64-0200633473BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93b39121c297636317f3bb8fcc8fe805b9d00ea","datavalue":{"value":{"entity-type":"item","numeric-id":3525796,"id":"Q3525796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$43E8015E-EB3C-4C32-A7E2-82A942C6C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d90255ebe7c9d6368513547c126d8df19f6883","datavalue":{"value":{"entity-type":"item","numeric-id":3115869,"id":"Q3115869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$3EA78A48-09F3-46B8-B97A-0F91607D5ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$E59BBFE9-67DA-4EE7-A7D9-4BBFD7C109DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501659$AE533680-2227-4C73-AC83-5BEBF00832C4","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":"Q501659$56E12B34-6F2D-43AA-A7B8-3135FDAF78E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c839b871de74cf3f76408fc408066abd07ec9b","datavalue":{"value":"10.1016/J.TCS.2016.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501659$2EA0461D-8F69-4B25-B971-4AD2CCF8EE63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae321f108e9aef3f836c91ce9674863c149b733a","datavalue":{"value":{"entity-type":"item","numeric-id":2354771,"id":"Q2354771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68b85d1eb08c568e7102025f25c2ee71b3d7913","datavalue":{"value":{"amount":"+0.926667332649231","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":"Q501659$DCD7BD87-9138-43C2-AC1C-00E5521A26F5","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":"56c9d5cf68cdf93b9b414a9fd9e9f68087a9de12","datavalue":{"value":{"amount":"+0.875916600227356","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":"Q501659$5F3A4BFE-289D-40A6-9355-4C1D66DC694E","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":"02a403055cc58db2ec7799a5ad1c0f394e2d3797","datavalue":{"value":{"amount":"+0.8668596148490906","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":"Q501659$435108FB-23FD-4729-B6A0-2057EAC25230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62df1e227cd2e456da135a4d3a82f90acd52795e","datavalue":{"value":{"entity-type":"item","numeric-id":2970453,"id":"Q2970453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff6499e3e8a3a6af5a1c12585bc34e0e2fd05ae","datavalue":{"value":{"amount":"+0.8203985095024109","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":"Q501659$FC16E087-566F-437F-AC44-48DF433FBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711de468b71aca523b862f3c9f22fc1e6f57bae4","datavalue":{"value":{"entity-type":"item","numeric-id":2400004,"id":"Q2400004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4f71ecfc83c9ff101376b0962550177e3b6468","datavalue":{"value":{"amount":"+0.8121541738510132","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":"Q501659$DBC05A0B-C53C-4840-8F1D-FF4FC83B874B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1.5D terrain guarding problem parameterized by guard range","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1.5D_terrain_guarding_problem_parameterized_by_guard_range"}}}}}