{"entities":{"Q6926207":{"pageid":21060331,"ns":120,"title":"Item:Q6926207","lastrevid":84130916,"modified":"2026-05-10T20:20:20Z","type":"item","id":"Q6926207","labels":{"en":{"language":"en","value":"Existential second-order logic over graphs: parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097182"}},"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":"Q6926207$7169E90A-9706-45A2-B63B-69650A9C8977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49bd5750a4e51ee06b612199f2a43449b43c2fbc","datavalue":{"value":{"text":"Existential second-order logic over graphs: parameterized complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926207$83AFE86E-BA08-4A27-BFDA-96F9AB23261E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2e1efe8c6d7ea743da948aa14f9692ea539ba34","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926207$7223126A-8802-4EC8-AF24-8D2A4F6648D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$1C4605BB-77A0-4621-AE1F-DD12BCCDA928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9698beec829e3f01d551325ccf5562b50b3b287","datavalue":{"value":{"entity-type":"item","numeric-id":6620023,"id":"Q6620023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$BC518B6E-8946-4AE1-90CD-0308B54EB16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$ECA8D9D5-6B41-48B2-B769-D535F4FCB3CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-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":"Q6926207$BAE20AAC-8FF8-4E22-8328-5931E80A88EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926207$F0A3DBDE-C242-4B17-B9E1-C6701773A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926207$D4B2B95F-5DE7-4577-B92A-2ED59EB37C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926207$A01622D9-DF12-4413-B131-8C4120690C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7587c09eef3eabe7da5e5e23110e52ce0422deb","datavalue":{"value":"8097182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926207$3C441AE0-834D-41F5-BCBA-05432ACD0459","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$FBD69536-C6D6-4281-AFF7-4854216251AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc29fb6866ff15dbc5079f8d12fecff6f66005b","datavalue":{"value":"existential second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926207$316BD470-3D0E-4571-9EA2-12CAA104FF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926207$02DF73E4-FC93-46C3-9BEA-70199203C374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926207$87077D5F-B27E-4715-B2E9-0FC0343286A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926207$C4BCB723-124E-40DB-9B9D-CF8300243CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926207$F8105E2B-B060-4E62-B8CC-01B827F077BC","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":"Q6926207$D1EAED05-EA86-4BC4-B519-6CC21EE7E81B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$03E168C8-B9C9-49C2-A554-9BCA444112BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca4ebacf882bb5ab6c98dbcddaf583583d3a9d7","datavalue":{"value":{"entity-type":"item","numeric-id":6926207,"id":"Q6926207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$1D9232EA-8610-403F-9D6F-9AB68AAC19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e26c11a98823a6fed6c1bc479caba7e2c562533","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$33628974-AB09-4043-96AF-DF1CA94C1968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7808c37a375e3e3d0acef92a5540c58cbd1e2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5009475,"id":"Q5009475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$D46FD4F9-A61A-46B7-9249-05ECE7DA525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5632dfbc22d7522cbdfaafe5352757c663c968","datavalue":{"value":{"entity-type":"item","numeric-id":1293359,"id":"Q1293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$81E5745A-238D-4921-8A78-C68532BFA7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$829ED70D-C2A0-4234-993F-2E838A66337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846e23e782b63972f7abb65d2c15a4819fe4a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4608586,"id":"Q4608586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$1E7D1E5E-632D-4FB7-84E9-04CA262B50C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$319BF6C5-A7B8-4D63-9001-D6EC7A083A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075b1d92151fb8aeafb786d6d64f74def8c9fa50","datavalue":{"value":{"entity-type":"item","numeric-id":4406309,"id":"Q4406309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$F8A0067B-E432-4911-890B-FB107F1E7C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$3B0BB843-B995-4256-BE8B-DF3909E45C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$9E74BA14-BB44-4E72-B346-7285B260CA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131be1210a4b8b4f917b3f4e6aae62ac87ff01a","datavalue":{"value":{"entity-type":"item","numeric-id":2300624,"id":"Q2300624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$676F905F-726E-4CCA-9A4A-219C58E53798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03bdde2160e97b05b3878523710001cdac260e8","datavalue":{"value":{"entity-type":"item","numeric-id":5501192,"id":"Q5501192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$72EB07B0-026F-4D95-9322-C3672169FF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$684F4DF6-0448-4705-A018-99E3AE576613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8c4ee63f9f703bd483aea72db19b5173ddf05b","datavalue":{"value":{"entity-type":"item","numeric-id":2955035,"id":"Q2955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926207$A0BD8B0D-A5EF-485A-916C-3280F5F342CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Existential second-order logic over graphs: parameterized complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Existential_second-order_logic_over_graphs:_parameterized_complexity"}}}}}