{"entities":{"Q5326575":{"pageid":7356149,"ns":120,"title":"Item:Q5326575","lastrevid":58520238,"modified":"2026-04-05T14:05:04Z","type":"item","id":"Q5326575","labels":{"en":{"language":"en","value":"Faster exponential-time algorithms in graphs of bounded average degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195439"}},"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":"Q5326575$CFA1F938-0A4B-4202-9F8F-C54A032714A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68a997334e96f53b877364a438d5af65010535e8","datavalue":{"value":{"text":"Faster Exponential-Time Algorithms in Graphs of Bounded Average Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326575$C28D23F5-AE65-4310-AA49-98109A4B9DFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beef4d872a8293b7d62cff3fea478f133c305b7d","datavalue":{"value":"1327.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$1F992816-D8DB-4369-A186-E2BC82003B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c05d116c82dd0890f4f8d8efcf5bd86542f58f28","datavalue":{"value":"10.1007/978-3-642-39206-1_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$B269D616-562A-43B7-858D-CFCDC920C1EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326575$DB6DCB4A-2C6E-4CEB-BD5E-84F6059A7092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326575$6520351B-2262-4FA7-A5FB-47EB96803FA6","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":"Q5326575$6E949191-FCAC-41FE-9384-2B3A70C2596A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326575$7C732A4A-6E0D-4262-BABE-39E313AFDA72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f4c444aa60a530942e262bf595b26bb0a58d7ff","datavalue":{"value":"https://arxiv.org/abs/1302.3763","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326575$5C28D3EB-4E05-4EC9-AD4C-43997A5CDEC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$1E87A060-91DB-4885-87FF-441E200D896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$7B9A738D-9F30-451A-9415-1C4734453A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$45AEA98E-AFD0-4FA4-986E-2F196AF4E183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$A16C3CF0-F67D-4257-96F5-164ADC1FEFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$59925D79-5E0E-4D5E-8968-6AE3646EBE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$4D4E7A94-437A-4E6E-A35D-01FEDA6C51DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c22c568f63c6655068ac24ab4879425214f22810","datavalue":{"value":"6195439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$26293737-D482-4A03-8540-9D2DF3AE7C15","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":"Q5326575$58226D0D-80AE-4F5F-93EB-A4332CEECA6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e61618e50c40fc0e84e74e70e8bf7b742d77260f","datavalue":{"value":"W2167034311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326575$6D1E16C9-20AB-4158-BD35-525D99687AE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21e02365cbcab0dcd7cdfb4802ecf736718c83","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7583ac5d10921e45d9830a5768cb0786bb2cd8","datavalue":{"value":{"amount":"+0.936116635799408","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":"Q5326575$C271AB1C-B6C2-47D9-AC09-338FACFD80E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e0e1f6782ff4e3b681664e6fff86f91104df5d","datavalue":{"value":{"amount":"+0.8323542475700378","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":"Q5326575$8848CD3B-6A98-48B6-9EFC-9098582870F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9389aa04ade2890e4f21ede4c760acad33fb224a","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09ee8cda0a50b4adb629976748ac23a05942d53","datavalue":{"value":{"amount":"+0.8008060455322266","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":"Q5326575$5D084956-3E98-480A-83A8-AEA09D9269D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0070bc634e6fd07639526b88506edf57767d1ed","datavalue":{"value":{"amount":"+0.7951188087463379","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":"Q5326575$A6A42299-8BD3-430B-A375-0F6A4B0A7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3390214b1dee7abd3739e47cbcf5b133831209","datavalue":{"value":{"amount":"+0.779242753982544","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":"Q5326575$71A359D8-8861-4BC3-944F-073F634F978C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326575"}}}}}