{"entities":{"Q3549598":{"pageid":5579502,"ns":120,"title":"Item:Q3549598","lastrevid":58206078,"modified":"2026-04-04T05:47:47Z","type":"item","id":"Q3549598","labels":{"en":{"language":"en","value":"Fourier meets M\\\"{o}bius: fast subset convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485438"}},"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":"Q3549598$0B9ED2BA-0BF0-4AE2-8C3E-9ABE2FB4B83B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"549cdf26c56d5f971b379e3ef105fa362542c444","datavalue":{"value":"1232.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$1520BE2A-5435-4FCA-BAE0-6D78626BB4B6","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":"Q3549598$16DCD158-CFA5-43CF-83D1-182E0AE6AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549598$2689467C-D49C-4010-94E3-E83ADF097732","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":"Q3549598$A6F555EF-B16D-4CB0-B4D9-70E04B930AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549598$E1CF15E9-6AC3-4C0D-9899-A90B747ED4EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549598$FF27F9FA-417E-4637-865F-8E03DF44E2B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9531ec648573d43140ac64046e52f2e1c6bd0695","datavalue":{"value":"https://arxiv.org/abs/cs/0611101","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549598$0E4714FF-F299-4CC5-B342-B55ED7377BFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$8EE186F8-FF31-42B2-8352-469B70C4DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$C5C1372C-5E94-4926-98F4-09619EFD0ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$AFA34B69-7259-4DE0-8C20-63878BD84EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$79A01BBF-8763-423C-A989-8D8FC1316AE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea555052410cca7a15e57a23a0aaec9f84464ccf","datavalue":{"value":"5485438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549598$4CC1CCD4-C51D-462E-BA0A-AEEA44D1D8D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa4e500ea17f17b8b4714edea959ab7dea6be9c","datavalue":{"value":"subset convolution problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549598$06326813-612E-4594-B561-1DE79ED72AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549598$D7D3D73F-F36B-4F85-9A53-94C71EE96B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705091e922fff1ccd1eb95666bae4403be64615e","datavalue":{"value":"covering and partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549598$12BD2000-54FF-4480-8974-58D9631DC100","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":"Q3549598$B237C85C-FA49-4015-9260-E9DC61336D5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549598"}}}}}