{"entities":{"Q6829485":{"pageid":15116839,"ns":120,"title":"Item:Q6829485","lastrevid":56018563,"modified":"2026-02-24T14:48:01Z","type":"item","id":"Q6829485","labels":{"en":{"language":"en","value":"Counting thin subgraphs via packings faster than meet-in-the-middle time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976493"}},"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":"Q6829485$4E4DE569-B5F0-4D43-B67A-72C80EC7FCFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a5e03ee8076cb72adcb85c136f7218d95f6696f","datavalue":{"value":{"text":"Counting thin subgraphs via packings faster than meet-in-the-middle time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829485$7F8CFF4B-5885-42EF-9B5C-50AD7EE637CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cc090d34b0e0b085eb34ac4cf05c75955eee41b","datavalue":{"value":"1452.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$D541B1C4-41AF-4338-8D8D-61647C41D77D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70195e4cdbf6854cba54f04b40dc414636788f8d","datavalue":{"value":"10.1145/3125500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$72AAC96B-107E-4ABB-9C03-5A33D8F6461E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829485$5DE9439B-E48C-4FDB-816A-3FBAFC4EF79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829485$F947226F-E93E-41F4-A357-E5638CD68801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829485$4525079F-E116-40B0-8AFF-3EF5627152B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829485$ED39A9EC-2AA7-4BC3-8BCA-455A928EC81F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-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":"Q6829485$271985D1-C2F9-48F0-8516-A0C5C3FB7E2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$C7CDDC7E-3BB9-4DFF-A7B9-BEE598AA1F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$2922E813-1922-4D25-9673-C125E5378E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$24A1B344-FEDA-43AC-8B82-CD0FEA662D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$3FE3048D-400A-474A-9A64-7B622559A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$A30B742F-7084-484C-9F51-AF98A28B3BD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8670f03edc7a8eafde6ee07e06f783415e02f27c","datavalue":{"value":"6976493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829485$C3B0A4F3-D21B-4FE0-8CE7-F68568F1D06F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$A360C196-CD57-466D-BBCF-1299FC4EF05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670b55e52cf2a608ff00cde3bf9b0ec5bd768253","datavalue":{"value":"counting low pathwidth graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$47168705-0BED-4337-B5FA-91AF201E5111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b481afc6ef32cfcf215c5f46bc43c67244815e3b","datavalue":{"value":"counting matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$24E848A2-FF29-4EAD-BF59-468415AA1C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3aa36a4a3a83bd1397f49ff89b954a84811da94","datavalue":{"value":"counting packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$90BAA500-6C9C-434C-A058-75522BC936A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0da16608597a60c1d0d7eda4cfba1d7d8390856","datavalue":{"value":"counting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$AF5F0D21-5400-4F41-820A-542FC10F979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$E3CFC548-DC43-4D55-A773-3CB7062CEE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0d20562510382d503091c863ad734b653d70a3","datavalue":{"value":"meet in the middle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829485$40D1AA88-5752-4B79-A27A-C984591AA217","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":"Q6829485$E6BEB17B-57A4-47EC-88D2-DBBE5E78D3EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting thin subgraphs via packings faster than meet-in-the-middle time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_thin_subgraphs_via_packings_faster_than_meet-in-the-middle_time"}}}}}