{"entities":{"Q832520":{"pageid":834368,"ns":120,"title":"Item:Q832520","lastrevid":57635199,"modified":"2026-03-31T17:11:50Z","type":"item","id":"Q832520","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 7498364"}},"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":"Q832520$B2DAAD46-D438-4529-9839-DBD2D8770499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a80f02e6f562a957f04d1803be3cf793f96b55f7","datavalue":{"value":{"text":"Counting induced subgraphs: an algebraic approach to \\(\\#\\)W[1]-hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832520$491B9B1D-E5AF-4AF2-BE17-BA3AC771FF3F","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":"Q832520$7CBC197B-B1CE-4767-972D-484C80A2ACE8","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":"Q832520$E4310F06-C118-4930-92ED-0A003E44E863","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":"Q832520$A8A8F312-3593-4991-A64D-7B2F6E9E6ECA","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":"Q832520$7268B493-5700-452E-9F10-81B530AD1F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832520$4A2C96B6-394E-4B95-87C8-976C2262798D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832520$A6858EA8-45E2-4D8F-AD35-0B34C388B532","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832520$A2E99C23-F3AE-4D2F-9CDA-A64D02B8C48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832520$742571ED-3EB4-48F6-8479-A88769C44A0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfebc76848675f8dc6fcc16600793b870ec0c45f","datavalue":{"value":"7498364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832520$CF506872-9E20-4799-A668-69BA51263CBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832520$776ABB97-A1D3-4D12-A902-45B34ADEA96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc3afc43fa53291a9b47b091467b6b7d9657fbb","datavalue":{"value":"edge-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q832520$BA8886C4-5ACA-4226-9F55-C48CC14BF388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q832520$13BB3F19-A7F6-4D2E-AEAB-4FCED536CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q832520$078FA301-27D0-4E8C-8EBD-14ACF9FEBF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832520$647CFADC-8C14-4FEB-8532-2E7A1BE21EB8","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":"Q832520$7A9048EC-79FE-4C8B-A86F-B21B1822D883","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec3610e157ac08c6d6efa87ed4c6f25506655f43","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00894-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q832520$6F35DF82-B1AD-4DBC-8287-52F3598DB6D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b27a362f7a4105290b307d749de6214c388b03f","datavalue":{"value":"W2941191312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832520$A295F878-45B0-4295-B71E-0BF6DFEFF80F","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":"Q832520$34212F10-A3F9-47B8-BFD3-594D8CB34BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e99f8e385351c66f1b69842561e7e7ba96cef90","datavalue":{"value":{"entity-type":"item","numeric-id":4291710,"id":"Q4291710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832520$DB397D6F-E4A3-41F7-9034-02E2B38A180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d8177993dcbe2f846809b83f3f3c3ee6585e38","datavalue":{"value":{"entity-type":"item","numeric-id":3448788,"id":"Q3448788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832520$7B6D8367-B7E4-48AD-879D-F9B233709662","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":"Q832520$D11E8D70-10CF-4FAC-A59E-21A48632FFDB","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":"Q832520$FD1C1E9E-CF69-4DC5-8AEC-0D6D7469F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9efee2eb154c4e2c5f8104289149d52f7723b3","datavalue":{"value":{"entity-type":"item","numeric-id":4967222,"id":"Q4967222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832520$6409D3E1-6216-4CD6-BDE5-B9C63DE84FF6","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":"Q832520$A85D6F0E-8AF9-49FF-BB78-C304AC0CDF20","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":"Q832520$B4A20BEA-D839-4A1C-80BF-ADE52A8D7232","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":"Q832520$3008E23A-3661-493A-BDC6-3CFB32364519","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":"Q832520$FDCE7CFF-B6B8-40A4-B2D3-EBA6BE0C051E","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":"Q832520$2AA1991C-47ED-40FA-9E3C-02925EE7F029","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":"Q832520$29617BDA-3172-4CAB-BBF3-5FF0C90EDDA2","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":"Q832520$075D7890-D2DF-4150-98FA-E91F3519667E","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":"Q832520$5BBF9C56-0F90-4855-9007-208B3A565A20","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":"Q832520$128A338A-00F7-4DBC-B131-E894710B3591","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":"Q832520$87F339DA-5AA0-45B6-8D35-DF99BC1B6A42","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":"Q832520$8F016CBB-7DFB-44A0-8F21-2BB7517D6DEC","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":"Q832520$9373FD43-2674-4A75-9781-1A59FC1D7F73","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":"Q832520$A89B1AC7-4CB3-4CB1-ADFD-A665612FF42F","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":"Q832520$8DE7DADD-FBBF-459D-8B3F-1918AA02A05A","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":"Q832520$E02C130E-A02D-415A-861C-1BF9C521426A","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":"Q832520$6D796154-31CA-4C96-93DA-DC851872FC5D","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":"Q832520$A253602A-2D62-4003-AEDB-6F6CB10D91EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9be3c8caae6ab10d660065d56a380aa01eab22","datavalue":{"value":{"entity-type":"item","numeric-id":5849824,"id":"Q5849824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832520$0A76F451-0EAA-43F9-AD9E-7669CDEEA33C","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":"Q832520$A0FACDA0-8DDC-413E-8D2B-4E2A75056B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c833ae30cedb825b9e308ab5b6590e1d8df6f2c","datavalue":{"value":"10.1007/S00453-021-00894-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832520$56B1D8A6-FF1D-4AAF-A8FB-84FCD91A448B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f019cf0801fb76718f4d9050b9f49f6c1a04e5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5092385,"id":"Q5092385"},"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":"Q832520$BD2DD80A-FF44-49B5-8F04-3924935E5AF5","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":"eb60ff743d4101065c6be33384bdab4e947d0c85","datavalue":{"value":{"amount":"+0.9069880247116088","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":"Q832520$911572E6-9F78-4BC8-B21E-03C0235CDB75","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":"f5f48f09b15110b24bf435972429e1213c9ec0a8","datavalue":{"value":{"amount":"+0.9005175828933716","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":"Q832520$E5710063-1A6F-4142-8361-898CC4F74814","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":"1d5c986cba2080e0b2ba29839e5a15d1ffd2d786","datavalue":{"value":{"amount":"+0.8582072854042053","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":"Q832520$82598D99-7422-4652-AC23-C0092D1EA30C","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":"77313124905720c0f65984bc665aa40bcaaa49b3","datavalue":{"value":{"amount":"+0.8368103504180908","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":"Q832520$D5BF4A12-4F66-4F4A-A78E-5329E2C66968","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":"Q832520$90A190D0-AF9E-43CC-9736-E24A4D3B3AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:832520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:832520"}}}}}