{"entities":{"Q6102292":{"pageid":13236599,"ns":120,"title":"Item:Q6102292","lastrevid":47848387,"modified":"2026-01-02T21:07:20Z","type":"item","id":"Q6102292","labels":{"en":{"language":"en","value":"Beyond the worst-case bisection bound: Fast sorting and ranking on meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683187"}},"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":"Q6102292$6EFD38D1-EAEA-4F1D-95CA-AF21840DDC94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2bba8b8011adc662a5e0d59de2370ec8c953a54","datavalue":{"value":{"text":"Beyond the worst-case bisection bound: Fast sorting and ranking on meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102292$D99E7960-26FB-45E4-B951-8DBCD196296E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfbdc8c8fef4f5018c6c84616fe1b86461ad99d8","datavalue":{"value":"1512.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$5EF7490A-A148-4C83-A555-326567E58C63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"151739b806001b1cee965dfc908717cb39468014","datavalue":{"value":"10.1007/3-540-60313-1_135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$5E605ED8-9C0C-42FC-B478-55FF0BA34AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$CB91A0CB-B26B-4EC7-9ABC-B17A29806649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724ea1ccdd72b5b42ff673e0fbd619fa4257af4b","datavalue":{"value":{"entity-type":"item","numeric-id":1007567,"id":"Q1007567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$79702F21-C628-48E6-974E-11005F7A1A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d4d9248509b46a80248956a8ae3e0a7005e35db","datavalue":{"value":{"entity-type":"item","numeric-id":845673,"id":"Q845673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$45975A57-277A-4EAC-886C-97AE8B4C32CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$92A4D7C9-9877-44A5-9A3D-E9CFD65B0E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102292$E094C2A5-9036-4429-BBEC-37D05AE77E11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$E16280AD-3F10-4B64-8C6C-94FD5E917AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$1BB16144-9958-4A1F-B5F3-EB0C4B06F836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$FA289B0D-B379-4E58-ADEF-D3555C99D9C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617d067bef630638d2d27b6b88ec4169fd517f08","datavalue":{"value":"7683187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102292$950E60AD-0661-4AAF-9097-369A8D16046F","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":"Q6102292$7F092998-26F6-4637-9D9D-667B53B7F3FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$9AD4336E-9E20-4C63-8A56-25F41EDCAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec072e65bba566a40310ac435638180ad8e5ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":3773321,"id":"Q3773321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$6DBB20A1-6E49-42E1-89EA-A2E4C3CDEE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72661c6edf9a491048a67f9449841e12f57be298","datavalue":{"value":{"entity-type":"item","numeric-id":3128930,"id":"Q3128930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$3FE745CF-DCB4-43F9-B89D-4735B6A4B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc9728ac0d0483b21f072dbe674cc46b7e414a2","datavalue":{"value":{"entity-type":"item","numeric-id":4596648,"id":"Q4596648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$3DF70DEB-15BC-414D-A7ED-595B1C4D6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560cf79f2da7cba5ae2e5720b94d4db8d7e82ec9","datavalue":{"value":{"entity-type":"item","numeric-id":3219774,"id":"Q3219774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$40230F1F-E397-4993-9A51-E7BF380CE6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$7B7A3D0A-4617-494C-8885-EB1EEC386205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$F9203F64-26A1-4908-80A7-3CBCA7BA8708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6af26f7dce6f438ad391d3123d3e7ba534c4a4","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$D90D6715-162A-4E8D-9ED3-276024F46218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74004950fc4d45282ebe01ed2fb0f304a6bde5","datavalue":{"value":{"entity-type":"item","numeric-id":3140437,"id":"Q3140437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$371F9C0F-AA56-4EF1-AB4B-0D7E0A8B8E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c0df08e375f0ed0eb72db2eb40af52a5b5c67","datavalue":{"value":{"entity-type":"item","numeric-id":3936664,"id":"Q3936664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102292$E004750C-D5CF-44FD-A6D7-30FB23D982B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef822135fd12cd5fa0f36b8c8493aa19652eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1091826,"id":"Q1091826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8487dd253955332a1cbdc6b506fbf6a4c873463a","datavalue":{"value":{"amount":"+0.8247503042221069","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":"Q6102292$74D7470B-0E29-4673-B137-6648063B254E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16ff9a0a12838f29eb86800a53553fb5104d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3727395,"id":"Q3727395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469ebcf7b3352f9a5d40d4b8bfb8f6fc45e080f6","datavalue":{"value":{"amount":"+0.8231168985366821","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":"Q6102292$C39A7346-B284-4EFC-9D5E-472EEA4197A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3f1125758b59cc8dd16dc02b5007c7e2349a94","datavalue":{"value":{"entity-type":"item","numeric-id":5055924,"id":"Q5055924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94f980d1e35596be6cb1eb61620b8c730ccdaf4","datavalue":{"value":{"amount":"+0.8190726637840271","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":"Q6102292$E6780D6F-2C1E-43EC-A45C-5478B4E7BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf07df8ee8f20204fc2496e72a8e6ef76dbf218","datavalue":{"value":{"entity-type":"item","numeric-id":3774969,"id":"Q3774969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb573dbd8de2dba422f416669f1ff789d8365c57","datavalue":{"value":{"amount":"+0.8185827732086182","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":"Q6102292$3E2C5D23-AF96-4104-8F04-E6DCBC51F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed54231ab627ca2ed570cd52fc2cfdd9af1792b","datavalue":{"value":{"entity-type":"item","numeric-id":4342907,"id":"Q4342907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1769486f31f03020d1b014572857d2927afcaa11","datavalue":{"value":{"amount":"+0.8095709681510925","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":"Q6102292$80489B00-E007-49EA-A83D-3D35656C5EBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102292"}}}}}