{"entities":{"Q5415541":{"pageid":7445115,"ns":120,"title":"Item:Q5415541","lastrevid":58561656,"modified":"2026-04-05T18:33:07Z","type":"item","id":"Q5415541","labels":{"en":{"language":"en","value":"Approximating the exponential, the lanczos method and an \u00d5(<i>m</i>)-time spectral algorithm for balanced separator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294635"}},"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":"Q5415541$60FC9249-1B60-4C73-89AB-16C5ADFB703E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"653419c6889bbe7ac58e67eef095eb936a9ecf78","datavalue":{"value":{"text":"Approximating the exponential, the lanczos method and an \u00d5(<i>m</i>)-time spectral algorithm for balanced separator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415541$15E1AAA5-BA00-404F-9A9D-E652A106A313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2174ebad87ca6b3dac09db2b73c08e82fb2c308d","datavalue":{"value":"1286.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$4CE74CEF-F530-446D-8988-0D777BF978A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a303f352f611ebbeca5949979e3e04e8d83b75","datavalue":{"value":"10.1145/2213977.2214080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$F455837C-605F-45C5-8327-E24E1FFF6A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a45696650b7fec3c1004e4c7663fe7f34ff1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2414907,"id":"Q2414907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415541$D1AAD418-C403-434A-8777-8A04B198C109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415541$B7AA0524-2AD8-404C-A973-598211B1F1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415541$D8715E77-7EAC-4C4C-AB3B-12BD231A4B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415541$4C8B99A6-E9EF-472E-BE9A-4968DDD73D83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415541$C9C80566-CEB9-46D9-A2A9-D5EFB8EE373E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa9a472b50d6ad9d5642f7b7a8fd9f64dcec045","datavalue":{"value":"https://arxiv.org/abs/1111.1491","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415541$C141F237-462F-44BE-9585-52C815D2D85E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$A72EB92C-EECB-435C-BC8F-D24AB419C14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$47D4C501-A1B4-49E8-8207-FE4E14556674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$A96CDEE4-6532-4358-8584-0442D1CBF26A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa7e867dad77fd185b5d6e058580df94911ae11","datavalue":{"value":"6294635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$724E9772-4438-4CCA-9DAD-9A99C2D3C06A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc0a8ab318ce16940a875946360605c07dff547","datavalue":{"value":"balanced graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415541$BE48104C-6ED1-4AB7-9EB6-A05EF7C1EB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37654a903467a5e6bbeca3c0e4f78cfb92c4a18","datavalue":{"value":"Lanczos method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415541$2EE51D89-FE68-435C-BBF5-EA6D5871CD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"474a87ee2f5ca6372742ed84ef81577c12bd7ab2","datavalue":{"value":"matrix exponential","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415541$0BDF779A-6FA4-48D1-B66F-7FBF90F64985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415541$2B263EE6-FAAC-4AD6-B1D0-716A8E580530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce30b096192f2e490b25a3612ca7a7baa5f9a28b","datavalue":{"value":"uniform approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415541$1F6646F7-385C-41E1-BA7A-8FFA87A70FA7","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":"Q5415541$6E61B129-EF43-4441-B88C-55635617B553","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b22566971019bb168dee30d62433202b81af1a36","datavalue":{"value":"W2089703809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415541$C40DD12D-EDCA-4A3E-A14E-EC06BA1D6B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6da55a9f5f0d8796c249f1272bc61d0a2e25ba","datavalue":{"value":{"entity-type":"item","numeric-id":5009512,"id":"Q5009512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2eac6ac2b7198554b25253f0e1a270cfa84452f","datavalue":{"value":{"amount":"+0.8601674","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":"Q5415541$69AA7463-12A8-4F96-A5C6-E9842A72AA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb7d97d94f87c38ee6fba052c3c50dde4a7dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":5919618,"id":"Q5919618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a135b3214efdf8e12d0bd8311a7439831bb97872","datavalue":{"value":{"amount":"+0.8473865","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":"Q5415541$96C0209F-5BA3-4EC5-9C14-64E2D1D53429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2bcd8b1f7ad2dcd73a0f9c725cd9c65ae88c97","datavalue":{"value":{"amount":"+0.8473864","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":"Q5415541$947C4C48-1C8A-4DAC-AB96-145A9B5F9A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b8a7516435aae761d5450e8c8472fdfe0f759f","datavalue":{"value":{"entity-type":"item","numeric-id":5712453,"id":"Q5712453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e289e7ef298df7c96f40a8bd81645677a96d408b","datavalue":{"value":{"amount":"+0.8412427","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":"Q5415541$3FEEDE97-8E53-465B-9A9E-56C1CD69BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacb8e23097f1bcb1bad30d03eb260c5dad282f0","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6404f013199b93f09eaebff13b6419c7944f0cf0","datavalue":{"value":{"amount":"+0.8357359","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":"Q5415541$9176009A-2E60-4755-B2C6-3E52035795E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c111922a29cf385d1fd0c77c7f583e360cd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":6102278,"id":"Q6102278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a90e0a5436de6ae93873d2099a7b9069387c76","datavalue":{"value":{"amount":"+0.83485365","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":"Q5415541$AC850954-FE46-477C-99E9-F818AA350BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601c643ce0f1eaf46580ac3c8ad7aa9934f36844","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4653fc2f80baa962cd15e307ebf766c318f690c","datavalue":{"value":{"amount":"+0.8337053","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":"Q5415541$0F2B668E-474F-481D-97DE-09D20301A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b3502f3e5ab6e2a99f1f9e337aad06bd740aff","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7951b4fb20afaaeb50c0b918026f64afb43d19","datavalue":{"value":{"amount":"+0.8303857","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":"Q5415541$39BF8AE3-C853-4C99-B654-79ECD7A089A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e6e98e61ec27bd551b643ac4b0dfcee249a09d","datavalue":{"value":{"entity-type":"item","numeric-id":4561502,"id":"Q4561502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f5f085181d703b8dfddace390a6e42a0d5ee12","datavalue":{"value":{"amount":"+0.82857347","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":"Q5415541$269BC73B-2389-46D9-8A00-517487D4AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849934e958cfc505f73a6b8c460a00e13411f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5365061,"id":"Q5365061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932439694899a72c13d419c2e914c63330250566","datavalue":{"value":{"amount":"+0.8284794","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":"Q5415541$396D185B-92FC-4A46-8677-1845E54419C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415541"}}}}}