{"entities":{"Q2966437":{"pageid":2977162,"ns":120,"title":"Item:Q2966437","lastrevid":56852397,"modified":"2026-03-23T19:58:35Z","type":"item","id":"Q2966437","labels":{"en":{"language":"en","value":"Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692444"}},"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":"Q2966437$66C04C5F-1B8E-4660-8095-430560D9341D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a90730c4a6b7da1d286e539735dc162f8fde54a","datavalue":{"value":{"text":"Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2966437$557EF2AB-EA6B-48EE-A60C-292EA271BFEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d13a1ff718c6fde5397ba560b196e88245082e","datavalue":{"value":"1357.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$37A0CB55-8042-4D57-A007-1EFBA5D3DD6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"973e3e203548153391e9844ea219b94330d8a538","datavalue":{"value":{"entity-type":"item","numeric-id":1023171,"id":"Q1023171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$A987E0C1-A4EE-45C5-BBB3-A36BDE603D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5eec2943733e17ee45dc6e999f5ee3a5b0b641","datavalue":{"value":{"entity-type":"item","numeric-id":441863,"id":"Q441863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$2343F890-BC30-4A83-AE4A-AA6B25DA17C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd7c133ae9226f85aecf071be5e9a9cd612bbefb","datavalue":{"value":{"entity-type":"item","numeric-id":534788,"id":"Q534788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$C8BA5FCB-EBE1-4AAA-95CA-04648C817D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2966437$C47C8657-72D1-40F0-AEAA-E7FAC9041F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$340FE7E9-FF2F-49DD-B302-56B0012A3ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$318860C4-B1D9-4439-9D87-338FBF0AF3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633327890f48673fb0b149012f7a69f6471ee759","datavalue":{"value":"6692444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$B49095ED-596E-45AC-97B7-362068FB17B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b6ed3f1d2b8557854583781be9fc37720c9ca4","datavalue":{"value":"1.5D terrain guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966437$1F0E2189-0886-4C9A-943F-BB046300311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966437$0FA3DFBF-3C88-4F90-81D7-17490BEF814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8fd07f1d71589a66f37ce986e7b2e4ddaba95ea","datavalue":{"value":"CUDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966437$BA702487-94FD-4C4A-A02E-0F7E9F1C53E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966437$08091420-AB21-4373-85A8-B654CE737754","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$39209BB5-4E4C-4918-B02A-5324D01D62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$CC956AF5-56A3-4B29-A82B-69ADFD7A739F","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":"Q2966437$39BBF6DE-2D3E-4E87-B880-E8A8BFE2FF13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac9f8d0ba018d3f6f9acf13b684f0c7643fd545","datavalue":{"value":"https://doi.org/10.17535/crorr.2015.0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2966437$A296F7E0-6090-41A3-A0C9-AE705A3158FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c8ca89010a1d4e63cb038d1b8e70de8b9bcc2a2","datavalue":{"value":"W1863753008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$03FC8B0F-9989-4614-B2B9-2120CF760271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc6ee2caa13812d5628ca4d8d7befa53ab69b609","datavalue":{"value":"10.17535/CRORR.2015.0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966437$08786EBD-7134-4A6F-9359-D36B9EC6450D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f49f09ce0382e1e457f80bfa79d7f883a7ab23d0","datavalue":{"value":{"entity-type":"item","numeric-id":5106103,"id":"Q5106103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$20990DEF-53EF-4D66-8F1B-CD9A3C64CFED","rank":"normal"}],"P1643":[{"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":"a26d57b33a3423f63e1599414f1a7fc4e2496c9b","datavalue":{"value":{"amount":"+0.8104003071784973","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":"Q2966437$A56F4417-3385-49C0-9EC2-29F2DE58CB4D","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":"8961963a532054a51c94d86d6af7ebcd61e222d4","datavalue":{"value":{"amount":"+0.8102666139602661","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":"Q2966437$BAA3CC91-AA50-406D-8422-6884F4275EFE","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":"baee0b017f506ef8acd7de7e2833a02befbbd6a2","datavalue":{"value":{"amount":"+0.8088247179985046","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":"Q2966437$ECD30E1E-1D1F-4752-ABCB-2EF725646C29","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":"78c87a8b6850c12b2282071058b7230475c9bc89","datavalue":{"value":{"amount":"+0.7930840849876404","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":"Q2966437$D2628283-2DE8-4639-9C1E-10AD9F04A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ab190633f3e72ee9b9efa3f38fd37ddd3ab0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1603553,"id":"Q1603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a0ef35048c303e59d295dd616a69782ae6a2be","datavalue":{"value":{"amount":"+0.788586437702179","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":"Q2966437$21A1576E-3A03-46DB-8CBE-AA3B8AC08650","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966437$2DE5490E-C611-4A03-A64B-6ACBC236638B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2966437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2966437"}}}}}