{"entities":{"Q3132893":{"pageid":3143609,"ns":120,"title":"Item:Q3132893","lastrevid":53006738,"modified":"2026-01-24T00:39:02Z","type":"item","id":"Q3132893","labels":{"en":{"language":"en","value":"Avoiding the global sort: a faster contour tree algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832314"}},"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":"Q3132893$60159D4F-734F-4EEB-97AA-A9E3958B8194","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c32e6bddddb1ac74a97ce239ea848c40cf44126f","datavalue":{"value":"1387.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$5EFB91B0-253E-480E-828C-A50AB9EDF721","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":"Q3132893$AE55521E-ABF2-4952-91B8-0C4BF43FDA69","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":"Q3132893$2177B0E5-B8EF-4EA4-9CA0-771EFDC0BAE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132893$FD0D8C30-50AA-4356-9D08-3605269E85B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$C467784E-80C3-41CB-9FE8-FA806B55A9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$D925C277-273D-4AAE-A1FB-995CAEBDBC30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20a575214caa0f5cf8ad68288ba7200b30f982cd","datavalue":{"value":"6832314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$8E49C17F-B32A-4BEB-B08C-3B69C4533621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14e0bc14dc74985869cc95b63af9252096894d0","datavalue":{"value":"contour trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132893$7F2FAFA7-317B-4F29-B6D2-5A112EDC0774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132893$446BFB71-C1C9-48E0-B71E-18636ED88D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132893$FD02A6D5-7200-4B7E-9F2A-3E5479FF45E4","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":"Q3132893$3AAC419B-307F-4636-A230-378FCD721E7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e529598c5d08d498bd1f263fb50f43be1d88acba","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2016.57","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132893$E33A96AA-83C9-4BD3-AD5A-B0D1FBF08C32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e50a1811da4a7ddf7063d2a2356d7a6ee741209a","datavalue":{"value":"W2908004162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$79549F8C-A4A1-46F4-ACE3-1F971DFC3A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cbab061e7c5f5667de65fcc29bd2d4cbd106131","datavalue":{"value":{"text":"Avoiding the Global Sort: A Faster Contour Tree Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132893$02A6779E-85AA-4B3F-B825-1EA74F1319E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"878a5e798636ba30bf5e7f154ca30aafe22625e8","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132893$2B001DB3-5D7C-4D60-98CB-83569287B2B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398c75248f2444f3d12db4cc9c001f904ae901dc","datavalue":{"value":{"entity-type":"item","numeric-id":1688860,"id":"Q1688860"},"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":"Q3132893$B2C72F08-95AA-4C01-9A36-A85B2EEC878C","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":"184f18af176f717ea196092edd8059851a91e7ac","datavalue":{"value":{"amount":"+0.8210952281951904","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":"Q3132893$F273E601-370B-4B87-8CDF-AA8B3F6AA4AE","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":"5fc61ba638f5c8ced10098ffef2c612ec23b763a","datavalue":{"value":{"amount":"+0.8078799247741699","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":"Q3132893$63B47851-73CA-4CC4-8A29-0C325A4247D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7215b05f1ca9ca0c519064b1b7a7fff9e47da93","datavalue":{"value":{"entity-type":"item","numeric-id":5368730,"id":"Q5368730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1359b52424553e5231c3d2a76b7e008e20a620a4","datavalue":{"value":{"amount":"+0.7999284267425537","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":"Q3132893$1E882F42-239D-4E58-941E-2DB0B32D9C3E","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":"c28f88123b5f03c4f9e1edf4b0cb2ee2fe4a2bbd","datavalue":{"value":{"amount":"+0.773335337638855","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":"Q3132893$E0F1ED31-7BA0-4492-80D6-91DA70E6BAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132893"}}}}}