{"entities":{"Q2041986":{"pageid":2052728,"ns":120,"title":"Item:Q2041986","lastrevid":57635112,"modified":"2026-03-31T17:11:27Z","type":"item","id":"Q2041986","labels":{"en":{"language":"en","value":"Faster algorithms for counting subgraphs in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7374884"}},"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":"Q2041986$336551E4-164D-483A-82E2-7AFE11C29F15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88640bfefa77c58a5da07df5cb1d1c860d513a0a","datavalue":{"value":{"text":"Faster algorithms for counting subgraphs in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2041986$D6CB2F20-A1FB-433D-B9B3-804A1D875506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e0a90aa45910db1bbb8aabc876dc755590f4069","datavalue":{"value":{"entity-type":"item","numeric-id":972361,"id":"Q972361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$915C015D-E355-4ABD-A80E-BFF35C6052D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$013D135B-E403-4B3C-833B-2898019C5A0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837bc3912e68c80895b26e4dcc78c9f39b1564e0","datavalue":{"value":{"time":"+2021-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2041986$D073D4F9-6B1B-43FD-B469-1CCEB586A368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17b899d698946abf8c861f598414a1eb5f177f8c","datavalue":{"value":"https://arxiv.org/abs/1805.02089","type":"string"},"datatype":"url"},"type":"statement","id":"Q2041986$0088FEA7-B4EB-4FDF-9A2D-FF1F6F60F91B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041986$CD2E0414-0F25-411D-A930-D856C2ECFDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041986$9F138641-8EF0-4B75-A11A-92AD0FDF4012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4ee9c05689dee4a024a804c8dcee82211eea649","datavalue":{"value":"7374884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041986$4D3DBA55-8B59-41A1-AB12-D0C098AF6304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cc5c64b538b727b61224f60532b9c5f18d70cb","datavalue":{"value":"subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041986$EB246EF7-7980-45FA-BFC9-BDAF8A7AB65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041986$4905CB32-785F-416B-930B-50555E1255AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041986$47331B90-D863-4AFB-BEA7-8234E24B51F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041986$25D41229-88A8-4B26-A8FF-A8FC605CE72F","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":"Q2041986$52A0C91B-0F6A-4D4E-8976-BA44BC1361B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06b8d29daf1d9fc3880f22b6b825de291e0004d9","datavalue":{"value":"W3132242427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041986$2B67CBDB-EF3E-4684-B6DA-9563FB6A5AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c43ccdc56ef5810d591b6bbf6159ff37313d08","datavalue":{"value":{"entity-type":"item","numeric-id":3003675,"id":"Q3003675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$0E9EEBEE-1CA5-46B5-8424-DAAFFB596412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4ea6ea1577930dedddea74cf20d355462fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3424888,"id":"Q3424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$B8220CEC-6153-4773-A881-ABB69F127DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e4bf00f1b5941bcdad53c34e8f43d5c2ef92a7","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$BD396318-3447-4943-80AE-9D0272A086E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$98E333CD-EA77-4103-A6D4-4A0E949E5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$6DB7F826-7C1E-48A3-B9D8-37579BD07280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$FEBDF266-A5DC-4C38-AD07-0F1C78FD70CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$712AC1A3-333E-4B3A-AD5F-ADEA1F3E77D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$020922D0-F145-4A8E-A7A0-29F3B08CD2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5286f27dd639d8060d13739dba359dc4b873941","datavalue":{"value":{"entity-type":"item","numeric-id":1334644,"id":"Q1334644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$9E82AA59-198A-41C3-8586-716E4AE9431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$1903FC8C-39E5-4DC0-B420-A657E0FA5BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$DB94AC9E-8A4B-45F2-85D9-A79C80DDEAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$CBAE6014-A2D8-4C1A-BE7B-CFB2323DD6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$0E537377-BF80-4AE3-84C8-1677B0BBA4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43607903d1116e09f19ba0317a166d8e277e00e7","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$4E028480-1AB3-4EB4-A265-0CF4486DFCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2211060baf7865c8a46f88eef013bba6faa1b","datavalue":{"value":{"entity-type":"item","numeric-id":2963895,"id":"Q2963895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$B7055112-C387-42FF-A081-0A6108D72B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$09AECD4C-AAFA-4B60-846D-4271CE526B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$8100A924-EBC8-4F65-995F-EE59FB48B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$2C686019-724F-47B5-81BE-7A996989B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$437A9730-CB9F-412E-AF93-02B7D75B7A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1601fa351336c9b1b39e0d452ad761d903354e0","datavalue":{"value":{"entity-type":"item","numeric-id":1253098,"id":"Q1253098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$65ECF807-C112-4516-8DE9-857674807B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$D2D1325B-F442-4BB1-A1D2-448D4C327F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$9C7BBD98-EB29-4D29-84E7-D72468DA282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$2D477D09-3E10-4DA9-A593-8FD2B51BD380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd01b92963b5c96e27326bd12bf2104dd5b4958","datavalue":{"value":{"entity-type":"item","numeric-id":1741847,"id":"Q1741847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$7F6A04CC-B0AD-42DB-B979-EF7277422A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb6e6fcc4e094e3ca33dbbc3d30ea8ead464491","datavalue":{"value":"10.1007/S00453-021-00811-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041986$E113B5C7-D507-48AA-9D68-06FB050C64E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20af473ea6e6484049904855f60116e34fe25854","datavalue":{"value":{"amount":"+0.9276825785636902","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":"Q2041986$0BEA5E3C-EBE0-4B52-8A00-D5F326566A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75916f7b88a83f041c6759574a4d170ad8ffb68a","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fba0508be97540c7a5d8eb00ccf5f36781544b","datavalue":{"value":{"amount":"+0.8124999403953552","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":"Q2041986$697AD4DA-F691-480E-BD39-660689FE5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ef4e5e516dcd710e32e8eca94e15e8021223d2","datavalue":{"value":{"amount":"+0.8100802898406982","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":"Q2041986$06FD82E3-7261-49DC-8EFC-4AA682E813E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a863c134f69240e87736419f9db356ab9361cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac347c92d008a834cbd53bb4eabc7a436e4edb0","datavalue":{"value":{"amount":"+0.7977814078330994","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":"Q2041986$B8DD14A3-3527-42CD-894B-384DDC8F0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dac847cfc328d99e745e73ce9bbf34283fc81b","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71607639ce0fb49ed04c6db8c263ab4c15a1797c","datavalue":{"value":{"amount":"+0.7881333827972412","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":"Q2041986$0A3DC5B4-9277-445B-B6A1-2B84049466E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041986$F286DC10-5511-4456-B5FB-26BADAC07AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2041986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2041986"}}}}}