{"entities":{"Q1603553":{"pageid":1614293,"ns":120,"title":"Item:Q1603553","lastrevid":71414718,"modified":"2026-04-13T22:07:05Z","type":"item","id":"Q1603553","labels":{"en":{"language":"en","value":"Approximation algorithms for terrain guarding."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767484"}},"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":"Q1603553$5485434D-66CE-4BE6-9F27-42639E7CFEC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a6117089bb248e500e11c900e32314aa7c4cb9","datavalue":{"value":{"text":"Approximation algorithms for terrain guarding.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603553$24B8BAC2-8C30-40E2-9B52-33B1B3914B3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56f4eeb594dd2645c70c90c757b0f8f146d5402c","datavalue":{"value":"1052.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603553$98FBB330-5819-4898-B60C-4A4FF02EB472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"186d7a05ebd2c8088a17ef4d8e6a449588c87562","datavalue":{"value":"10.1016/S0020-0190(01)00255-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603553$19D0FF6F-A762-416B-A37A-2B1F9B5C4EBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$1ABCDDD4-F6AC-45EC-898F-BC595F03B876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603553$58F088C4-26F7-485C-85EA-2FE0E3AA5262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603553$F5F89D03-9641-427F-9949-3304FEFEAA4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a982054bd63a9975d6e9235a44bcbce4c210adef","datavalue":{"value":"1767484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603553$7500E143-5739-43CA-942B-2EB6AC86EE20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603553$EC4A9804-62CB-4E43-91E0-6F03A5ECE6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603553$F1C2EC24-5A8A-4F10-9EF0-3E53AF8933F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603553$0580DDB5-0AF2-486B-ADC9-39F8142DBBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d1ba3edbbe6fd6e291976a7bfbd6169a4f6ba7","datavalue":{"value":"Terrain guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603553$AEA91CE4-4C2E-4EDF-AA49-9B0E190F30F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb196aae1529b4136d4d67fc8774c21d3850b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1741854,"id":"Q1741854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$126BD292-8431-4F4B-A7E9-2663613C8AB3","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":"Q1603553$EECB67B0-9CE7-42DF-A348-288B71774871","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5683f6f22cbb708c4dce0437045c5f9a810a9211","datavalue":{"value":{"entity-type":"item","numeric-id":4527016,"id":"Q4527016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$9529DE5A-0DA6-4F31-ACF5-29B5E60CA09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$F9B6C1B4-1042-4DBF-A9A0-0FE6AA141B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739b83f1fee4d9a80d23bc1ec7b1749f917eb16","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$3FD423E8-F021-4283-8985-14606B5BC3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$516F2F1F-9A1E-4245-8D55-056C9597F4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$E587B5EC-D818-4AC3-BD9D-75ECDFAACD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$94B93B27-2A74-47CB-A9E9-E8F0D4AA8C19","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":"Q1603553$4CFFB4D5-7B84-4DB2-B9F2-1F7F09F40590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$688D20E5-ED8E-4E64-8100-4219B1598383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132851b1e0bcf8d14d72162a7d91bcac0a3bd349","datavalue":{"value":{"entity-type":"item","numeric-id":2482906,"id":"Q2482906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603553$0FDAD641-72E3-4735-AF94-F7DC6542E60D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960bb764eb3a37d84ae9522e50cb604d8d7eb298","datavalue":{"value":{"entity-type":"item","numeric-id":2921708,"id":"Q2921708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9375313d59a16b7dd42f777c3d307b458ffd18","datavalue":{"value":{"amount":"+0.8358023762702942","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":"Q1603553$5C24FD31-BADA-4236-8784-2DE72175A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4982c97563a5415acd7426ed5a502e2e2bd8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3525796,"id":"Q3525796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb929eaa75a43af75c1d378a8484999a7bb2047","datavalue":{"value":{"amount":"+0.8260667324066162","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":"Q1603553$C1245932-565C-4A42-A791-F4A1A75227E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbda4bdfc0b41c35b28d9fbdbdcc2fb0c58f77bd","datavalue":{"value":{"entity-type":"item","numeric-id":534789,"id":"Q534789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5b46a79f3048d6476f08d659120dfd6024f8dc","datavalue":{"value":{"amount":"+0.8232775926589966","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":"Q1603553$77CE86A7-273E-4AB8-BABE-2E7644A9A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce266ce2c8d1c5730317371a3027af4bd0316bd","datavalue":{"value":{"entity-type":"item","numeric-id":5389991,"id":"Q5389991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83619949e918759c9f2cae6f0ae31552c877c03","datavalue":{"value":{"amount":"+0.822708010673523","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":"Q1603553$9FC3BD33-8F97-4E83-96A4-B0E67B1C31C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691b39b9aa9702b5fce4671bb609b08c2444bf87","datavalue":{"value":{"entity-type":"item","numeric-id":5432364,"id":"Q5432364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cd16b646a46c464444ff7389ae6629f7a4103f","datavalue":{"value":{"amount":"+0.8212900161743164","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":"Q1603553$8E706ABB-E2EB-4806-8C52-F56019AEFCB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for terrain guarding.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_terrain_guarding."}}}}}