{"entities":{"Q688835":{"pageid":690684,"ns":120,"title":"Item:Q688835","lastrevid":77660420,"modified":"2026-05-06T09:46:28Z","type":"item","id":"Q688835","labels":{"en":{"language":"en","value":"A parallel algorithm to construct a dominance graph on nonoverlapping rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438584"}},"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":"Q688835$1997A14F-34D5-47B8-9828-983279A8F595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66be27e93a323d511706d38c394e750308ac351d","datavalue":{"value":{"text":"A parallel algorithm to construct a dominance graph on nonoverlapping rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688835$D9FEF933-ED2D-423E-9919-FC3E679D6493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"342df9cd8211e7f4da4d1d6525ce352cd0b8a238","datavalue":{"value":"0784.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688835$B94712BC-F5E8-406A-B338-8FDA7CDAEEA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c4a48a4a4db38ab1b899183275b0ec30df794c8","datavalue":{"value":"10.1007/BF01421677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688835$BDC36B21-B9FB-44DB-809D-D4F5543A0756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$2E4C1CF7-2912-4DAB-A0EF-93D4FA07971A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a32831c4e3f60d79ea2f79afb884ef69e4c8191c","datavalue":{"value":{"entity-type":"item","numeric-id":199286,"id":"Q199286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$CB7F2EDD-8348-4035-ABBA-455A52D42D13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688835$3F181DE1-C91C-42CE-B986-CB8FCFFB03E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688835$E0409BF4-0D9E-4871-8E30-E30D42068F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688835$4D01FFC8-5B61-4E24-960A-B875E0448E62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f95142738dbd35e00a825830faa6a29c087f18","datavalue":{"value":"438584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688835$4F648A76-3D78-4345-A11E-C2216E8D364E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07408054258926e1366751e2019ca4a5f9a0dd83","datavalue":{"value":"dominance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688835$B0FD4B99-1C9D-4F00-8D93-642F43EA567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471f697115790d167d8d587d4f3d5b14a075d891","datavalue":{"value":"constraint graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688835$AE8E2570-A9BE-4B70-97D0-7A9A71D00732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee2f68fada363a7449c77b1787e4184b24d6be1","datavalue":{"value":"compaction algorithms for VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q688835$81065779-0BC3-44F3-A60E-4261F2C6A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q688835$1B34BFB5-F1A5-46E7-83CC-FDE3537AB2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q688835$24B1EDEF-D65B-4F51-A61C-0DDBF88F1CF8","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":"Q688835$D9CB72F7-FCC9-4B45-824B-51C8C49F86C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$1ACC0377-9F32-496A-A9E0-EBD6F1F72AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d23baced3cd155ae7566c458cf6b368e38cea3","datavalue":{"value":{"entity-type":"item","numeric-id":3833616,"id":"Q3833616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$512F084F-EBB2-4098-9768-A757B3A1E7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f61da326c692590e6161f72f766d18ca376722","datavalue":{"value":{"entity-type":"item","numeric-id":3796760,"id":"Q3796760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$98EA1E62-B6BB-4AD6-9EFF-CA743E38E924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19809dc24f62f71d8a05f083c4da66d0e0ebcb12","datavalue":{"value":{"entity-type":"item","numeric-id":918209,"id":"Q918209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$B3624EF1-391A-4947-9803-4FCDFC47EAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365cec8eca2d006cfab58b28044ecd7a17753cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3779343,"id":"Q3779343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$F93CAB0C-40F5-41BE-A951-2C6652E98372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$E849B12C-4D46-4087-9295-D6F94EC74799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$5B0F53D6-394D-42E4-8B40-0DCA4E0E9B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688835$BFFF34D7-6101-41DD-B52C-2187FC81111B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cad8cf3937850425e9c1ce715d2305a93cced3","datavalue":{"value":{"entity-type":"item","numeric-id":4289633,"id":"Q4289633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899f91a49b4a9c889bca502a83086cffe52842d9","datavalue":{"value":{"amount":"+0.8063051700592041","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":"Q688835$6AF00DEB-0FBA-48C3-98FA-AC2A29BF9315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898403b626cce0b713ee9b62a5b3aadd38a55dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4694759,"id":"Q4694759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90da7394dc663eac05e2f36d53705434835e42b9","datavalue":{"value":{"amount":"+0.7954833507537842","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":"Q688835$12CF3ACC-E53F-4D69-A942-3152C1846F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01a11fba52447f899de4201c76fb3ee25d69799","datavalue":{"value":{"entity-type":"item","numeric-id":1892581,"id":"Q1892581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6a1aeda17a093b0a2dcf18a5b256513383af96","datavalue":{"value":{"amount":"+0.7755236625671387","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":"Q688835$EB5652F6-332B-4A49-8B95-51BBA6955188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b06efdfc6beb829ce6f083bd46e5a7ed60cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1262771,"id":"Q1262771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e528f6036da85947bfcd0c629f28578760548af3","datavalue":{"value":{"amount":"+0.7643821239471436","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":"Q688835$A0B0339C-957A-485D-9391-05612A87A63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f89d27bb87bfe5e5c672ca31e1812700960ac99","datavalue":{"value":{"entity-type":"item","numeric-id":916374,"id":"Q916374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f98e19303ee77223b98d9f42818a106167fc14a","datavalue":{"value":{"amount":"+0.7618622779846191","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":"Q688835$EA4ED10D-511F-45C7-AD4C-F95AD4AF61CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm to construct a dominance graph on nonoverlapping rectangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_to_construct_a_dominance_graph_on_nonoverlapping_rectangles"}}}}}