{"entities":{"Q2843275":{"pageid":2853995,"ns":120,"title":"Item:Q2843275","lastrevid":51798566,"modified":"2026-01-20T02:31:51Z","type":"item","id":"Q2843275","labels":{"en":{"language":"en","value":"Constant-time algorithms for sparsity matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197698"}},"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":"Q2843275$082722B5-C538-4CC4-B152-F73FD8A072E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a917cf989727cd0adf8c5ab3dd423c12a0c578a","datavalue":{"value":{"text":"Constant-Time Algorithms for Sparsity Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843275$7373212E-0371-4143-BEA1-45666F7806FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"081bffa9746347e1ccc7e2a4e325d0fb2aa136e2","datavalue":{"value":"1271.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$E066535B-3685-4DF6-A80E-269925890477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf8d42ab0a578e8581f14d2ab06a1cc572b567d9","datavalue":{"value":"10.1007/978-3-642-31594-7_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$D84BF1F6-B8F5-4529-9AB4-F2240000B319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843275$3D27B4E7-7BE9-4F71-B256-DAA04A203DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843275$3944DF81-194B-44AD-BE74-5507A9AA68D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843275$5A443B9D-75D2-4765-939E-3AA7E99558BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843275$C07950A3-4123-4E1C-B608-F4ECCD6FD51C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843275$E1C3EDD5-F0B7-4258-A5C1-78D01C7AF905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$8A246EDA-03F2-4582-8C97-CB89B4271D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$25B0E704-4825-4CF3-8BAC-9CA169E4089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$DFB741F7-1696-4066-A484-9CAC17CE9D28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9790b1ac7a96b62f4276ddf8a122244ad1465d","datavalue":{"value":"6197698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$D382A374-EF13-4A4E-8C61-F8A554852616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$4DBB1361-E292-4489-ADB7-795C25F61268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37719d20329e53d31e967dee5eef22eb5baa58a5","datavalue":{"value":"independent sets of a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$580F494B-1127-4CD3-8D80-BBF2E5919C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b9a5519e06d195fa3a017bb85bae980f024d0e","datavalue":{"value":"sparsity matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$745AC7CA-6612-4424-8940-5397428BB57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$B2110DC8-23ED-4FAF-9AE8-7CDAECD1C8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$C6A9CEEC-CA44-4F92-A7B2-1F37D896D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$527EE07A-3B58-4E7A-8477-4DC9592A1CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bdd6160d217c32f5185bc898b6ea88971e1d610","datavalue":{"value":"tester","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843275$34CAD936-D844-4C34-A48A-33CBE8E154E6","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":"Q2843275$090B7872-975E-4AE6-A1BA-864F46C5609B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da838156f216b445ad402dbfcddaf44b42b88b8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843275$2D1C2624-9095-4DB1-B6B0-C6115E80093A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55c9b0033e80b34234a6a24ff1e72ca814b3b9f9","datavalue":{"value":"W1504952479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843275$8C73A0E5-4E9A-46EA-9E0D-6A457099770F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439e099e27eb3049ed0059b6a887270edfd40bf0","datavalue":{"value":{"entity-type":"item","numeric-id":653336,"id":"Q653336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f5349969e948bafc280a05f6edfe2d750ba004","datavalue":{"value":{"amount":"+0.7657672762870789","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":"Q2843275$C9038AD7-D6B5-4453-A4D2-10262A285E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b5ef3866ee945c5dba514a09bbcb4f4c254db0","datavalue":{"value":{"amount":"+0.7610984444618225","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":"Q2843275$403083AD-588B-4970-B346-52300BB974DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee5c73418b617593dacd68938d71b75e3f8fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":5449751,"id":"Q5449751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b5ef3866ee945c5dba514a09bbcb4f4c254db0","datavalue":{"value":{"amount":"+0.7610984444618225","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":"Q2843275$CFFB097E-4CC5-4EBB-9239-641C03369C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe096ad34213355adfc8acb6603d93c69e1119d","datavalue":{"value":{"entity-type":"item","numeric-id":2428696,"id":"Q2428696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3450131e556e4bc65075f1d90542a415ed745b","datavalue":{"value":{"amount":"+0.7563331723213196","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":"Q2843275$43DCF209-ABFC-49A0-9138-CC070D303DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0f3c802cc9087bad3cdbc145a38de245b85320","datavalue":{"value":{"entity-type":"item","numeric-id":469635,"id":"Q469635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c489a0d7cfee065f8d3c536da38a6d210974a277","datavalue":{"value":{"amount":"+0.7561650276184082","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":"Q2843275$7EEF9BC6-9D25-4555-98A3-9DC9183D1B2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843275"}}}}}