{"entities":{"Q5495863":{"pageid":7525423,"ns":120,"title":"Item:Q5495863","lastrevid":58582941,"modified":"2026-04-05T21:00:23Z","type":"item","id":"Q5495863","labels":{"en":{"language":"en","value":"A simple, combinatorial algorithm for solving SDD systems in nearly-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327026"}},"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":"Q5495863$F3D2BE3C-DE61-4D45-84BB-6B8E7E88F7CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08e6177a0ad934e2a83077d5e207b131d2da4623","datavalue":{"value":{"text":"A simple, combinatorial algorithm for solving SDD systems in nearly-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495863$709D9D34-58DE-414A-9987-3641C3B19781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae0b03ad97ff9dba910306161706f10a6af815d3","datavalue":{"value":"1293.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$B3AAEF8A-61AB-44F0-A6EB-6685C4FFD4FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cae8058f43979eff136e84385ad0725f41bc582","datavalue":{"value":"10.1145/2488608.2488724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$2C9D19FB-9AFC-464E-BAB0-3D3926C989E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a1fbd43a40451096fb340339461ff336d33bf36","datavalue":{"value":{"entity-type":"item","numeric-id":201076,"id":"Q201076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495863$5B6A1F03-D3F4-46B5-B80E-F614D31B3521","rank":"normal"},{"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":"Q5495863$0B028138-AF2A-43A9-85A6-3EACA1DAF774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495863$B0B1F0CD-EE50-4040-9920-852A4CD8EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36dd86a9fe582c4cd1cb9bae3ecde442eb3d531a","datavalue":{"value":{"entity-type":"item","numeric-id":496012,"id":"Q496012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495863$B3D289DF-4E3B-4F8B-8EF6-004A05E2AC6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495863$E4DE1D3F-9814-4552-9723-94C3BE96BA04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbf00e9a93705c039cdf5f82df7822aa92ea9c47","datavalue":{"value":"https://arxiv.org/abs/1301.6628","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495863$8E4B054E-EC2E-4CFD-B613-88206E0D5294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$23FBDA1E-3FE5-43B0-BBA3-8DC418E022F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$275431F4-3D60-477D-BCE0-C01EC1B8C0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$DAD6C24D-10CD-496C-AEF5-69928871EE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$7EC2E576-13C5-44AA-9A9F-9F8F0A5EBC89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd186cca8d9c05d375b1d4e7199bb9ef1fdc59cc","datavalue":{"value":"6327026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$762693E5-11B1-44DE-BAB9-D46CC15F2284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b9259c04f205df4ba45ca6c6e5e78b5e942793","datavalue":{"value":"SDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495863$5DC003EB-D758-4510-A614-30DFFBB7D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801678c0529fc97eeff1e7bba2ae07eb28358975","datavalue":{"value":"electric flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495863$4FC06570-DC98-4484-8709-54266A342850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230e964ed27022cfe7331f251d0bda1d74dac178","datavalue":{"value":"Kaczmarz","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495863$6BB0C485-CF79-4D3B-A7C4-75DBF4165EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495863$0691FBB0-56BC-4946-BCF8-757A807B1635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495863$E6593A7D-B8BF-45A8-A7DC-29DF8E219E9F","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":"Q5495863$4F0ED59D-9B87-42B2-89DB-52748F7BE443","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"033d0b50b970bc3227749091f1760599d8aac939","datavalue":{"value":"W1979505770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495863$855A9EC8-21B1-4E37-8391-1E3D3D5158D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495863$6974D8C4-E34F-4238-AF88-04780A6E4303","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7989782df6d63c785c3fb041754d03f9135f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5259567,"id":"Q5259567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf9c9ffaacd755b725d29624eed6f29ce245aa6","datavalue":{"value":{"amount":"+0.8824700117111206","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":"Q5495863$D2BB235E-6C29-48D1-9784-3B2D2F14DEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fdc8e96c87bcbe1cd524df8ed5b924a23c32ff","datavalue":{"value":{"entity-type":"item","numeric-id":5259568,"id":"Q5259568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5083a3cdebd900b6f8987dbceb89744be6faab2","datavalue":{"value":{"amount":"+0.8813305497169495","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":"Q5495863$F1369D04-F93E-4F0C-9FC5-541D1E8324B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0fccd144e0b956e7e38e9f3f123bdb2fbd9b2","datavalue":{"value":{"entity-type":"item","numeric-id":5419043,"id":"Q5419043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3081429122d99b3449e1c2adf7741b82a35c1a08","datavalue":{"value":{"amount":"+0.8793948888778687","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":"Q5495863$2AB675D9-2A37-49DE-8B7F-CCA98D4CF917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbce3bc002d31f576ded679bec24efb0fe64e71","datavalue":{"value":{"entity-type":"item","numeric-id":2936576,"id":"Q2936576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7781d7f9e711bf74f467cdf64d62a9bfedf56eae","datavalue":{"value":{"amount":"+0.8477379083633423","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":"Q5495863$2638280A-DF5D-4D3A-8F2F-EDC76A2726A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b61758d99336dc96556a36608fae2956315f88e","datavalue":{"value":{"entity-type":"item","numeric-id":1736844,"id":"Q1736844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48171edebe3dd9c7d4d6133a02ea4b5411196651","datavalue":{"value":{"amount":"+0.8430213928222656","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":"Q5495863$7628C5F2-DAB3-435C-BC87-3C9B40DA7F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495863"}}}}}