{"entities":{"Q2301557":{"pageid":2312300,"ns":120,"title":"Item:Q2301557","lastrevid":43851357,"modified":"2025-11-15T13:08:16Z","type":"item","id":"Q2301557","labels":{"en":{"language":"en","value":"The Exponential Time complexity of counting (quantum) graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173313"}},"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":"Q2301557$65F103FA-6A4F-4193-A257-6CD5AD8A64AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b08344a148045bb84475953f385aaf9de392ef","datavalue":{"value":{"text":"The Exponential Time complexity of counting (quantum) graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301557$E52F740E-8C03-4194-9B41-17AD02072B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6b0a642162d3505f005f4f6db59e4d78d81e85","datavalue":{"value":"10.1007/978-3-030-30786-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301557$1DBEBDCB-623E-49AC-B99E-192E049BC8B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301557$DA61E118-F900-49FB-AA22-7E90E6CA9CA9","rank":"normal"},{"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":"Q2301557$075D10F1-3B09-4C45-A334-A6BAF425D983","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":"Q2301557$5A5DDE71-B582-40E0-9932-E8C4B61763CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301557$0B6421FD-DD98-47B5-BFF3-A786149228C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301557$427720BD-8D79-49D7-A66D-587C04FBD810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bef3bf6b892772a5c491494eab0b434e980a8ff1","datavalue":{"value":"7173313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301557$00B785FC-6F49-47DA-8CB4-AC30655F4B13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301557$23A5B1C9-9C92-406F-87FD-C6346AD92989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885e9056763223d6ff43e05ff7b54395d9ce8560","datavalue":{"value":"Exponential Time Hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301557$3A5FE002-AB63-46BE-A150-53C511A0A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301557$68BD7E2C-CE0E-4D3D-AED7-9174A5D93626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301557$AE18A58C-699C-44FD-8672-EAA108A854DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fed7fb5c616625217962060f111a9963c62b1c3","datavalue":{"value":"surjective homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301557$ACADED83-6F9D-4452-9EB8-0BA5E78D1E90","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":"Q2301557$F7904906-594E-4B9E-81FC-619E8037F65F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed24b1d398c786e628ec01edfb593145de86c494","datavalue":{"value":"https://doi.org/10.1007/978-3-030-30786-8_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301557$17751038-A7CA-4380-A3D0-5323A08EA8CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"546cab844058560e04a3aa7a8020837736e33451","datavalue":{"value":"W2973077305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301557$6B2637F5-9CEC-4C1C-A606-841B77A483A4","rank":"normal"}],"P1643":[{"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":"d55572faacbe139a0c97961d7b42a887d6614f85","datavalue":{"value":{"amount":"+0.900135","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":"Q2301557$727C011F-F16F-4BAA-BF00-F3E006A888A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda364336f42adf98493f848c0d055c53379e6af","datavalue":{"value":{"amount":"+0.89789283","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":"Q2301557$EBD1F9DA-7314-4169-ADA2-8A4704D18B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3417774de999bc2272f98263c5dd0f540be85f8d","datavalue":{"value":{"entity-type":"item","numeric-id":6111593,"id":"Q6111593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4785a38d78b2e9ee8260b029c9328e2e94f51ba1","datavalue":{"value":{"amount":"+0.890355","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":"Q2301557$292B7705-26F2-4BDE-9168-390D54F25E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad5dde5a99e6606350c30d49a405374d7cae6aa","datavalue":{"value":{"entity-type":"item","numeric-id":5970782,"id":"Q5970782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aad6dfa97cddb52a59a05e03279703c013e4fdd","datavalue":{"value":{"amount":"+0.88943416","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":"Q2301557$20149358-40C3-4AE1-8061-7265C7A595DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778595691345790e7985e13d341e6a6bc13ce7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5918508,"id":"Q5918508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aad6dfa97cddb52a59a05e03279703c013e4fdd","datavalue":{"value":{"amount":"+0.88943416","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":"Q2301557$43E12324-84E5-4AB0-A0FD-D9CB82A56CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0c2062cfd750b7a8c144d1e7fb14d6fd27a9b2","datavalue":{"value":{"amount":"+0.8889731","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":"Q2301557$8CAB93D8-56E8-4125-AC53-0D04B3D6019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0c2062cfd750b7a8c144d1e7fb14d6fd27a9b2","datavalue":{"value":{"amount":"+0.8889731","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":"Q2301557$FFCB0293-81CE-4CAF-BBFB-61094E66C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee88c0edf698c72321d011d491fe1e8b2fdbb225","datavalue":{"value":{"entity-type":"item","numeric-id":4601900,"id":"Q4601900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d944c1d25d07364003a150795e01404eed11ed1e","datavalue":{"value":{"amount":"+0.8843659","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":"Q2301557$047DE4B9-4A94-4701-A078-3E88C9E8076F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474767698076c2b6bf492f7bdd3bf5680d1d1581","datavalue":{"value":{"entity-type":"item","numeric-id":5902000,"id":"Q5902000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d56a373f54e6534ab62588532008a56b4de3201","datavalue":{"value":{"amount":"+0.8783763","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":"Q2301557$FB092E1C-2AF7-4AB3-8DCF-59F265BBAA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e423ec45c29a773369c66227a799de127d64272","datavalue":{"value":{"entity-type":"item","numeric-id":4684735,"id":"Q4684735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fd23978d8649e85ef8b173a584378950a8fb4f","datavalue":{"value":{"amount":"+0.8674474","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":"Q2301557$C52548EE-866B-4B5D-930F-F88C3C8E5F7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2301557"}}}}}