{"entities":{"Q3580949":{"pageid":5610853,"ns":120,"title":"Item:Q3580949","lastrevid":49613053,"modified":"2026-01-08T08:54:27Z","type":"item","id":"Q3580949","labels":{"en":{"language":"en","value":"Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770686"}},"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":"Q3580949$4F0D3A28-583A-40DD-8E8D-77F1F5398D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c252da2fda0e2629716bb0201ba22d41770a08b7","datavalue":{"value":{"text":"Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580949$F041E6FB-63DC-41F4-B12B-5DB16E2702E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebc64b349969070b56f73130d798f3080b0fe3c","datavalue":{"value":"1192.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$16ED5AFE-A2E1-4471-838D-76ED1368C874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa5ff18e82cf139211b51f506598c21f22619c8f","datavalue":{"value":"10.1145/1007352.1007372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$CDCDC9F9-2BD1-4169-A4AD-EADABB4DB4A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580949$40013989-3E93-4575-9427-11ABBF03ACA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580949$E8153702-1789-4296-8936-1EC98D86E78A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$2BC224E6-6CCC-41CE-BD78-852F5A86753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$19EEFBAA-2E68-4408-A421-6A87E4C54AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$067A5018-B24D-4EAD-BED4-65C509D6370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$C2C20BC1-AF2B-4EB4-9810-1DF0AF1F3174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$675BF97A-63C4-457A-A97F-E45FB88FC649","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9137c41b8902be222d13d2d0c8a842424720a511","datavalue":{"value":"5770686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$FC72BF8D-0A30-4C68-8B66-D952C3372480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580949$AFA7FDAB-F907-4AD1-8711-38A7DDCB29B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580949$B8C837B9-E72E-4973-89DD-F9EE22CAD273","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":"Q3580949$AC1D7176-CAD6-49A8-839E-58B2AFAB80C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6a68ff9a813be716686ef91892116a80f240bf4","datavalue":{"value":"https://doi.org/10.1145/1007352.1007372","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580949$9234B0BA-4D67-497A-B81E-E92555FEA838","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3044fc6d655834a1360aace04fc4208801b646a","datavalue":{"value":"W2045107949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580949$D67488AB-18A3-437A-94A9-701D24F40FA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c224c776d2a3add70fec7955dcffa04b646dee94","datavalue":{"value":{"amount":"+0.93554634","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":"Q3580949$720112E0-133A-408C-A1D5-79B2E1665927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6baefa02a74b7737c3b93aa8bf28c0e3e1c500","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1129dcbb338513f8e51210ca37e838763432aa25","datavalue":{"value":{"amount":"+0.91190314","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":"Q3580949$115A5B0C-0AFE-4F79-AED9-DF94919B4394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237b800be04bf0adc108f5dbb9f8e38d51712b4","datavalue":{"value":{"entity-type":"item","numeric-id":3796779,"id":"Q3796779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e58a89a0e58663f1cb268f16d09fd4493d074bc","datavalue":{"value":{"amount":"+0.90790707","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":"Q3580949$AFFCC95D-B142-428A-8363-AD547C5E120B","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":"1b7292d89ed4262e67e5695b6bae2613b4cd0a0a","datavalue":{"value":{"amount":"+0.90497375","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":"Q3580949$8AF468C5-DD83-4119-8FC3-783F8649BAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78198ff3ba4cb272ee8451530ed3c17560ca3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cd9c27543fecd4b9650af47acfa912474978ca","datavalue":{"value":{"amount":"+0.90453625","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":"Q3580949$A89024E3-A7B6-4048-95E0-2E0D458920ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee871d93ca0340fafaeffab96f7ef0223fa1450","datavalue":{"value":{"amount":"+0.9030271","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":"Q3580949$92C3DF55-B83B-4195-8735-DFA5F7971FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9265aa26db49dc810294d4262ad3eee72f9604c","datavalue":{"value":{"entity-type":"item","numeric-id":2948463,"id":"Q2948463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f241e124e40fe0394103e5d3b031204443ef522","datavalue":{"value":{"amount":"+0.89989513","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":"Q3580949$2DA2EE39-459F-4551-83F8-266DABFF2EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdacdc9757f23be0128933799ee5e68edb864345","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0a7204d3de1cd2f002174ae8fd85f674043c7d","datavalue":{"value":{"amount":"+0.89800274","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":"Q3580949$B7534F3E-3ACC-4F4D-8F57-5A27F86D6FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7964673ffa899ed3b0947e69d5b249da42be375a","datavalue":{"value":{"entity-type":"item","numeric-id":6080366,"id":"Q6080366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5427e6dd2e8de8913d8c36fc09f5955ed187a1e5","datavalue":{"value":{"amount":"+0.89783686","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":"Q3580949$173050C1-1CE0-4B15-B47D-AEC2D41011A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea781d2b4b1b63c6e4ca66c22f288eb84ac9821f","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f40b8f801a93dc7594dab5a7770603325189f0","datavalue":{"value":{"amount":"+0.89532125","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":"Q3580949$72FE5540-F3E6-4CBE-8A6F-30B96ED1F131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580949"}}}}}