{"entities":{"Q3121527":{"pageid":3132243,"ns":120,"title":"Item:Q3121527","lastrevid":58125915,"modified":"2026-04-03T22:12:02Z","type":"item","id":"Q3121527","labels":{"en":{"language":"en","value":"On the first-order complexity of induced subgraph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037625"}},"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":"Q3121527$B3DA8459-4B79-4C31-AC7D-2736A65BA774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c955258fac221bca407a2a660acda171503031ea","datavalue":{"value":"1432.03049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121527$95DA0BD2-3543-4F8A-A719-DE066AB82F12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$8F3E5A9A-8ADE-4B61-A7FA-B71ED3A64AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"214e732b9ee41b2396f55de0fe64813983a0ad39","datavalue":{"value":{"entity-type":"item","numeric-id":265976,"id":"Q265976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$E348275B-D93F-4FB1-93A0-A6297E832B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc5cebdcc6e7f765a3223544a9d2c2b5eef3c81","datavalue":{"value":{"time":"+2019-03-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":"Q3121527$F78E5CE2-F29A-4892-802D-DACA25EA6EC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76bab24f9b627dbe9fc23f75b67bc501564bf5e6","datavalue":{"value":"https://arxiv.org/abs/1704.02237","type":"string"},"datatype":"url"},"type":"statement","id":"Q3121527$B41C36FC-1FC3-4664-8E24-3F679E3DF39D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121527$3B180151-42E3-40B4-8D24-84058E1A2F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121527$E5CA5A34-F79F-4565-A8F1-34B33D563CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121527$EE7411C4-A209-44E1-9A8F-B9F6EC4EBB43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d770228781d06c5edaad7cec69e78d0cd84b72c","datavalue":{"value":"7037625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121527$74EDE921-4090-49E2-A89B-433C8D9F240A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd0be524cc85f70dc09415de1be3c31718c4d4","datavalue":{"value":"induced subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121527$92A93B2D-7E8A-4CEC-A44C-6D73181CE73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681c795c75cb7e716278583311c1639bf2f04791","datavalue":{"value":"descriptive and computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121527$441874F0-1AE0-400A-9316-CC464D14C035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993972a73b2012b5841d18dfa7b8480579607028","datavalue":{"value":"finite-variable first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121527$B5BF2BDB-D40C-4438-A2F4-641E94ACA66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"394b313d9bcf173644c69b1bf6fcd0f733614c25","datavalue":{"value":"quantifier depth and variable width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121527$1A806A99-ACA2-41FE-ACC8-367E699AFE3E","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":"Q3121527$4A2AEC38-DB48-4A0A-9325-A3B3EBC6D78F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$E1F6D61E-20C1-4CE8-B470-F59BD5163139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d20fb5ccd04ef7710e13891b7562ea805e569","datavalue":{"value":{"entity-type":"item","numeric-id":1085180,"id":"Q1085180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$05202FD0-0285-4650-B700-F4F3841A877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$DEB61D3E-4AAD-480A-B613-CA6F11EF6D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$2D5D03A1-C86C-47C2-99AA-50BAE78C5E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$2F9496E3-23D6-4719-A1B9-F070D00EF92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$9F184901-2C21-4496-88FA-D9FC7D7DB06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$69BCF118-7F2A-47D1-B494-6029DFC91649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a6fb298a73b5ccda90d60fe92a403dbde809e","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$05AEFD95-04B6-4B95-8CAF-B5A138BF92FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325b0cc6e5037d44e3ee4c0ac3cc2aae81f3b780","datavalue":{"value":{"entity-type":"item","numeric-id":888440,"id":"Q888440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$3924F1DA-115F-4857-820E-C4DC75AED6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$2A2F9606-151F-46FA-81B7-4A50E54F64BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$2B78B23D-4633-4A15-8A3B-86265C79A05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$C9A47D11-E719-45D8-A9B7-05C0A8398702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$5642A947-A09E-40FA-BDFE-2C6B4AAB8A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277406e51804493bff101e6a0b714e3fac82dab8","datavalue":{"value":{"entity-type":"item","numeric-id":4667860,"id":"Q4667860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$EBFC65EF-C345-48CF-BD0E-28BAA13197B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$82B3AB8F-A168-48C3-96C2-EB4A39387237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5515faf63239f08c6b84830cd3e904bed3a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5737815,"id":"Q5737815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$D118371B-D8B0-4691-8AFB-490544988CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$40365643-B564-4578-81FE-4DD6063A4108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$E5AC6FCB-0A03-47FF-95B3-FE8DB068AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$175C3984-3EAD-4347-806F-7BA3BA5AD5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa83ce08e81f681ff8711a2598a37848faf844d","datavalue":{"value":{"entity-type":"item","numeric-id":2368907,"id":"Q2368907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$2FCED51B-AD91-47FE-99A9-75714F4EF93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cfc2b9d4f0071d2b789cb1f21112158f4a24ea","datavalue":{"value":{"entity-type":"item","numeric-id":2461780,"id":"Q2461780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$CAA4D072-A3FE-425C-BE73-B377F463F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa64b2d0b154e9c30a9a3c248c555bc9a11b0ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3118383,"id":"Q3118383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$D9327254-4092-4F9F-8427-1361E9D7F676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422191f7fa8b2d64e6ff41dbfa56ea42d38984ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302097,"id":"Q5302097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$6CDBF3AC-B9FC-4082-BD46-7826F40F2676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb64ecc40f26522d78aa4932d80380ec33e44bd","datavalue":{"value":{"entity-type":"item","numeric-id":5939775,"id":"Q5939775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$F4109F16-5F04-419A-9B52-AEDD83D59502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121527$15B7EED0-B956-404F-B8E6-1FDFC54B863A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6bb66afa7b32407bf84c736e67a4d7224f481fa","datavalue":{"value":{"entity-type":"item","numeric-id":5111210,"id":"Q5111210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7e77f427ab2cffab6bc37a0c8a00db286c8c9d","datavalue":{"value":{"amount":"+0.9791865944862366","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":"Q3121527$CE1852D2-A966-4E33-BB48-4A9BF9A57641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88fc18850961f38617353c53a51dfd4fffd29ae","datavalue":{"value":{"entity-type":"item","numeric-id":5003303,"id":"Q5003303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c0f2186715215480015e16d57698a39de952b3","datavalue":{"value":{"amount":"+0.8709605932235718","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":"Q3121527$873BF1B1-CFE8-4B95-A181-8BCA1C03AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11970f1789fc614653bee29f6581e65972ac7f15","datavalue":{"value":{"entity-type":"item","numeric-id":2211263,"id":"Q2211263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0577fe6a0b272921441a98796d68f0ea1afe8eeb","datavalue":{"value":{"amount":"+0.8016866445541382","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":"Q3121527$03D966EC-AD1F-4773-A0B4-A90142E7A89B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3121527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3121527"}}}}}