{"entities":{"Q2820273":{"pageid":2831011,"ns":120,"title":"Item:Q2820273","lastrevid":79535153,"modified":"2026-05-06T14:08:28Z","type":"item","id":"Q2820273","labels":{"en":{"language":"en","value":"Efficient computation of sparse structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6627527"}},"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":"Q2820273$93AC60E3-FB53-4973-977E-16555D439FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48cfca16dc19e7fe46d95a97238f831097ef1896","datavalue":{"value":{"text":"Efficient computation of sparse structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2820273$83CAC40D-AF69-4E5D-A1F7-437729D44BE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8b2835b13e03d4e1cd008ad77540d39aa051ecd","datavalue":{"value":"1346.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$94D9E204-79A3-4A93-9B66-26666E33C67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$B8E18637-D161-45D3-BBC6-B50D0D804A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$204D0566-76F0-46E2-BE29-19F3C9BB586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$E774CAA6-A54B-4959-B43A-B225F719383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69540964196765e57314f652024b732eb13fa320","datavalue":{"value":{"entity-type":"item","numeric-id":477101,"id":"Q477101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$1156798C-66F7-46B1-B640-A7C2FC16DADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$CCF5ECB0-859E-4883-A1E0-9C64EA8AAE67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a6dafe3da5544f45d8d8fc62171d4b05d0d57a","datavalue":{"value":{"time":"+2016-09-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":"Q2820273$1E45681D-E5E5-45E3-9041-FB9C6178BB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$C1362A51-68A8-4999-9193-3F6A384A655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$D540A23F-8142-45B0-B010-99EFC67D47C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$63BE23B4-E5B0-4CE3-ADEF-88F0725B9F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$1EFE12EB-56C6-4DC8-9A0D-40EF8BDE2C48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70ac494fc443514556aadfecd6bc388437a4da10","datavalue":{"value":"6627527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$45C8E341-DBE8-470F-8C40-665957DC5F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$0CE52614-0558-445F-8EC5-C48ED2BBCBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$C0E3EDF4-29E8-4392-AA35-8EAA97DAF059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$B8F8C26A-030F-496C-AACA-B53EFCD41894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$BD53B6B1-9866-4671-A18C-8930CABFB560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$73F84D23-A838-42F7-86D6-E8DFCE65C7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820273$7AF2F62D-DA63-4C06-8E8A-D9269905DB71","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":"Q2820273$CACD13CA-C12F-4280-BD60-9FE8958E29AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845aab0d8f053df0bce04ef68af9a62c9a7ccc34","datavalue":{"value":"https://doi.org/10.1002/rsa.20653","type":"string"},"datatype":"url"},"type":"statement","id":"Q2820273$700134E1-65B0-4D55-94EF-C3561DDF4F7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a9f23ec069f1045a3827e3bf1505a029697b870","datavalue":{"value":"W2337885251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$75B80809-9EDC-4062-AAE5-F17149DFA7F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$19FE3E78-3205-4867-9192-77DFC6B599A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca708f28bbf2af09e2d75d4fef17071cf823ad14","datavalue":{"value":{"entity-type":"item","numeric-id":1874411,"id":"Q1874411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$286A0492-D0DD-49F6-A9FC-6112ABFFC5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$4256DB91-CDE2-4259-B5C9-9D9B42E9555D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$43996382-99C3-4BBE-A7E4-BF64DF815987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5fa8fb11c78aae21b2eb5b72be3dfa58615b97","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$27CAA571-354E-47F6-9CAC-6F1521D7CBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$F08B366A-59C7-4EE7-8514-C7FECC1569DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$E62E93C2-4ABA-42E1-983A-87BC52FCA683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ed9acabac3d9420345c4ad5eadf3771963f6db","datavalue":{"value":{"entity-type":"item","numeric-id":2552511,"id":"Q2552511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$3400029B-465B-4B21-B208-DD755236C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$907E0A61-E36B-46C6-A275-1766FE20C75F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d6d19cd77f9a2281320f50df7ede7caf9de9750","datavalue":{"value":"10.1002/RSA.20653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820273$BA6B56A8-307F-44F2-9E39-4939553F75A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820273$6395B097-E6CC-42AD-B7FF-54E2E8DDD414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a0465297e38deec0b84752e4f4bf941bee98ba","datavalue":{"value":{"entity-type":"item","numeric-id":5327467,"id":"Q5327467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cfc2ac096a8955c5659163d325fd7581294a4b","datavalue":{"value":{"amount":"+0.8790023326873779","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":"Q2820273$06DC30EF-4843-46DD-A371-4C007B8672AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b112a7e5afc2ff84269a2a619d890e3b38f88b","datavalue":{"value":{"amount":"+0.7806588411331177","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":"Q2820273$E6D19B7F-9082-44C6-8E41-A0694100770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d7451d0e32c248f31b110fb945700a1d71fd17","datavalue":{"value":{"entity-type":"item","numeric-id":3701457,"id":"Q3701457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760e08a79130cd92e91f58adb7054e3c547c384b","datavalue":{"value":{"amount":"+0.7705569863319397","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":"Q2820273$A9899405-53BF-41B6-AB65-AB4B3CC5AF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ece252943494c02f3a371f6943ed81e32f10e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1318767,"id":"Q1318767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e19ba1cea06ed7957f3b2c7034db1f73b964c4","datavalue":{"value":{"amount":"+0.7677074074745178","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":"Q2820273$FD4E9A0A-10F2-4B7A-9A5E-F135F085A121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b911c25f2234ed052f4a5ba04a990aec8dfb9c4","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a8e73f5d45eda6563d17360b8bfe3652c5e2ff","datavalue":{"value":{"amount":"+0.7671005129814148","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":"Q2820273$47A9DE84-917D-4E1E-A799-177B9B67E1D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of sparse structures","badges":[]}}}}}