{"entities":{"Q5176591":{"pageid":7206163,"ns":120,"title":"Item:Q5176591","lastrevid":58470681,"modified":"2026-04-05T08:55:53Z","type":"item","id":"Q5176591","labels":{"en":{"language":"en","value":"Dichotomy Theorems for Homomorphism Polynomials of Graph Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409090"}},"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":"Q5176591$93576EC2-999A-49EA-936D-6E4AC39352F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c8d21aa0045dcb335996e7c79c05f49cc3a602c","datavalue":{"value":{"text":"Dichotomy Theorems for Homomorphism Polynomials of Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176591$A6454027-D818-4193-8C0F-3F696A93980E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3590b8b4bf4b52645c1dfbf29d6d20518e2ed61a","datavalue":{"value":"1435.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176591$367EB1C1-BE0E-4E60-B800-8EB4EABC95A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"787ab8fc9a7c1e5bf6983ab3ba38b8e7a6338b05","datavalue":{"value":"10.1007/978-3-319-15612-5_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176591$4DA82E68-2231-406B-9994-2EB1640B77B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cabd7ecf38db471decd2adebb042ff999961515","datavalue":{"value":{"entity-type":"item","numeric-id":494930,"id":"Q494930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176591$61901644-E1F0-4D81-84E7-0A053E6B6ACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176591$75F276BF-7955-48B5-AA76-DD86AB586781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176591$B47A816F-8730-40F3-A656-CA40B56AB659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e89b3c92d8e7b729fa1da05e55d8e9d27765a79","datavalue":{"value":"https://arxiv.org/abs/1412.0423","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176591$E2B16427-E70D-41BE-82BF-9ECF77C61BC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176591$7F0D2365-DD7E-4065-A280-CEFAD7C60144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8991efdaf6f166d552e83675022747dfcf53e0e","datavalue":{"value":"6409090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176591$96D0116A-755D-4BC7-88F0-0426B168ACFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c802cc7f33511fd69b8d3479d25712d0d913b986","datavalue":{"value":"dichotomy theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176591$0E4F057E-61AC-4911-88B3-C2F15AD473C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176591$9457E98D-081A-4279-8340-CBC94B4DB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac11d50d0eca6c9a35a518e8346771086f0fde","datavalue":{"value":"Valiant's model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176591$ED8E3A11-459E-4110-A731-6BA885A71FFA","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":"Q5176591$52745584-0106-46F3-9D7E-6491A97F6973","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceb5215b4875bd42f0ae9602da3199be3cf62ee2","datavalue":{"value":"W2290973032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176591$4077B964-3483-408B-B871-EEC4C80A1A9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50811d8b218c7d9f6034a0900a60579f65d7154","datavalue":{"value":{"entity-type":"item","numeric-id":2790150,"id":"Q2790150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q5176591$7DCD41F4-A20E-4D92-8DD0-E8016E983AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2579481519d4dc7d8a2a5a50f102699603eb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":3784113,"id":"Q3784113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b1f71bfcdd3e27939ed100c1a43d1de4da9ad6","datavalue":{"value":{"amount":"+0.9342886","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":"Q5176591$20AF40BF-9FDA-4F93-A4B2-8CDFE235AC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b18bbb19b084b96ce5de5b39f7d840bdd422af7","datavalue":{"value":{"entity-type":"item","numeric-id":2912729,"id":"Q2912729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a720c43a027be83c00890904bf6e6b4f3632c462","datavalue":{"value":{"amount":"+0.9281199","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":"Q5176591$8BC4D87F-7EEC-44E5-8A0E-28CE8332FA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d950f646e3ec3ae2daa7c558211df6ae4a84ba","datavalue":{"value":{"entity-type":"item","numeric-id":3503516,"id":"Q3503516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83fe463117d8ccbd5e0d535bfb61ed2d17369cc","datavalue":{"value":{"amount":"+0.9242846","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":"Q5176591$FB6A1FFC-DFD5-418C-99A9-B42DF8818676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1426bb845dbd2cbbada423f6e4a844bee143b56","datavalue":{"value":{"entity-type":"item","numeric-id":1039439,"id":"Q1039439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83fe463117d8ccbd5e0d535bfb61ed2d17369cc","datavalue":{"value":{"amount":"+0.9242846","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":"Q5176591$DC907D8C-E660-4B02-9BCF-C4EAB6B2AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28559644606f9df33a66162d400d5037a286b260","datavalue":{"value":{"entity-type":"item","numeric-id":4243078,"id":"Q4243078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9caf553a2d9385809d54c363b5316e2070b8c3a","datavalue":{"value":{"amount":"+0.91814035","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":"Q5176591$D96BF931-029E-427C-B51D-10ED8322ADF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9fe50ebfdafe778e5fc197605df7606083623c","datavalue":{"value":{"entity-type":"item","numeric-id":3519648,"id":"Q3519648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7fdd40750ec44c9f36928c9631b01b89cfc742","datavalue":{"value":{"amount":"+0.91636777","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":"Q5176591$EFC9C1D9-6855-42DD-953C-64348EA7E38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5c54be399c1b1da7a419d4da0017897948aa54","datavalue":{"value":{"entity-type":"item","numeric-id":5890000,"id":"Q5890000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64438e0503ed614b2f716bc16e770c59412a95e","datavalue":{"value":{"amount":"+0.91544443","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":"Q5176591$79F91617-E4AA-4211-83B7-3B7E5166BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb4097e430f1aad16537978442b2ba3d07c4cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5957719,"id":"Q5957719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744fc18f21153050881bd9baa3e0d89fb57913f5","datavalue":{"value":{"amount":"+0.9125174","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":"Q5176591$07A24665-570F-425E-8228-4BF1BF2D7F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b86b7559d9313606b1077b742d0a1096a7b799","datavalue":{"value":{"amount":"+0.9118279","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":"Q5176591$7DE828D8-48B9-4245-8AB1-D7D85FE744E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176591"}}}}}