{"entities":{"Q1688860":{"pageid":1699601,"ns":120,"title":"Item:Q1688860","lastrevid":72518199,"modified":"2026-04-14T05:27:45Z","type":"item","id":"Q1688860","labels":{"en":{"language":"en","value":"Avoiding the global sort: a faster contour tree algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824887"}},"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":"Q1688860$F48D2700-C9D5-4415-A235-5C5950FC7455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d65c696d4d74e9197e8918240fda106eac6c8f21","datavalue":{"value":{"text":"Avoiding the global sort: a faster contour tree algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1688860$82F1D621-765E-490D-A560-1506C324E96F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17cde2055f7147cd74037a5e934cef68465104ab","datavalue":{"value":"1387.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$51414276-95C1-4237-B139-8481FA9AC1DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b20d0fd9f07fc442a20b5ba6ce1af5f5b39d53","datavalue":{"value":{"entity-type":"item","numeric-id":312149,"id":"Q312149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$41004C88-82D0-4183-87C6-62810D239C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$D0C2A4FC-B065-45F2-9155-C77C3BA85897","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$7DF98B79-8AC7-45FC-86DB-C33CC4E56EEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1688860$AA4DCA27-8B95-41BE-B9C7-CADCD6AB5BAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82058a5436ad09f2f7965b388af4df1707541600","datavalue":{"value":"https://arxiv.org/abs/1411.2689","type":"string"},"datatype":"url"},"type":"statement","id":"Q1688860$427AF32B-5C10-494D-991B-C4C409E78130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed82d893ff329abc958194f1b9e00410a1ca97a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5949/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1688860$1CE81D6A-1F5F-4840-89E3-A780F017EE7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$A0444D35-3AB2-4A10-831F-F7057027E137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$1B376B4B-884D-4AB3-9A12-F3CBB2C6473E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae6c9626eca91c7c7ff662ec86f7e23a3dc7a23","datavalue":{"value":"6824887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$D6D00376-246D-40BD-B19D-EA34717E6746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14e0bc14dc74985869cc95b63af9252096894d0","datavalue":{"value":"contour trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688860$B442EE3D-AC42-43F1-A7B1-8B57BA71B437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688860$AD9F6EAF-4EAA-4DAC-874E-94FF18654A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688860$BED125D9-4A58-446B-920B-A176E35678AE","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":"Q1688860$59D2C6F4-6E7D-470A-9890-C9B279FF1A1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1bd412f66162a09157a5ff614da65850c0f1ef6","datavalue":{"value":"W2215070680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$31624026-D04B-473C-A884-0237CB780B77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff15ba583008d3b729fd2a6add6b55d71427ecf","datavalue":{"value":{"entity-type":"item","numeric-id":924077,"id":"Q924077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$A1E7C833-C7E4-48E9-B6B9-BD910EE12D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0913ca5597d85280768ecdf1d7625c36ff66d921","datavalue":{"value":{"entity-type":"item","numeric-id":1869743,"id":"Q1869743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$FFB221FF-22DA-495B-A4E2-5715E89FEABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb91e09814b51d8b32ef7656751caedfb79f98","datavalue":{"value":{"entity-type":"item","numeric-id":705555,"id":"Q705555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$8AB3E5E5-C03F-41B6-831D-ADFB1A383D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab886048310432831c08a49ee2302a3cf72925c","datavalue":{"value":{"entity-type":"item","numeric-id":5361641,"id":"Q5361641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$D3A8D7B9-0B1F-48D7-825C-4CB1D4A7D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$9BCFC5DF-3C6A-4E59-A471-BB86A8B47ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6d11cfd0307cd3814f1f70a94fdcfba6737bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3655278,"id":"Q3655278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$22037598-12FA-47D7-B7AC-D96D2AF2FC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c6a91d0cefe142fa9e51845c6635eee4ead9bd","datavalue":{"value":{"entity-type":"item","numeric-id":5405891,"id":"Q5405891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$73463E73-9B92-4BC8-B1D9-D163A7550E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc237452907b99347a447eabb3e42eb15685dc5","datavalue":{"value":{"entity-type":"item","numeric-id":2874588,"id":"Q2874588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$9A93B3DE-B787-4BE2-8FD0-06C486B1A677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be3425fe88b6115c87dbc2b11ee420332df30c4","datavalue":{"value":{"entity-type":"item","numeric-id":4953184,"id":"Q4953184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$D0260970-AB09-4A70-97CA-A19D9FEB3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$4B40DEC6-BCDB-4D58-80E9-8640C5D5A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40e90a7d9d6f368c35a80f35df70a6ff01287f","datavalue":{"value":{"entity-type":"item","numeric-id":4147586,"id":"Q4147586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688860$7E094A33-4309-40E8-A5F8-E9E121B6F600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc4cdb6fe5998f869efe581e23a47c53ca8a850a","datavalue":{"value":"10.1007/S00454-017-9901-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688860$660FD522-3CF7-41E2-A176-2B630FD2826A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf29bd48f3f5b78c6c55157fe9f46aa13e362b9","datavalue":{"value":{"entity-type":"item","numeric-id":3132893,"id":"Q3132893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9e5f1360b596b90f677739e7ddf157913910aa","datavalue":{"value":{"amount":"+0.9918220043182372","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":"Q1688860$090627D6-F7C6-43E1-870F-FA65F8B2248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163aabb1c780f8906458947376bafd868f7299c9","datavalue":{"value":{"entity-type":"item","numeric-id":1889597,"id":"Q1889597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7895c950d1edac0fe1095361c28895064f76e383","datavalue":{"value":{"amount":"+0.8308889269828796","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":"Q1688860$926F6168-3949-4F36-A6B6-3F013937444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e30e7d8ae02683e1a0fc3a3cf71c7e41d03bf4","datavalue":{"value":{"entity-type":"item","numeric-id":705555,"id":"Q705555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78df98bdf5da962072162a48ce51da6a9829892a","datavalue":{"value":{"amount":"+0.8155636787414551","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":"Q1688860$86D71156-79A6-40C7-869C-940A8C8DE520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc7429f53ef0189c33c846cf336d56661120e02","datavalue":{"value":{"entity-type":"item","numeric-id":733556,"id":"Q733556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429cbdba918a9a329842fe3d461ec450dfe43d3a","datavalue":{"value":{"amount":"+0.8117556571960449","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":"Q1688860$6F349120-0E14-43E5-A11C-7E55112FD5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3dae003d7f1a8e1eee13a5a3bfb7dc7457cd57","datavalue":{"value":{"entity-type":"item","numeric-id":3652300,"id":"Q3652300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f351eb6851b2d3f508670712d68c6cb0d4adec","datavalue":{"value":{"amount":"+0.7812703251838684","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":"Q1688860$B4B0F601-A374-4032-8572-B6BE1C7E81A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding the global sort: a faster contour tree algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_the_global_sort:_a_faster_contour_tree_algorithm"}}}}}