{"entities":{"Q5405891":{"pageid":7435465,"ns":120,"title":"Item:Q5405891","lastrevid":41635847,"modified":"2025-05-06T15:39:31Z","type":"item","id":"Q5405891","labels":{"en":{"language":"en","value":"A randomized             <i>O</i>             (             <i>m</i>             log             <i>m</i>             ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278579"}},"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":"Q5405891$9ACED843-00A9-4FD6-B67D-183871DDF8EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc274679f5301898df699b28ce90479d81ba55e6","datavalue":{"value":{"text":"A randomized             <i>O</i>             (             <i>m</i>             log             <i>m</i>             ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405891$D3F3842F-5C32-4EEC-946D-3F6C8552FD6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10bce117525281da706352a03ed55727474f8738","datavalue":{"value":"1284.68600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$6EC79E92-75B0-4716-978C-38FC1B23E8BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a3c9844aa69a7f0675c250126007ae61b65a344","datavalue":{"value":"10.1145/1810959.1811005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$1E9BF517-077F-4743-889D-D2A3787EE377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d90707432023f6eafa40be5f4cffa3c0a03586","datavalue":{"value":{"entity-type":"item","numeric-id":2403389,"id":"Q2403389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405891$469464C1-2565-4B3E-B970-DED6B9475A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9d94307b45665075aaf1ba28a6c0e0e12f5d5de","datavalue":{"value":{"entity-type":"item","numeric-id":701772,"id":"Q701772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405891$F2F95CFA-E577-4FCB-9C60-7369557D39EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b94018ea8d42ae9b2e69dbeda6f7a91c2adda1","datavalue":{"value":{"entity-type":"item","numeric-id":230796,"id":"Q230796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405891$C53343A7-E688-42B9-B476-AE5C9B893BBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405891$99210269-1344-45E5-961B-3CB23C190269","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405891$0B579DFF-3768-4AEF-A183-CC59B01114E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$36C8B0AE-80E3-41E9-AC2A-1D2ECAEB96AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$356E7072-33CC-4C74-99B2-7D7E17935632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$A66391C3-732D-4311-833D-8849F72A6F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$4E8DE0E0-5BD2-4EB1-BBFA-AB239DEA42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$624F6C6B-4685-478C-9FD1-C82BC2BEF327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$546CEC09-DF0A-4410-9C0B-A0513CEF9912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf707eca9adfd7be99f18028c0e1c0941ef4bff","datavalue":{"value":"6278579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$600A47B1-8AF3-421F-AC7B-4001324B9833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405891$F319FFA3-9EF2-43C6-9010-B05EA323EF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a0a878b89f5aa33aa4b6737f97b19126a6306f","datavalue":{"value":"Reeb graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405891$618620F5-F486-4660-8DCE-9B2E9313EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405891$AFB0E1F2-8156-4704-90E7-2B290D10CCCB","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":"Q5405891$F41A6D90-4C6D-4633-99A6-842EAFA51799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09db3b59a0f99a7d1962181a21d09d51a8d7d887","datavalue":{"value":"https://doi.org/10.1145/1810959.1811005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405891$5516A33B-FA34-464C-8719-457A290BB70C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a19b00da2a99e922b20d6efe18cb9c5fe7fff5b8","datavalue":{"value":"W2089763657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405891$AC3D690C-23D8-423F-8866-A18405198EBD","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":"88658f72ca82c062ff0e76f0622fb725bcca5331","datavalue":{"value":{"amount":"+0.9278806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$4693105D-F076-45A8-B23D-2AD09953231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e45b97bdb9d9b26bd2e5c13776f3e6b06202df3","datavalue":{"value":{"entity-type":"item","numeric-id":2391712,"id":"Q2391712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949158a46e15171aa46ba010d3d71d46ce81a954","datavalue":{"value":{"amount":"+0.9258283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$1EA55F86-5BE1-43EE-80A7-901FBF0161BC","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":"f276fba88b4d005f82d7e2f7de4ce4f07ebe3c0e","datavalue":{"value":{"amount":"+0.8895966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$E8CBDD28-4FF0-4F47-ADA4-3B51514B7887","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":"f606fe9aebade5d4af1f321e26d7bb69cb58439e","datavalue":{"value":{"amount":"+0.8820642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$572D8834-12B5-4EBF-87A1-32463943DC12","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":"338152f02eacf1dafb5c1739732a4e2e7e27e0e5","datavalue":{"value":{"amount":"+0.869985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$1D0E8B5D-C0F8-4419-A2A1-EF117B67DAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645b122654cd9a2dd8a0aebc8db776d2a587a190","datavalue":{"value":{"entity-type":"item","numeric-id":5404428,"id":"Q5404428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baa3209521c13fc315830ba64ab7536f0af28e9","datavalue":{"value":{"amount":"+0.8677467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$10A52F52-3405-4876-B6A7-3B58E5F50232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b10f08636c75c6783ef4b73c25b88d360046812","datavalue":{"value":{"amount":"+0.8539442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$50E877D2-889B-4BB9-9645-44E54C131C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca3e4d4fd7eeb7659739e753aae079f97b1f283","datavalue":{"value":{"entity-type":"item","numeric-id":4642420,"id":"Q4642420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0400fa3f2d8772ff086faa1275f2a6148bad49f","datavalue":{"value":{"amount":"+0.852023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$99B33EF9-8A22-494B-BDD3-981F098527B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca343cd5936688e19b7dda9a6af38da9147ec2f2","datavalue":{"value":{"amount":"+0.84893227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405891$FE7C7BB9-DEF2-4B96-B166-267D247D0EE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405891"}}}}}