{"entities":{"Q1125809":{"pageid":1136558,"ns":120,"title":"Item:Q1125809","lastrevid":66184944,"modified":"2026-04-12T08:06:59Z","type":"item","id":"Q1125809","labels":{"en":{"language":"en","value":"A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382506"}},"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":"Q1125809$D32CDB5B-017D-448C-A2F7-D4AEFD98F772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2908015dfae5ac58d1abc043a0c1985c968371c7","datavalue":{"value":{"text":"A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125809$6F07AD67-A9DC-4546-9D91-86ACDCC8C4B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8d21771de76df0655a20c0774391dfb9533654f","datavalue":{"value":"0943.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$B5D298CC-BCA3-4BB2-B64A-300519D6A737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5950c1fde080ef6e677c511e6c661c21fa1103c","datavalue":{"value":"10.1007/PL00008263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$7C85BC80-7E0F-493A-99E5-08E17795B6CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125809$B5C57040-C6F7-4A66-9805-7371A45DC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125809$2C750D72-53D5-40B5-AD5D-0564BC5CF866","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125809$4103A56B-07E3-416A-8E45-B3D3DCB9C929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8676da5a479db470ddf2f9b1c025d32328551c2","datavalue":{"value":{"time":"+2000-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125809$A7651BBF-FBB6-496E-A223-9E9A59D90A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$20741AF7-E28A-4BBE-87B7-F8D9D9278085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$87A776BF-D5B1-45F0-82C1-5CACA579FE11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35cb16d0759b69a8a72f556818dc8c6e2308ced2","datavalue":{"value":"1382506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$CF1AF8C5-4C98-4182-803E-71FEA91A945F","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":"Q1125809$F5A199FB-42CC-49F5-97FE-B77472F48CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad61e7bc8641a63c482e1915231d2827fa73ff69","datavalue":{"value":"https://doi.org/10.1007/pl00008263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1125809$459E9247-0C96-4B1B-9452-6E591EE238E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1335a6700606e1271761b22c5761ef37fe9aaf06","datavalue":{"value":"W1988379288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125809$C832F41E-8588-4037-8B9A-D2CD0F9E5CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d0222c54de0b7f5acf1de615dcfc403984bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1849744,"id":"Q1849744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa7a367bffbd9badedd53ca36fc1b8cbb1e284d","datavalue":{"value":{"amount":"+0.8965161442756653","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":"Q1125809$E6C7EF07-79B4-4477-A2BB-1CD4BAEC9308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d234fc188999817194fa652d7208bd1ca536efa3","datavalue":{"value":{"entity-type":"item","numeric-id":5929327,"id":"Q5929327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2794512cbd3e3c7d12684c611a2833132cc1c4a2","datavalue":{"value":{"amount":"+0.8631007075309753","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":"Q1125809$7137A7B6-CA89-40DC-BE63-9401E3FCEA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4991c77213716991eb9b359a53e732cd620991db","datavalue":{"value":{"entity-type":"item","numeric-id":1206435,"id":"Q1206435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0065245195abc9c8b13fb50b8037cf3853659c2","datavalue":{"value":{"amount":"+0.8499492406845093","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":"Q1125809$F468D122-62FB-41D1-832D-ABA4BD4404B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154156a2bee5182dd3219cd159959ece93469d99","datavalue":{"value":{"entity-type":"item","numeric-id":4028871,"id":"Q4028871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf87c90b8ed2f8658768cc61b1caaf0ec4b54364","datavalue":{"value":{"amount":"+0.8491070866584778","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":"Q1125809$8034B1DB-B834-4197-82A2-2C8475C84879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_algorithm_for_the_Voronoi_diagram_of_line_segments_on_coarse-grained_multiprocessors"}}}}}