{"entities":{"Q4977973":{"pageid":7007552,"ns":120,"title":"Item:Q4977973","lastrevid":58386675,"modified":"2026-04-05T00:08:10Z","type":"item","id":"Q4977973","labels":{"en":{"language":"en","value":"Homomorphisms are a good basis for counting small subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761810"}},"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":"Q4977973$6C02B693-62EB-4682-BE92-99A51F82C723","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b6411c5ab66887b883dc0173f12d3ab3b657ceb","datavalue":{"value":{"text":"Homomorphisms are a good basis for counting small subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977973$A7F8D015-2F10-4717-BB73-A69AEF2584FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10fae8b85a43b7e1a37f13ce39f1ee92eb4431ba","datavalue":{"value":"1369.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$373C270A-5231-41C9-B284-0DAF3FDB1869","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4afeeb25fa56576ae24ab8b46add66008825fccd","datavalue":{"value":"10.1145/3055399.3055502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$2A24F7E2-B68F-479C-912C-9366BC19E4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977973$59B8EBE7-CDC6-45FB-95C9-D8CC9ADF1DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977973$20826D6F-642A-4B7B-89FF-BB4F37D87B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977973$7CD1A545-F8AA-49DF-9E66-EBAF89712235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977973$32AFFE9A-A541-4C6E-B72F-FD7D63006AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892a161be0b8dcd01308839649b513e811006e55","datavalue":{"value":"https://arxiv.org/abs/1705.01595","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977973$C33076B0-E029-4BA0-B394-5BF25EDE3C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e24a0494de9ff0efad83940cfb3f1d84ff89bb1a","datavalue":{"value":"http://eprints.sztaki.hu/9230/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977973$66483D14-8028-434A-BFC7-5B7FFF3BD5A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$0321F49B-A51E-4C7B-BCFF-51C9DA8E40F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$79A9EB4E-07F5-465D-98A8-7EB4495429BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$205A8A13-6B4D-43BB-888A-16F91B99B57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$F4B5EB6D-6368-44E6-9B1E-C4E6FDC04B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8020bd107d4221b76edcf430b7906b05629b1ffb","datavalue":{"value":"6761810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$C8079D01-82FC-4C64-96F7-FEE090F8F205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd46a42563efd7637967844601aa2ad419517df","datavalue":{"value":"counting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977973$99A1B597-D5C0-4C7D-8CD7-B8F4DE96ABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977973$95208149-2AC8-4BC5-87BF-7501FF3F4EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977973$19583A8C-5622-464B-A7AE-B48E684BB425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977973$406B1AE3-BC07-4BC5-B09E-1BBD8EE47E8D","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":"Q4977973$095803EB-0C2D-4B77-826D-0594BA5810B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cef9993a3c53489384ef879170a4e279a37de46","datavalue":{"value":"W2610844084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977973$2FA70201-2D26-4B6D-8A9D-0E21FA7E19EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977973$9FBD1929-190E-46FD-A58B-C26D55F5D62D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271df2abfd77dab74c9d9e7fc61c18fc3cdc09ea","datavalue":{"value":{"entity-type":"item","numeric-id":5902149,"id":"Q5902149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352bf949be34f07e2b6f2a1e6db9ce61ab8acb85","datavalue":{"value":{"amount":"+0.8477375507354736","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":"Q4977973$45F73E81-5C78-4E38-9B8A-6138FB1D3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56e44bc2a5851cbf867cb37fa4121f36af74267","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0872188c64cdefca169baf802c4e2a2dec77a577","datavalue":{"value":{"amount":"+0.8327550888061523","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":"Q4977973$4CA58F72-3136-4B21-B820-65879C89BA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cf87fc43b7f702b86a69886843db39d07861d3","datavalue":{"value":{"entity-type":"item","numeric-id":2041986,"id":"Q2041986"},"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":"Q4977973$0BE931A9-BEF0-415E-A5B3-F3F92C621F45","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":"cd3e902d98bc4ba7b6806d9d2a1e985bc3678a57","datavalue":{"value":{"amount":"+0.8086695075035095","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":"Q4977973$BC3963A2-8774-4D24-96C9-753CBF76AF27","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":"422156c6b8718b088c35d8dc877ccb3254e289ad","datavalue":{"value":{"amount":"+0.8049015998840332","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":"Q4977973$2C5A3606-7451-4BC5-8F30-A8731BD3DCA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977973"}}}}}