{"entities":{"Q5111210":{"pageid":7140784,"ns":120,"title":"Item:Q5111210","lastrevid":55979887,"modified":"2026-02-21T17:33:56Z","type":"item","id":"Q5111210","labels":{"en":{"language":"en","value":"On the first-order complexity of induced subgraph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204332"}},"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":"Q5111210$50D8DC42-5646-4993-B598-1B0E8E9A0A22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daa9338edab99062aaff5c83d2c1f5dc747d689d","datavalue":{"value":"1434.03092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$9901261F-D430-4123-B077-C88FEA672508","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":"Q5111210$192B8887-EF16-47A9-A209-EA5BF36D1AB4","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":"Q5111210$660A738B-0E97-4B9F-8AB4-CBC89BC6F28E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111210$1903244B-0A91-46C7-854B-D11FCE00D0D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$7DCAB2B6-75FD-49F2-95C8-3F587FA609DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$7769C305-13C2-4CC0-8BCD-60FB630584AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$4FD1BCFF-765A-4F0E-925B-D37332756584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$B1404B44-5571-4F95-ABE8-A84E481C6523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfa0ab2668cf56e8857defe06e21dc61b62a8adc","datavalue":{"value":"7204332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$9DA2695A-30B8-4F85-A0DA-9579E3A6E2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd0be524cc85f70dc09415de1be3c31718c4d4","datavalue":{"value":"induced subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111210$70583A7F-6BEA-4294-8785-00EE8CDCF184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681c795c75cb7e716278583311c1639bf2f04791","datavalue":{"value":"descriptive and computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111210$5A22871C-9313-49C0-9E9E-18480F50B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993972a73b2012b5841d18dfa7b8480579607028","datavalue":{"value":"finite-variable first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111210$AFEC0AB7-3737-4FFD-B223-41C8B8B878E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"394b313d9bcf173644c69b1bf6fcd0f733614c25","datavalue":{"value":"quantifier depth and variable width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111210$5C50B28A-CEAA-44D4-8210-801633C1E7B3","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":"Q5111210$53C94EE1-F640-4080-BCD3-00A5E005D9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19eabbabbd7807592002dbe857edba8a5014fd8b","datavalue":{"value":"https://arxiv.org/pdf/1704.02237.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111210$854993EC-318B-4E6C-9358-A10F7C10C420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0174e0466608678a53e21f44c4824780dc35e3b7","datavalue":{"value":"W2944700340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$6FB7E723-558D-4B7A-B45E-AD8380770233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cce0d650489e4768bdfc11c8c42b82ee0ba5c8ce","datavalue":{"value":{"text":"On the First-Order Complexity of Induced Subgraph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111210$D7608B66-0F01-466D-A677-DD9BAFE50D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43277a7498c3ad44dc3d82db10f6087cea2feef1","datavalue":{"value":"10.4230/LIPICS.CSL.2017.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111210$2C218983-B50C-44F6-910C-5EF187461995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9db67bf90dcb16b92c149cb761af0dfec68970","datavalue":{"value":{"entity-type":"item","numeric-id":3121527,"id":"Q3121527"},"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":"Q5111210$3D407AC4-35D2-4774-B9DE-2B7D6C7688ED","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":"af2e23d60c38a5eea86215aea4efe7881517ebba","datavalue":{"value":{"amount":"+0.8692861199378967","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":"Q5111210$ECA2ABF4-3BD0-447C-86B0-30D6AE426721","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":"56a45b7cf7ba3a3341f33b43ed44fcbd6271c227","datavalue":{"value":{"amount":"+0.7920563817024231","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":"Q5111210$420B4BC8-A3E0-417B-BC7A-1F9DCB2F2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475b09409a478479a6302171c3fa5a92b063686c","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dfe7479e9dd43e50e848d518331f91f0b19878","datavalue":{"value":{"amount":"+0.7855368256568909","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":"Q5111210$C8DB6D3A-7E68-4873-B37B-FE363ED460BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111210"}}}}}