{"entities":{"Q888440":{"pageid":890288,"ns":120,"title":"Item:Q888440","lastrevid":75907071,"modified":"2026-04-21T13:02:56Z","type":"item","id":"Q888440","labels":{"en":{"language":"en","value":"Induced subgraph isomorphism: are some patterns substantially easier than others?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502583"}},"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":"Q888440$9D0FD49D-558E-4F4A-AEB2-912EAC6B5EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75560dfe4a3e7bdfc67f7e2ce4e6082ad73dd8ce","datavalue":{"value":{"text":"Induced subgraph isomorphism: are some patterns substantially easier than others?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888440$76D90E34-829D-4428-9651-2D8F0A677236","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db968ff6708860cc499877f7ea30644f99592dd","datavalue":{"value":"1331.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$0001C244-753D-4902-B2BB-FC36E99808A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3206bc224485964687fa07b21b0d947779ae3b9f","datavalue":{"value":{"entity-type":"item","numeric-id":477585,"id":"Q477585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$D8880564-3413-47FA-ABBB-797ADE33AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$5373369C-7C2B-4E4A-ACC3-DBE8D0A8C3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$88968ACA-833E-4C7C-9545-20FDA24AF2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf4e9a8adfd816d828e09f6b43a99a9015db889","datavalue":{"value":{"entity-type":"item","numeric-id":888439,"id":"Q888439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$1930DE91-FFDF-4E14-97DA-7FE2C102E9EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$79E5250A-BC85-4CC3-9361-ED36993574B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888440$74BFB558-70BF-4969-A49D-615497668851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$B4174523-FB9B-4FB0-887D-065B5BDC07C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$81F32492-1D9F-46E9-88C2-34BF2D0E2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$8FE9A6AD-85E2-4FC2-BD44-F51CC65E7C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$382B61A7-AE69-4CF8-8542-FFBE28E756CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4942877914c7acd5bac279115836d34f620bdee8","datavalue":{"value":"6502583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$ABA0D31E-5CD9-4AC5-ADCD-86B50E7B845F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q888440$9F53CE8C-B6F5-4ECA-9FC1-BA5155832739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5560f6c4f6945c49ac5b5210b65cc8fbe8f5a393","datavalue":{"value":"detecting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888440$DB8B8098-D7A2-4FF2-B2CC-83E5D317DBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd46a42563efd7637967844601aa2ad419517df","datavalue":{"value":"counting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888440$87C88F72-6A09-4094-BB09-D42383D80CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q888440$B555D67C-70AA-4835-9353-15A445993301","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":"Q888440$216DEA80-2AA7-4280-9BB0-C0021B874A03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18f75c3f0841d304887b2b888c40b1cd7a008fc5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q888440$4D6DF942-5FC7-4F3C-8D21-B4FD21C3A30E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6668da6e8272061015cb513a571413dad9021b79","datavalue":{"value":"W1883038075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$84CF5245-F2F4-43E9-BC71-6ACE9F9E3B32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$BE94C4CF-6310-45A7-ACC2-50FB66F446CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e94194f47a54db0af882dd7ffb198665d9b50e","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$DE8E542D-0914-4D13-BBBE-D9670137C77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$5EE230DC-6892-423F-B3F5-0AC727811C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$1C0FDA84-4A5D-49D2-B740-70FEF526EDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$4C561962-93AA-441E-B664-CD2A1177F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$99FD2D69-626A-468A-8862-A40C01AA628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$FD0A512D-ED84-4756-8712-70CFC35D7275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1366a3137e959004d4d34f3b7b0cc68ba22df7e4","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$152A6AED-17C9-491C-A721-A7D06DC9F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9ef331ab72e3c7e4ff3d46436f63ac195361fe","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$43F21AAA-A794-41F1-9088-9C7EB1BB5618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a94265eb1343cfb568a13fdf1f9d1cc9ba1deb","datavalue":{"value":{"entity-type":"item","numeric-id":1941391,"id":"Q1941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$0B0091EB-C2AD-4868-974F-9BE196229B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$D44002D7-A85E-4705-B9B0-4AD59F8393A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$F82C92A6-009B-4277-BB47-72681E46C85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10192542f1e982e557e20b9e108e93dc27b2c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2442817,"id":"Q2442817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$5FDAF41B-C7B3-437D-AC81-97D96B112699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$C896E5D4-6CC7-468A-B08F-A973065149A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2334071ac468152ffadb1a7479fa8ec7af0831","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$B1899AB8-18DF-49DA-817B-496AB390C173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$9BC528F7-B4E0-440D-BF4D-28C309197A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$09236418-29D1-460F-820E-462963F9E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$62BCAD3B-415E-45E1-972A-FD7D2DF18E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$14240C5A-8D08-4BB0-A557-83F4AE3730EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$E61D1B3A-CCA0-46C3-8222-9DA9E92B7239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa9ea831b5ffdebe5f201adf6ba812a86327251","datavalue":{"value":{"entity-type":"item","numeric-id":6486945,"id":"Q6486945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888440$3C6F4B8A-2D19-4CC0-AA55-B7564C615C0A","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":"Q888440$6065E919-CB67-4C01-A639-B612B887B66A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f07b3632c0157b2e7c5c86e191d112b1899b653b","datavalue":{"value":"10.1016/J.TCS.2015.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888440$970ACDCF-777C-4C70-B7C5-E2332DD28A32","rank":"normal"}],"P1643":[{"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":"7b9da3b649c983d5f3a74bd016830f1f651a7d5b","datavalue":{"value":{"amount":"+0.9846689105033876","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":"Q888440$B2C81D1C-652F-4B00-994A-2B099B035C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e726d7a0d60b264eb029cb67dc0cbd6904a26ce","datavalue":{"value":{"amount":"+0.857081949710846","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":"Q888440$7F78E434-6ED2-409C-85F8-7D42A928C735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dac847cfc328d99e745e73ce9bbf34283fc81b","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b42a3a7074446dfeb50004fb9ba2956f557d2d","datavalue":{"value":{"amount":"+0.856989860534668","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":"Q888440$019D10B6-F9E1-4D87-947A-4557F9D5E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816d95769b657bc36e6982d87c821b1fd125b993","datavalue":{"value":{"entity-type":"item","numeric-id":5212856,"id":"Q5212856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f06b4a408ad9d2a3f29146ea8ed13c94448761","datavalue":{"value":{"amount":"+0.8070937991142273","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":"Q888440$04CE0EF2-5755-461C-AAAE-958ACB2D8AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8821f9cce18bcf44420ddfa0be2c91789229518a","datavalue":{"value":{"entity-type":"item","numeric-id":5860479,"id":"Q5860479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcaabf90c63198a48ea8b49a1f7fca9cd0a2674","datavalue":{"value":{"amount":"+0.8053580522537231","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":"Q888440$9526DB01-805C-45F2-8245-1C1C21614BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced subgraph isomorphism: are some patterns substantially easier than others?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_subgraph_isomorphism:_are_some_patterns_substantially_easier_than_others%3F"}}}}}