{"entities":{"Q2380001":{"pageid":2390744,"ns":120,"title":"Item:Q2380001","lastrevid":72650355,"modified":"2026-04-14T06:18:04Z","type":"item","id":"Q2380001","labels":{"en":{"language":"en","value":"Parameterized complexity of the induced subgraph problem in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686435"}},"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":"Q2380001$13C8089B-5074-480B-8252-E46F9D2AB9A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a27d4813840b23091d211cc7f751ae0cf3058ac","datavalue":{"value":{"text":"Parameterized complexity of the induced subgraph problem in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380001$E5F74809-B3C6-472D-B175-6B757DD27D56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"555a680c287c26fdeed430353effe1724f3d027d","datavalue":{"value":"1185.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$47B9C088-484F-45C8-9D26-73A21ED383DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$F0E47D21-339C-411D-8BFE-C02645A307CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$8421B769-7570-4C2D-BB4C-DA9D13185FB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$52703C34-36BA-4234-A570-42ADDF93563D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-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":"Q2380001$BA80A85E-694B-4AE1-A0A0-F43435E796EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$7EF2B75B-2FAC-4A79-A93C-579DA11CA12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$9805B052-2FBD-43D5-9CC4-78CCA3ABB443","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"444b6cba2d3e86c6e1ac382de46297104b4e0dfa","datavalue":{"value":"5686435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$F852B96A-2E98-45CE-8DDE-437800E0CEDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$01AB986E-759D-4154-85AE-8CC65BAE2463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$93B76AEE-B5D6-4418-BC19-2D4A607DAC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$954CD1C9-6D71-4495-B2B4-6621C5B3212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$49EAB858-F1E4-46CE-AF92-52177F673D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$72506DAF-8E26-4E04-AC0B-E6349BBFDFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380001$E93171AD-EAFF-420B-8389-D826BFEA8FE4","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":"Q2380001$4F09227C-8AC6-43B6-9A0D-7E8EFF86C814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8259bced6d7b56e79f6c55015feb424f508bf350","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380001$53CE7796-89E8-443D-A8D3-2253189D0F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"960554a9fec3fdf927b02c2f310a1fa60cfbc394","datavalue":{"value":"W2078089071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$8E7AC94C-7567-496F-8D98-9293B7B6D0C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$77EEA1A7-D5DD-413B-B436-6E67AD0AFCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$FC2AA39A-B9FB-437B-A048-71645B90D359","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":"Q2380001$13C00D17-6318-46D6-BBD8-0C4328CA5A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$8C6BA66B-429C-4016-B8C0-A7E2E0B14D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$11C99D14-6529-4850-AE1E-B9D1DFF05A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$B24CA6BE-C6BD-4EC3-9820-9F42FC450A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$257BC5DA-4499-495D-A195-01C99FABA23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$1FA619C9-57A6-4E97-A63C-9138CF9890C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380001$40FA9961-2410-4DAF-A8F0-AD39A1697E97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78e847c5649708df7a5ed60764237370c0638397","datavalue":{"value":"10.1016/J.IPL.2007.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380001$F62999B9-6ED9-4081-97B5-B66529CAAF1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37a591e349510426f83e7da7dbbe23e22ea4a57","datavalue":{"value":{"amount":"+0.8248740434646606","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":"Q2380001$96F4524A-AB39-46B1-BD1F-262836908803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b77149d605fc884a45f9e4d0de011b2c2a7c46","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e5dc51d8476abd49adc59be1429ff2088ea662","datavalue":{"value":{"amount":"+0.820614218711853","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":"Q2380001$C3519EC9-8BC7-45AB-B240-57BE7E78B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cf53effc0a2f553352492744f7168f789455ef","datavalue":{"value":{"entity-type":"item","numeric-id":5251647,"id":"Q5251647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84254033c6630fa63af1d672f10be8ea2ba9130","datavalue":{"value":{"amount":"+0.8052074313163757","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":"Q2380001$B1FB5C20-B37E-414C-95B7-5A38F9D6AD70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of the induced subgraph problem in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_the_induced_subgraph_problem_in_directed_graphs"}}}}}