{"entities":{"Q1892866":{"pageid":1903608,"ns":120,"title":"Item:Q1892866","lastrevid":69208089,"modified":"2026-04-13T05:28:43Z","type":"item","id":"Q1892866","labels":{"en":{"language":"en","value":"A parallel algorithm for computing polygon set operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767816"}},"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":"Q1892866$5E725A66-01D2-4A80-AED0-BE459C7E9B0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"467793f4a8d67432e72f380bf5db0735f0bd6241","datavalue":{"value":{"text":"A parallel algorithm for computing polygon set operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892866$7C6BAD60-82D1-43AE-BFA7-F6F330353E7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba3c53c79725a86e13d05fb0109c5af37ed34bc7","datavalue":{"value":"0826.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892866$492C6563-DAA4-4A24-94BD-76189F09CBC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a59b58e816167ef4887187c3916d69e35ad25f","datavalue":{"value":{"entity-type":"item","numeric-id":1892864,"id":"Q1892864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892866$961A4229-6308-4DB8-84ED-20731AD7A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8277e0ecaae9c21ce4e5f51ba9a80c689e3cdad1","datavalue":{"value":{"entity-type":"item","numeric-id":1892865,"id":"Q1892865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892866$67125E8A-9E48-4324-9F7A-1480FD921799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10930554753d7d57a3272e8b66ea6eae03afd481","datavalue":{"value":{"entity-type":"item","numeric-id":1871080,"id":"Q1871080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892866$9D6CC869-69B6-4AF3-B82F-B9A365876BC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892866$1E249A0C-6711-48F4-A36F-295F82AC24EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13658d5e28bb3c36e9719a16c12f3f8ec27bd668","datavalue":{"value":{"time":"+1995-07-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":"Q1892866$84DD6A2D-1A4C-4814-9337-CD3D984DBCB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892866$7EAED136-D8EF-4992-ADE1-87B6C5A2770F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbdb388e2c4af9e085e2ce411ed6e40309129fba","datavalue":{"value":"767816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892866$BE75299E-98EF-40A3-8286-26EFE31C711F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892866$EC1C875B-B833-4C51-97D4-771BDAEC7FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892866$A22FB9BF-E858-4698-8FC1-8A1A4E0B5A02","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":"Q1892866$F709B2FD-2FF7-44D2-BC95-EB159E010374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43024bf0518155537d5eaca21669da67264331e2","datavalue":{"value":"https://doi.org/10.1006/jpdc.1995.1050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892866$4A077CC1-E7D5-4BFB-8B39-972CFEEA5FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27f1a82e4d50feee81d2e6202c32066075d93a81","datavalue":{"value":"W2161987339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892866$8665EC7E-993F-4636-AA50-284038864390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a19ae86b9fe41b5a54b2a16cf9ed756fba9c110","datavalue":{"value":"10.1006/JPDC.1995.1050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892866$6EE5ED20-C087-4DDB-814F-5F8D596F5A40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7848e64ac129d96af9e12357edb4ce63917186c4","datavalue":{"value":{"entity-type":"item","numeric-id":911274,"id":"Q911274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f6635a4780ab1f268ad32f3ac21eefc9e09147","datavalue":{"value":{"amount":"+0.8196253776550293","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":"Q1892866$27F6FAE1-F5D8-4BA3-AA7D-F72D34871DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322c493ed0658d0b1d8482f898a30a3a3d8b4b42","datavalue":{"value":{"entity-type":"item","numeric-id":1187196,"id":"Q1187196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca68a6e8d1caff29ad0d41c0258c66c218ad58f5","datavalue":{"value":{"amount":"+0.8086274862289429","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":"Q1892866$2384F572-C4DF-4EE9-A86D-B11419284C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a99472b6e5de5401780652c6391e04ff17a85d1","datavalue":{"value":{"entity-type":"item","numeric-id":4732108,"id":"Q4732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7bf2cfdcb29ea81818f8f94fb9ae9939c82d8e","datavalue":{"value":{"amount":"+0.7987051606178284","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":"Q1892866$C98CEE7C-0E15-473C-8E42-FD5C3168F905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1116c07c8120baff4ea12fbe29a4d5ba8c9fdab6","datavalue":{"value":{"entity-type":"item","numeric-id":3787486,"id":"Q3787486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191b2afae04976fdf78843d81cdc3040f1365523","datavalue":{"value":{"amount":"+0.7935282588005066","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":"Q1892866$F56462D7-20E0-4DC0-B89B-3629D6761169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f9ea4890b604de1b224604506fd2f79347331","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87415b2e6de722e467076e100e9c2bc69f6fd21f","datavalue":{"value":{"amount":"+0.7859464883804321","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":"Q1892866$4772182D-3823-450A-A48C-DFAA938F12BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for computing polygon set operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_computing_polygon_set_operations"}}}}}