{"entities":{"Q5146875":{"pageid":7176446,"ns":120,"title":"Item:Q5146875","lastrevid":41792595,"modified":"2025-05-08T09:56:49Z","type":"item","id":"Q5146875","labels":{"en":{"language":"en","value":"Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304120"}},"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":"Q5146875$1F1449AD-58C2-454D-9A3A-B58AF2D2E27C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7daef747da5666dddb69a83d47a652d0b840b65d","datavalue":{"value":{"text":"Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146875$AE014491-0ACF-4861-8F20-391214DAF553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00779baf0b063db3b19f8d179f4c82fc1ae4eb2a","datavalue":{"value":"10.1137/1.9781611975994.97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146875$D8954365-E0B2-499E-BC17-42CCF80DB5A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146875$B2E88287-874F-47D4-A508-036B85A1AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146875$0E0E1033-2AD0-41C9-B1B5-CEE68F457263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146875$338A74BD-03CB-481A-9871-68DD02950E1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146875$211F52D4-998E-418D-BF76-F1CD86881299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146875$0C0515FF-6185-4837-9C64-3E4EE96A8056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc14fd8cb76fac726bbd0b646dd16dcc8a15825","datavalue":{"value":"7304120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146875$C3AFAE74-E608-452A-A64E-BDC4FC5EF14C","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":"Q5146875$8EFD401F-5A32-475A-8BC3-7D9AB8C6278B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22316b1b7c0df2e1b672481eb7fc288117df0d7e","datavalue":{"value":"https://doi.org/10.1137/1.9781611975994.97","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146875$44AF237A-5B94-475D-82BB-9017B2E31ACE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bf87819bb87b7b739eb6ca504def04646ed59ca","datavalue":{"value":"W2949385111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146875$8C798461-82BF-459A-8E5D-B449EAEA181C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6cfb2b858ca5a4d01b55cceade704a7beee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1922420b7ab99d58a2b5bbd966696e737401d3e9","datavalue":{"value":{"amount":"+0.9996284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$AC9161D0-9388-4B33-85C3-86FC13655AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058dedaae6858551ef9c49d1b18059470658a8f","datavalue":{"value":{"entity-type":"item","numeric-id":5874546,"id":"Q5874546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf7b40e83d28dba620a94c3d683e29633dcb4e7","datavalue":{"value":{"amount":"+0.9209793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$A5392219-D89B-4793-BFCA-A7C33EF1646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6f24c7e7ec3246e87a45030d0c9d65796c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1356452,"id":"Q1356452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7a102ce493b47ea73d7b29b7c760c4b8e1539f","datavalue":{"value":{"amount":"+0.90858275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$E2C71FA8-445D-4947-ADCA-3618F5D263BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688fb11fc6e18bc66666b9196650b15d8a1d9e08","datavalue":{"value":{"amount":"+0.9018881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$3DF2C877-E1EB-425B-B40E-36220D4EDF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3393db2cccc04fe8e7020a8a65f0ee13a300f7c4","datavalue":{"value":{"amount":"+0.90043926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$C580FA22-D8FB-401E-8DFF-10DE2817845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5a2ea37f0a1653cf02f6a8d7dafcc7ffc5551c","datavalue":{"value":{"entity-type":"item","numeric-id":3304125,"id":"Q3304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee46cebb3d2c84dabac65c3a4d683fbe4c74ac19","datavalue":{"value":{"amount":"+0.8996347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$A8EF032B-03EA-4041-A6BD-A724A3DD4CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042104de8a7bef1a98bf1007393f58644907cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4575696,"id":"Q4575696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdf35d1bc1e8cd2020ed779e35a0a50ea84b427","datavalue":{"value":{"amount":"+0.89589524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$E6F34038-9497-428D-835B-B90AD84F7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3d225466f905771f8a03466c5bde627f2e1c5d","datavalue":{"value":{"amount":"+0.8943606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$87EBB9F1-9B80-4CF8-9F79-0FE6BB0F4E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5a3c67a699a0dbb201d9f0bab82c739debc31d","datavalue":{"value":{"entity-type":"item","numeric-id":5176596,"id":"Q5176596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eec0332b268ff0a682f513cbe394d7a954d91f","datavalue":{"value":{"amount":"+0.8934666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$4B891E35-21DF-41E4-9DAD-A09658B8021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f1cea973e37d997cfb13fb05e92e4f673578c8","datavalue":{"value":{"entity-type":"item","numeric-id":1923593,"id":"Q1923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dad6e9056cc6e806e2341adb5a72c5a48bfbca","datavalue":{"value":{"amount":"+0.89289176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5146875$60A85E9B-2382-4C31-8927-786535EA9CAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146875"}}}}}