{"entities":{"Q3392969":{"pageid":3403672,"ns":120,"title":"Item:Q3392969","lastrevid":50747762,"modified":"2026-01-15T00:46:54Z","type":"item","id":"Q3392969","labels":{"en":{"language":"en","value":"New Plain-Exponential Time Classes for Graph Homomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5596347"}},"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":"Q3392969$9CEB269E-5455-4B61-8D43-E2729B0422FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6475b882ab979bba4f65a77946175bce1f1ee10","datavalue":{"value":{"text":"New Plain-Exponential Time Classes for Graph Homomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3392969$CA93CE76-AC95-4D1E-9EE4-E2FFE639E354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e99612982fb6931aefb1f7ec84784400f71d542","datavalue":{"value":"1248.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$F854B22F-7DB0-4E30-ACB6-7512D0C2C660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de240f9b29e1666f474145d193182bfb9987466d","datavalue":{"value":"10.1007/978-3-642-03351-3_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$1B161D4D-B726-4DAC-B349-F514A998C5A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$E4783A82-1525-4F0D-9E3B-1B266E8B9595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67369056b9d9aaf16ec761af964d570fdcf3aa68","datavalue":{"value":{"entity-type":"item","numeric-id":3392935,"id":"Q3392935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$FB76B5F9-5A5F-47B0-959D-3E63ACE108DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de6d3019de58c3b1284b728a467f4e3921f5e94","datavalue":{"value":{"time":"+2009-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3392969$CE4F09D3-E7F6-4C6D-B9E1-491403BDDD37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$6296C351-083F-4B6A-B911-9A5F9471111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$972B8264-BC4F-4B87-9E1E-5BE614DC2E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$240B7E65-A7E9-46C5-8D4E-73916CFE5B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d98a41a807d0624c2fad2f50ec682f1eca89a51b","datavalue":{"value":"5596347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$90DD62BD-6ED1-4D39-B7AB-9948AE601FBD","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":"Q3392969$480A0FC5-C240-4CFE-A844-03E34D6DFDDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e9eacfb9a9ad5fad65950ffa9f8106df1e02586","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03351-3_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3392969$D7321C80-0769-4E9E-A10E-6B08F28FD8CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"083535d9078aba5cca85c175ce2b968771355b3f","datavalue":{"value":"W1757413704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392969$340B8490-0E3B-4646-B533-43617B5915D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$9694A9F8-F621-4B33-A26F-18BEF97F7851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4804a3d5e22e55dd2988f314aab0480d1661c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1770407,"id":"Q1770407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$003E8D57-6A5F-4335-918A-5F6F57719D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$CF5B0455-C59D-465F-B040-B846A3589A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$412E28ED-96E7-4D42-9B34-69AEBA15B57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$F26DC882-720C-4696-9364-D1EB45609198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$D65B0E9B-7567-405C-A456-5E716D79F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6e1e2e77984c7d8f7cdf0e66aa0a886d042f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$356474C1-C4C8-4D2C-8C6E-7BF5629E77A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a085d6a0069a2c70ffe1a11aa9385fca3f54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$583FD0A7-05B1-41AC-8D86-056242BA3FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$0044182E-9CAE-49C5-915E-7DFC2F7E7952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae035393804c377802a6675e42d0a5b6390da4f","datavalue":{"value":{"entity-type":"item","numeric-id":2427539,"id":"Q2427539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$848075B8-CB6E-48DA-A0BC-D27282E9C03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b08779c6de561929f7c492333936fe11ded572","datavalue":{"value":{"entity-type":"item","numeric-id":2492190,"id":"Q2492190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$EAC80842-D053-40C7-AD35-5AE8E496EF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a83dd767e7472796602730814ff55ddcf8201ff","datavalue":{"value":{"entity-type":"item","numeric-id":2492189,"id":"Q2492189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$E47F5652-C95E-4703-94F1-8B25C96E1ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$57AA11FF-DF93-4678-A553-6DDAFD552E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$C87AD497-FBB6-49C2-94A0-140B4B6BD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4868cdc496cd3ef1501b8ab065905bd94aa0e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3525572,"id":"Q3525572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$3DA26722-2CD2-43E1-8E6E-0582BB3FD311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$717A63C9-1628-45B5-9AFB-71F626093A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2570884fa9aa0215334213bcce9cf915eeca62","datavalue":{"value":{"entity-type":"item","numeric-id":3503589,"id":"Q3503589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$022B98DA-DEC4-4E51-96CB-487757BFA721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392969$00B73989-D818-4F48-A6C7-CE820AB8ED5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cbeade15255f6add10d656d1d55d8fa6abfffc","datavalue":{"value":{"entity-type":"item","numeric-id":639844,"id":"Q639844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ef0cdbd426c6657cfbdda6cb940dd1c2d4d903","datavalue":{"value":{"amount":"+0.9970155358314514","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":"Q3392969$6E46C63F-4C44-457D-9819-815D5047B9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4e443d601f24ccbeb182c290df93dea9c053f0","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba038d83708d23f773172a5292c5ec59b69dc045","datavalue":{"value":{"amount":"+0.8399351835250854","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":"Q3392969$0B04058B-1947-41D2-B2D0-D0DC58A55282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4429f742a774e2d768c30eb1a646dfdfd9818cb","datavalue":{"value":{"entity-type":"item","numeric-id":5492925,"id":"Q5492925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f501b9b7ed8b4ffa3d841d81aa7ae639ee3d6b","datavalue":{"value":{"amount":"+0.8399350047111511","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":"Q3392969$1067504F-8BB4-4D8B-BA23-5A96D230FA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5516edc4cc8b7c4d345203569ea0d8bcbc91d8d2","datavalue":{"value":{"amount":"+0.8315346837043762","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":"Q3392969$766F35F0-E741-49FD-89D7-3656B95E3236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6cfb2b858ca5a4d01b55cceade704a7beee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f760f9d1121afe97ae6d53c9062d305b270fe823","datavalue":{"value":{"amount":"+0.8200572729110718","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":"Q3392969$261D03CD-4069-49D6-A9A5-90320C4C41FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3392969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3392969"}}}}}