{"entities":{"Q2872079":{"pageid":2882799,"ns":120,"title":"Item:Q2872079","lastrevid":51902447,"modified":"2026-01-20T12:28:38Z","type":"item","id":"Q2872079","labels":{"en":{"language":"en","value":"Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245125"}},"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":"Q2872079$27A6BF7D-7129-4160-B3D9-CCA3F58D1E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44606cf2b59d2706d4f3f3f7667e6d0fdfb0baa","datavalue":{"value":{"text":"Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872079$034869DD-C723-49BC-BFE4-48F100109328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e10d76fd7a566643096b8d79eae1ddca5ce44563","datavalue":{"value":"1329.05282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$21F0D566-7800-43C2-87C9-EF76B7BD9B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5adf0427e332261f05cef9d4a8b8508c3899cad5","datavalue":{"value":"10.1007/978-3-642-45030-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$7B77335B-4864-4BF5-B99D-7AAF85D82AEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c52f2daee984dedfe72607f028e74c88bba8f2","datavalue":{"value":{"entity-type":"item","numeric-id":377528,"id":"Q377528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872079$242A5D35-E8BD-4A63-92F7-8ECF98552111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1af4db0a23969b9aa6071867d7eed8a9c078dd1","datavalue":{"value":{"entity-type":"item","numeric-id":401478,"id":"Q401478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872079$DC894A44-B26D-46EC-87AE-FA37AB051E09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872079$BF7A2F35-DAEF-4D4B-A91D-4753B4457DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872079$50854FF2-0BF7-49C1-84B2-A6EFAFB14D2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$37FF449E-8CC5-4994-B14F-FF7A9C02B108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$7DD4D000-4E05-4E33-80A6-2ED38A80EEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$A1F4BBEE-CFE3-48E0-B9D8-814C7863C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$CBC3CF09-3D59-4AAB-99A2-01902C50A604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"965f059775101b11f013920599ae534add2c845c","datavalue":{"value":"6245125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$2556265E-1EB1-43A6-89E7-7E9AEA1D9B08","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":"Q2872079$45BAEA63-A6C6-41EC-BBFE-FE965ACCF2EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb874b16cf6627bd0ddd16e839fa75303a7bb6b7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872079$5FADEE82-EBD1-4C3C-B50F-3E59A7F9CAC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a2f204cf133066297042d2d5a00eb7c78d066df","datavalue":{"value":"W2964241292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872079$0D2C6ABC-F19C-4C38-9BB3-4E648A82E411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f07727df2e1e572b5d7329382bbb927bb29d36","datavalue":{"value":{"entity-type":"item","numeric-id":401479,"id":"Q401479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d7b6a5b53c60d6063a89149a05f788713aeb3b","datavalue":{"value":{"amount":"+0.995341658592224","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":"Q2872079$7AB55095-B0C5-4913-8E95-59D47BC9C661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9481db5bf07df4f2f629f3776cdcf0b354c488f","datavalue":{"value":{"entity-type":"item","numeric-id":2359740,"id":"Q2359740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e6767b6989af530f006d860542b6ba0e009026","datavalue":{"value":{"amount":"+0.7867943644523621","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":"Q2872079$0C41CB0C-CED1-46D0-9AA6-AC940868D73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac27ee6e203e40f2f90ab6f6801a5884010d1e65","datavalue":{"value":{"entity-type":"item","numeric-id":5363052,"id":"Q5363052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99089f8c8fb6973b80b3f16047d0f4952b39733c","datavalue":{"value":{"amount":"+0.7829893231391907","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":"Q2872079$48C360B8-00B9-4D2D-9428-5E3891CFAA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985fea4b15a2682ae6cb4e5fee491fe1f0cbaa40","datavalue":{"value":{"entity-type":"item","numeric-id":2737886,"id":"Q2737886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93413165973824cc9c9eaa4ab6f9e61c6b72b13","datavalue":{"value":{"amount":"+0.7743777632713318","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":"Q2872079$700C767B-1B90-4319-997C-3BD97913F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc61f1324b0ce80f2fe96f12f2f0d32610142bed","datavalue":{"value":{"entity-type":"item","numeric-id":1593404,"id":"Q1593404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a507e20b34bd2ccbd3a7f2c8cc44f037cfb3609d","datavalue":{"value":{"amount":"+0.7640766501426697","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":"Q2872079$5D30905A-C4C8-4349-85C1-DE6A4F6D4743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872079"}}}}}