{"entities":{"Q5092385":{"pageid":7121961,"ns":120,"title":"Item:Q5092385","lastrevid":54368897,"modified":"2026-01-26T17:21:45Z","type":"item","id":"Q5092385","labels":{"en":{"language":"en","value":"Counting induced subgraphs: an algebraic approach to \\#W[1]-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561670"}},"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":"Q5092385$5678C0B0-91F1-4FA4-A660-49CC5E08A1DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36e74ceb2da488d887cc8413effc9bb5ad230891","datavalue":{"value":{"entity-type":"item","numeric-id":832518,"id":"Q832518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$CE4DAC84-8A41-49F5-9906-157A83CD8A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0705bcdb05c29343394e5984ad81434268018b3a","datavalue":{"value":{"entity-type":"item","numeric-id":786038,"id":"Q786038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$DA724321-1392-4003-B169-32EB6C2AF648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7420f505e263536e565eccbda65e42b03f73375","datavalue":{"value":{"entity-type":"item","numeric-id":786039,"id":"Q786039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$37A7DB59-B46A-42C4-865A-D8AAF9B8FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c448ff3558a45dcc46acf448888760935d09bdb8","datavalue":{"value":{"entity-type":"item","numeric-id":832519,"id":"Q832519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$826B11FB-17B1-4A77-83B8-D3A1F2BAA4C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092385$875A1C51-A6A9-4AA1-9A8D-FC24369A8B05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161b979c54050b603e98a395d81ac96f601bcad5","datavalue":{"value":"https://arxiv.org/abs/1904.10479","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092385$A4AD85EF-78A6-477E-83E6-5707FAA5A3BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092385$A087EF9F-8CAC-4C88-B950-ED2421459339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e92307a70ab390220e6c7914dc92ace0ba56fc2","datavalue":{"value":"7561670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092385$D5C66CA3-46B6-4EB7-B193-9954660DBB7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092385$6768B6AB-0739-4416-AC21-B5FA556744FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc3afc43fa53291a9b47b091467b6b7d9657fbb","datavalue":{"value":"edge-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092385$6670DDDE-1A6D-404E-9504-0EF995CB37FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092385$F6B485D3-E3BF-4E1E-826C-BE3D2BEFED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092385$47AA7D25-F614-4C66-ACF7-5C0E3E24A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092385$081FF5BB-FDEF-430D-8143-C665B3E4E2FF","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":"Q5092385$FE6B5B51-F16A-4868-85E9-296F9E8AAFB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e393ca75b04e8733115cbef1ca628c9677a15af","datavalue":{"value":{"entity-type":"item","numeric-id":5486492,"id":"Q5486492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$AB6A56CA-42D3-487F-9B29-998B2ECDE951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$2A320459-FF9A-4BB5-9874-47E9ADD55072","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":"Q5092385$E7A84726-622C-40AD-9E67-C5D3647AD342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$159D26E8-9133-4887-999E-500E1C754541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$A096AA92-6BB1-49D2-98CC-9BD7D0A640D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$853426E7-E89D-4E16-B55B-CDDBA1438910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$81DE3448-9B0B-47E6-B5E5-14CAF253D586","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":"Q5092385$D1BDDDB5-52E9-49B2-A563-5607FB8282A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a936008531be46bc7179ea47ff6af54940002143","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$56151FC7-8BD2-42B5-B7FB-ED3B65EE7F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1c69fea307a4a90e7fbb0f4a515fd6c8d02aae","datavalue":{"value":{"entity-type":"item","numeric-id":2256721,"id":"Q2256721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$B185F843-1022-46EB-8676-35597517C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c905a9818494dcb90cf1442fbee8ddb2f89562","datavalue":{"value":{"entity-type":"item","numeric-id":1714949,"id":"Q1714949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$C0FB1268-50E8-40D7-ABF1-44CA17BD0E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c28903e6085f325f83f6c2f8674c9e4abb77407","datavalue":{"value":{"entity-type":"item","numeric-id":1065831,"id":"Q1065831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$16850EE7-7392-469B-9BAE-81801A98F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9702e059171542ac63012de656767a7955e1a6","datavalue":{"value":{"entity-type":"item","numeric-id":4675497,"id":"Q4675497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$62CB8942-4875-4CD6-AE8B-FFA1C22DA47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$7A751461-7440-4EF6-A6E4-C5C191B50417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76780e6148efa46cf0526b04004e143ed4f91504","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$7EF2B3A6-B0D4-4A25-BA0B-E1FAE31CEB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab59e2e9b4b1681072accf7aff4bb0da957e710","datavalue":{"value":{"entity-type":"item","numeric-id":897601,"id":"Q897601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$5A8BD1DA-5A69-4D00-BC8B-F46336AC4EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d22e59403530de0a19d3e8e1bbeacb54f5dbbe","datavalue":{"value":{"entity-type":"item","numeric-id":2872493,"id":"Q2872493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$7F12E3C0-5E1C-41CD-8644-460C437CC866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$3CC7CE5B-EECB-488F-96C7-D9F182EDD701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80de1a745cf00e3ed8b0660b6b4bb359c16f4b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5009487,"id":"Q5009487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$B6A04DD2-29D5-4A66-B7BF-97A955BF2638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$0726FB5A-B014-4A1E-BA37-94E7B8E392CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092385$922EC4B7-0F25-4ED6-A914-B3FFD4DC3951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df3a7ba4f0d468a02723374bb39aa1b782217ed3","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092385$499F8A58-147C-412E-8A10-4ABCD4B834E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dc3042c461fe6fdcafb854b7e26e5f2c8866af","datavalue":{"value":{"entity-type":"item","numeric-id":832520,"id":"Q832520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf5cb8424ec5c09a30cae6b9a29a11f0d3a8c4a","datavalue":{"value":{"amount":"+0.9567606449127196","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":"Q5092385$685E8B0E-DE34-455E-A402-E3B2A3E80ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c6315e70e568c6494a1941590b46b59bf96f56","datavalue":{"value":{"entity-type":"item","numeric-id":5009487,"id":"Q5009487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4f06bbcea81d685ceb984f40eb490d29b7f0b1","datavalue":{"value":{"amount":"+0.924552083015442","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":"Q5092385$4E627608-8507-4ECF-BA88-B448BBBE0D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed058751d5e9e6117844496da71d4f0a2fda7f98","datavalue":{"value":{"entity-type":"item","numeric-id":786040,"id":"Q786040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408ea7ace2acb2325e29056a0397cc12bdfcecbb","datavalue":{"value":{"amount":"+0.9208999276161194","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":"Q5092385$DF63B8E3-2E77-405B-B69F-DAA9C4927782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9e9922212f77ca89298e81b5c72446f538a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5b36a232f58c13994a6ec80ff6c8db84d57e34","datavalue":{"value":{"amount":"+0.82502681016922","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":"Q5092385$B7293119-9BCA-4D83-9418-E3E8045475ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460148707546b80118b1527060f63c4717e9548","datavalue":{"value":{"entity-type":"item","numeric-id":1714949,"id":"Q1714949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dfce2bc703a8d683f500e9ec9c1704c0557b2d","datavalue":{"value":{"amount":"+0.8194214701652527","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":"Q5092385$2A6D4B7C-A573-4E64-BFF3-92E54F0DC747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092385"}}}}}