{"entities":{"Q5902149":{"pageid":8010959,"ns":120,"title":"Item:Q5902149","lastrevid":40940391,"modified":"2025-04-14T08:59:28Z","type":"item","id":"Q5902149","labels":{"en":{"language":"en","value":"Counting Subgraphs via Homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578333"}},"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":"Q5902149$2F7D4AE9-A3C8-42D4-9CAF-BDADC8B8BC5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46422e2258bc3197262bf36a439c01a3d6e8c43a","datavalue":{"value":{"text":"Counting Subgraphs via Homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902149$98EBC4A2-6A7E-484D-9371-0BDCB17E450C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bfd0e8c3eb114632097ce69e806f99797cc094b","datavalue":{"value":"1247.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$BF094552-37FA-4A44-8CF5-01DCE2A6E62F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b996059e02eb2528c7da66a853f734912583553d","datavalue":{"value":"10.1007/978-3-642-02927-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$7F663882-B3B8-48ED-AE18-AFF6E18C6D7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac738322965230f47d54dcd31a8844e3e526af69","datavalue":{"value":{"entity-type":"item","numeric-id":373549,"id":"Q373549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902149$E21E506E-4515-41F1-827C-1B6DEF5651AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902149$F3FC456D-DF8A-44F5-8B29-E8420D53D6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902149$E2C9F6E3-EB17-4722-954D-5CC551E8FBBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902149$BB089C0C-C5CD-4C00-8A77-10696E56A90B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902149$6E549643-C403-40F3-9025-0725EDE09A22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$3A37FF04-8C27-46DB-A146-C7DCF27AA83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$F343FCAB-0644-4784-B94C-1E087F37E6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$27E035C8-17C4-4FF6-8F71-1B4F1507C482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4f0e44ac0de3989082a55758fd1b1141e2305f7","datavalue":{"value":"5578333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$FFF75769-6872-459B-BBC7-D56183E7E0E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3323bd4e392f68fadf209017fece9302175caa56","datavalue":{"value":"counting graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$D23BF6D6-CF58-4652-9C0B-E71340CACC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$13FED05E-2E01-406E-8A09-AEE0766B4957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ba2685b418188e51e3a2ac5bb0d83f3a170449","datavalue":{"value":"parametrized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$6A15D980-2793-401E-8CA6-B61F84FE64C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd46a42563efd7637967844601aa2ad419517df","datavalue":{"value":"counting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$68774536-69D2-49B4-86F0-B50C5834FE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca98b06b0f7d451dac96bbba2faa40524aa1fd15","datavalue":{"value":"computing chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$6BB32909-0565-4B5E-8A92-BBFC5B778397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d18693ac2c797e43106999653a9f329cb7faeaf","datavalue":{"value":"counting Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$77FD875E-7952-44A4-904C-4E2B774D7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffef4ef77fa7f2dda4da93846354c0c5b3e1bb72","datavalue":{"value":"counting perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$F4B13733-CA43-4345-B419-803EB3620F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e9d064fe28918bc86142b4650a877d5211787","datavalue":{"value":"color coding based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902149$1211FCD6-17F9-4F5B-9D18-E44CE2BDC81C","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":"Q5902149$E4F7C135-2D6D-4A92-93D4-689D744B56E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a996ad9c4e65d0e22d44b3066de0b1439da98cc9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02927-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902149$034C1A1E-BE92-413B-8913-4E3E270FEFD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048bdb92c27fb4e4f942f16b56bd77355e6c79f1","datavalue":{"value":"W1604283551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$2BE896A4-BB85-4CF8-9DCC-51EFD0824472","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"397a34fc044ccfc8d67f0992df6bffd84efb783a","datavalue":{"value":"Q60488681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$53E184A0-1831-469F-A4A8-8278E65875F5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"47e9cd63da18fc9e26d90c54c6fe8ae4340d519a","datavalue":{"value":"conf/icalp/AminiFS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902149$F0CB3283-9C10-4823-A6BF-5DB65B1BCCCD","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q5902149$9430EC3D-FF6D-4A97-8D2F-0A81A27048E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca10b19636ce00ab3f8e371b347b37b6b62d034c","datavalue":{"value":{"entity-type":"item","numeric-id":3424888,"id":"Q3424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49113b53a7399afbb3a88ea5f392c8b1e271a0de","datavalue":{"value":{"amount":"+0.953118","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":"Q5902149$73CF27D9-E8A5-4F04-AABC-2DFB91E33585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c01c2b99bd9e9b943210e4f8ed4126c1ae3426","datavalue":{"value":{"entity-type":"item","numeric-id":4636243,"id":"Q4636243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8abca4feb1fc9f3be19a851b0727a79c219bdf","datavalue":{"value":{"amount":"+0.93149626","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":"Q5902149$EE639E28-4774-42B6-BACF-60231142AE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed27e02163e2a3ec4629e8db78aa68c2a26a68c5","datavalue":{"value":{"entity-type":"item","numeric-id":759767,"id":"Q759767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e417d91002e4c33b5f8e7cb3eb4ad19c9208ff77","datavalue":{"value":{"amount":"+0.9273233","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":"Q5902149$BCD92E37-723F-4ABD-8A49-794DDB2840A9","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":"31aa700022234fe5256e583c7f5122cfef84e76c","datavalue":{"value":{"amount":"+0.9231513","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":"Q5902149$BE38D1F1-B941-45A2-B8CD-6567534E728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0d1fc1561b52090a6602c9982acb97e77cca61","datavalue":{"value":{"entity-type":"item","numeric-id":2851494,"id":"Q2851494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae1758495c30f4ba6f95bebba726916ea757599","datavalue":{"value":{"amount":"+0.9187801","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":"Q5902149$EA76D0F5-C44A-414A-82EF-B466FB16AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cf39a4b90d242412ed8e5cbb53bb0accc56396","datavalue":{"value":{"entity-type":"item","numeric-id":1356730,"id":"Q1356730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341bee9e0be48abc82221931b8694a65cb9633ef","datavalue":{"value":{"amount":"+0.91861653","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":"Q5902149$148D73B7-FDB8-4505-A758-F444705BEE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddb089ac3eb8d7aabe8a2262ba29e4d709afafb","datavalue":{"value":{"amount":"+0.91816926","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":"Q5902149$85E98E21-855D-4C52-B1B0-9F4716DA6FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055febe68362f2b559dda5a5ff6e4b0fbd1659a3","datavalue":{"value":{"entity-type":"item","numeric-id":3167641,"id":"Q3167641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f257a561e2be17f497bcd7344c7c42229dc493da","datavalue":{"value":{"amount":"+0.9181387","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":"Q5902149$A3F5A801-BB60-4309-BC79-08880F354CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc13dff5ed125a3f75a4f9e8d5e9869bc58d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5889797,"id":"Q5889797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a047902d1ccc411a0ab788f03adc2236f04bbb26","datavalue":{"value":{"amount":"+0.9170516","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":"Q5902149$31780D8A-18BF-4316-8772-A7E3A3C07594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902149"}}}}}