{"entities":{"Q2391712":{"pageid":2402455,"ns":120,"title":"Item:Q2391712","lastrevid":51790400,"modified":"2026-01-20T01:30:13Z","type":"item","id":"Q2391712","labels":{"en":{"language":"en","value":"A deterministic \\(O(m \\log {m})\\) time algorithm for the Reeb graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194821"}},"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":"Q2391712$89168FE1-9D2A-4EB0-825C-406F04814B6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"accdc828f530ce8b3b90e8a5cacaee5608881302","datavalue":{"value":{"text":"A deterministic \\(O(m \\log {m})\\) time algorithm for the Reeb graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391712$9A663479-1A3B-4DAD-B2A2-73A6FFB79A93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aba2dd778b752de2b3617c5359684927e9455c2","datavalue":{"value":"1269.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$EF978038-517C-43F4-B598-A5317D4E9223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1228f86d62a2bceb14631a5b7498debd2f308033","datavalue":{"value":{"entity-type":"item","numeric-id":1745201,"id":"Q1745201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$8CABC24F-1971-46DC-9A7B-F6AA3F8F701D","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":"Q2391712$AA9959E2-F4E1-41DC-8280-6FF9F204D217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95aa5aea465a8772f3ec0450c3b06f16f93c1446","datavalue":{"value":{"time":"+2013-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391712$404B862A-67A3-43AC-861A-1BF89BB93F25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$1ACD519C-C8B5-499D-BBEE-D8D07C9E01EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$19A7243F-B5FD-48E0-85CD-25EF84D0901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$377EE8A3-25A6-4651-AA3F-97ABDECECAEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"403413fe3bb87c00482f410a459d87bb30cc8111","datavalue":{"value":"6194821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$44E66E64-5615-41D5-9442-2D2D02228909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391712$7A36A05D-9F2F-4744-8B9D-DA4147A52CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a0a878b89f5aa33aa4b6737f97b19126a6306f","datavalue":{"value":"Reeb graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391712$6F844EF2-990A-4258-BEAB-B8A950370D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"067ca1569cd069576503a3322d3e7ee9208855d0","datavalue":{"value":"PL topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391712$EDE48A2A-CAF7-4418-A548-F8DDFEAC5619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391712$27314719-B6BF-46C7-94FD-26E2F9E5CB00","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":"Q2391712$0EA0998F-06EB-404F-903F-F3C8CEEC6436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe9aac1dc50857b3f3bdf4d3c1bfc67553bd74f9","datavalue":{"value":"https://doi.org/10.1007/s00454-013-9511-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391712$4274F8DE-862E-41F4-AC09-059ECDBB872B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba402f6a1cc63196ac4e662ded25236a3e85a010","datavalue":{"value":"W2473364284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$06205A40-9DAD-4219-9091-97F57CD8AEB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bb39070eb962ea45c499c11ec81fcd5faf5a17","datavalue":{"value":{"entity-type":"item","numeric-id":5501304,"id":"Q5501304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$9FFEEE85-9825-468B-8A37-8B55AD29AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$4C073832-D2A5-44B4-B1C9-39CD84E688C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569c04a1a3a2284f4d281e49310890b082b7a084","datavalue":{"value":{"entity-type":"item","numeric-id":2476009,"id":"Q2476009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$D7175945-8616-41D7-821D-B4B4D222BB08","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":"Q2391712$E9AE88F7-72D7-4AE9-940A-2C2D59AE320A","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":"Q2391712$90D9066F-2F15-4625-8DA3-6A2617FCD40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54bb241d67385d83e63e622cf4dac34f18cfc37","datavalue":{"value":{"entity-type":"item","numeric-id":5404428,"id":"Q5404428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$E81F1B58-DA39-4138-B2B7-8D652776F092","rank":"normal"},{"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":"Q2391712$E339BB0A-AD3E-43DA-BA12-CEBB78E90524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bac2bbaca4898fee6a95ba4fb26a963e9840d8","datavalue":{"value":{"entity-type":"item","numeric-id":945940,"id":"Q945940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$91ACC3C2-AA29-41AD-9142-0B168A4E8C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c37e3bfd69d9202b4820ba7ad7fd507ffc4f49","datavalue":{"value":{"entity-type":"item","numeric-id":3602925,"id":"Q3602925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$C9354FBD-EDF3-4C52-A825-FD49DDA07634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9121e9371ddd9570e8860f37e962875dea01c13","datavalue":{"value":{"entity-type":"item","numeric-id":4312223,"id":"Q4312223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$E2E55AA1-84F9-4E10-9174-24927444EB4F","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":"Q2391712$6DDE470D-56AE-4AC6-B4DB-4E54D1BAF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$E54BFECA-5C03-456A-98E8-1A5FC7FD6830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$BEA351A2-E3D6-4D49-8858-071E18B4E785","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":"Q2391712$00FB7C04-F4AB-4CE7-BBF0-5544D88A5A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$4D6B9708-FB01-4137-A17F-BB7BEA4C9DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdb6c605cea6e6e010bf7d56f5ad3a29ec386d0","datavalue":{"value":{"entity-type":"item","numeric-id":2921745,"id":"Q2921745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$E5F9A8C7-7428-4AF9-B252-D6FF923D6782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e125f8da6db990ded87c17979b47d5447f945cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5406221,"id":"Q5406221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$31F84A8A-7BBB-4351-8C2C-AF3A899F6869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$12361F07-4D1A-4633-BD04-080B9C205216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6faab82a78c1e9f764e8c12fe7a30ffcbf134d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5314398,"id":"Q5314398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391712$320F9AA9-DB8C-461C-A70D-19FBF6304FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8860a91f5131712d2cffb8b23e0cfea40be9ec60","datavalue":{"value":"10.1007/S00454-013-9511-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391712$980D76B1-52C4-4B24-8D54-3B1A3C93B3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f6b57e0e4cdb73570cde26ac3aa9b8a7b44a20","datavalue":{"value":{"entity-type":"item","numeric-id":2874588,"id":"Q2874588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebb4440f004e08f76f1c0e5e0df873c6e73271b","datavalue":{"value":{"amount":"+0.9980927109718324","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":"Q2391712$E07E4342-65BF-4C97-A2F1-1B5B16924ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d071f8c95d95c2b1674fd5cd6a4fd9eed1cb91","datavalue":{"value":{"entity-type":"item","numeric-id":5405891,"id":"Q5405891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea30ad78625b75bc7701f81dd80b7d733f742115","datavalue":{"value":{"amount":"+0.8485677242279053","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":"Q2391712$2451B18C-0078-43E6-AD07-B314F4FD87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608bc7aa7eb09f2c285397667215476b27a1a3fb","datavalue":{"value":{"entity-type":"item","numeric-id":924077,"id":"Q924077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9193a06759ab16db9fa8113f8f95111b6eaeda90","datavalue":{"value":{"amount":"+0.8244277834892273","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":"Q2391712$F605E12D-7CD7-4192-A29A-278621E4FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9dbcffa16ee90c529b86fb7bbc21020f1b10461","datavalue":{"value":{"entity-type":"item","numeric-id":5376196,"id":"Q5376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1d69e3da3595d4949017683926a0fde8389f9f","datavalue":{"value":{"amount":"+0.8055497407913208","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":"Q2391712$EA480870-3E12-45EB-847C-944B4C2AB9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec114002e5ccc4556f6446a263a119e4a5c45","datavalue":{"value":{"entity-type":"item","numeric-id":1942305,"id":"Q1942305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5130c1d29e68dd2c97e3f466de4269b28e87aa3","datavalue":{"value":{"amount":"+0.8007751703262329","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":"Q2391712$93E9313D-6474-475D-AE6F-92F47F1C1836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391712"}}}}}