{"entities":{"Q4555537":{"pageid":6585129,"ns":120,"title":"Item:Q4555537","lastrevid":97207205,"modified":"2026-06-05T13:35:33Z","type":"item","id":"Q4555537","labels":{"en":{"language":"en","value":"An efficient algorithm for the 1D total visibility-index problem and its parallelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6981838"}},"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":"Q4555537$7B55B804-BB8D-4BB0-861B-D9F7AC704302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d104c5340430221743d22bdb3599d0fcfa6cef4","datavalue":{"value":{"text":"An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4555537$767A81E6-1D4A-4B0D-9CDD-13BFA741B72B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"037190b1d12dfee40f7c49fb0662bb29c15448cb","datavalue":{"value":"1429.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$312072D9-AEE3-4BBB-B684-C57968CCF90E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b17351f67e8a1e894fbd801dd930d0a79890a47","datavalue":{"value":"10.1145/3209685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$8BA62EC9-E313-4FB8-AA33-BC32CDA7D6DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$1742D5EF-0174-44CA-AAED-D81AF97C428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c825703cffcac7116e875a5ad9d42907200de6f2","datavalue":{"value":{"entity-type":"item","numeric-id":666217,"id":"Q666217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$0BF501D7-8A45-4A98-BB55-159DED2A288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0d238929a9a3727e0416b274651fbb2b0b2d8a5","datavalue":{"value":{"entity-type":"item","numeric-id":4555535,"id":"Q4555535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$C42412A4-6983-4BC7-934D-3557E8F16FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3fba869daa7cffda5c86e3cdc77a8275cc3f88","datavalue":{"value":{"entity-type":"item","numeric-id":4555536,"id":"Q4555536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$D3B72705-3EA5-4A6C-BFD5-FE4643E055F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1794281c59ad2acf3f6bb7fe23e652e13ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2842140,"id":"Q2842140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$60C03E77-2850-4B58-9FB4-7D2F64C59353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56a08ebf012cc80b87c28845e85d8e3d7d28d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2814600,"id":"Q2814600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$0EF20A72-EC6F-4622-AF6B-5E2289751E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$8FB3EDA0-0EFB-4050-9BD2-879543869FFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$C5CD8679-DD72-45AB-81DB-D658B9E0BBAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd5f23ee54392c85eac5a5d27f88a008ee6a7846","datavalue":{"value":{"time":"+2018-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4555537$DE92F22A-9607-4BED-8A14-ED9763BD1528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daa0c6470fe30f4b7ed5e6c58b3c05417bea7e6c","datavalue":{"value":"https://pure.au.dk/ws/files/178744242/An_efficient_algorithm_for_the_1D_total_visibility_index_problem_and_its_parallelization.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4555537$FBD3F29F-79FA-4772-8F36-529649AAEA98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$942BDDE9-ABA6-4B5D-BD7E-6E17D46DE728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$99E232B2-14C2-4EA0-A00A-4D001993A571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$E3DE11B3-A656-492F-B68C-B7DACE65F676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"061d14416352383fc370052587a52da15f51e3c5","datavalue":{"value":"6981838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$B3C7A471-67F5-4B43-A56A-B736EECB0DAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923cb7b308ba40b705828a736a7ecc9f9aee33d2","datavalue":{"value":"terrain visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4555537$4FCC08E3-8C53-4602-9ACC-CE8B591F6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4555537$81FB3C54-DF93-47F7-B02A-5E3A9C612188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4555537$37C153D5-B3BA-4921-B3DF-29F05C83B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d0ff0402967532f417a48793155d80fdc92cca","datavalue":{"value":"persistent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4555537$54753E0E-B2A2-4B22-83DE-5CE2FA9AFE57","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":"Q4555537$EAD44BA1-6351-48C8-ADCC-4F1E4EEA66DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daef42d46bbd1ee9330600f25ced2c72b1b4f1cf","datavalue":{"value":"W2883926673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4555537$8C04F61C-68B8-4B98-8833-8ECD5C4DA160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc05d87d825edcf632e8426f37fc9efc2445f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4327628,"id":"Q4327628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$0ECC8C4C-4DEE-47D0-BA04-7DF86E11BF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0305ba8fdd89c8acc3d8e9d7f2d95bff4278b9e","datavalue":{"value":{"entity-type":"item","numeric-id":5361651,"id":"Q5361651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$8C83FC8D-573B-4082-8DD8-78EA66EDB660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6e438715b987a4582906f1510b77a7f41108c3","datavalue":{"value":{"entity-type":"item","numeric-id":578916,"id":"Q578916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$85DEB23A-F989-4CD4-8C0D-45BCD96DDEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$8B7BFF1F-0B2F-4B7B-A72E-61909E950716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$725DBA4B-E2D8-462B-B025-DBD2CC6B5E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e038fe624ecc69f6558e98f6bd44360c79919f0","datavalue":{"value":{"entity-type":"item","numeric-id":2970453,"id":"Q2970453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$091AE2C8-BB60-4C6A-A2CE-AA90ED32FDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fded39a70d00adcdfb38d760e6a2f0196ad44f","datavalue":{"value":{"entity-type":"item","numeric-id":5406173,"id":"Q5406173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$C75B8696-4A7B-40EF-B9C9-058A8BA029EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f44f84075380e37b169e7b905fb4ea7c3d34160","datavalue":{"value":{"entity-type":"item","numeric-id":5261016,"id":"Q5261016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$872A1283-98BB-4FF5-A3A9-D9B5632CF395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4555537$5536C079-1300-462F-A765-8F59871A72BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f412b289a053081683a971ff613a3d9fe400b9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232583,"id":"Q5232583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb9233418a9a2816c8ed810d8b63c2daab14371","datavalue":{"value":{"amount":"+0.9735575914382936","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":"Q4555537$C98520ED-276C-4EAF-AC04-DA6DCC9E2753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7bf89b197369481b779b2d1ad23648fabf832b","datavalue":{"value":{"entity-type":"item","numeric-id":4340962,"id":"Q4340962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb6cb7b610a72536c6e49661edcf2848d93e7d5","datavalue":{"value":{"amount":"+0.7731106281280518","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":"Q4555537$DFB3452A-A2BC-434C-AD46-ED2B6DA85B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577423bc7fcaa0c1b7872040c8d55924b6ebddd7","datavalue":{"value":{"entity-type":"item","numeric-id":5406173,"id":"Q5406173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b127bfb0980dd0463b756834f790c7dca22e0e","datavalue":{"value":{"amount":"+0.7534301280975342","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":"Q4555537$2DA637F7-779D-4D22-A03F-306DB6296C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db68f1fdfb20b71571dc018c176174429da990b1","datavalue":{"value":{"entity-type":"item","numeric-id":5946404,"id":"Q5946404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622cd2558830b29b9751ce140ca1290c7a5cec98","datavalue":{"value":{"amount":"+0.7076894640922546","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":"Q4555537$1386BF02-FD73-49A1-A549-9F308FAA18A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52948c7902b599c67282e82f4bd6ec259db08f1","datavalue":{"value":{"entity-type":"item","numeric-id":5261016,"id":"Q5261016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62a3329793f77736a5f2050bc61f0dbede3e0ee","datavalue":{"value":{"amount":"+0.7074404358863831","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":"Q4555537$2A607DAB-E519-4FB6-9FA4-D17C2C1B1E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the 1D total visibility-index problem and its parallelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_1D_total_visibility-index_problem_and_its_parallelization"}}}}}