{"entities":{"Q390909":{"pageid":392676,"ns":120,"title":"Item:Q390909","lastrevid":61527354,"modified":"2026-04-10T23:57:05Z","type":"item","id":"Q390909","labels":{"en":{"language":"en","value":"Detecting induced minors in AT-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243789"}},"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":"Q390909$DAF4196E-E1DE-401C-89BD-1BAF988776C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0576b718bb78a2404e9dc3980bdb0fc2316e9a2c","datavalue":{"value":{"text":"Detecting induced minors in AT-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390909$98D0C471-F801-42B9-9601-5939321EDD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d36a34363d9fed2e5e3e1fcaad7d7aecf0283fb","datavalue":{"value":"1296.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$6FB78FAD-E98F-4871-9DC5-EDC5EB4A8D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$AB4B83F1-3585-4C4B-849F-25E20B820C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$DE59FC96-E4F1-47FC-AFEA-0696FC154E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$EFE78995-AEED-4EC0-98DF-5E29AA6B6C0E","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":"Q390909$E967A6B7-CC9E-4883-9BB8-40825352F01F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390909$0CA32029-723C-49E1-89BF-DEFDA93FDB25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$B29211D2-E126-4540-850A-2AB69526DAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$C421691B-ED32-4044-A34D-9B92F825A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$9C7B3EFC-B1FA-499B-B8D0-03C792D10847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$51A81A76-73C6-4D3C-9C7B-22FDBC7B14FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c478a80c8ad54bf2198f31d552ae68e680b6c6d","datavalue":{"value":"6243789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$761A600F-7368-488D-A936-CEAF6259FA00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda5c404e316fc25d7486edab17961a279d65b7d","datavalue":{"value":"induced minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q390909$95CB7EDB-529F-49F3-9638-DA7AD4F1A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q390909$822A9DD0-88A8-474F-B62B-F198F2338489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q390909$0969B378-EED5-40A4-952B-FEE7359F8095","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":"Q390909$BF2C6B3B-D94A-4C8A-8E7F-4F8B25E27202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2febab8742ab409fbc491007a846bf7557397318","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.02.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q390909$82DB543A-8469-49C8-94C1-551CA47DEF04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a91880b00051d3808da3fd4b0265d14cac71798c","datavalue":{"value":"W1990607348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$F5934A0E-79A0-4F9A-B06F-DF14927DA3CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$B4BB27C3-AE25-4258-B7E0-21F974ED94F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$E19ACF3B-950C-42BF-964F-0075448379BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$F4FB6218-4EA3-44BB-B88F-C5202D0DBC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$8785EE50-6BB2-4FCF-9E0A-0000B4B19ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$C01C54DC-D9C3-4950-AC2E-3497D0465146","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":"Q390909$878833FA-A87E-47B6-A406-A45B70EC740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$665BDB30-10A5-4778-BE17-8128B20D5E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd9fe89f62b52ce78743fa4855a186cb2af71a1","datavalue":{"value":{"entity-type":"item","numeric-id":2376792,"id":"Q2376792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$07EC2719-C6A3-4382-9CE3-46CE732B989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a47bd1e880e34591c81477635dc98ae805ece","datavalue":{"value":{"entity-type":"item","numeric-id":5747399,"id":"Q5747399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$74192EB8-5A04-4CBE-821E-B49DCEE43313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$59499464-7237-4A36-A8CF-7CA634B1D6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$919E4581-7A3B-4987-A186-5FFB5F99C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$6B01F230-2BAF-47EB-93F5-8B518A21B9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3daa0258378ccf77502746fa81c136562a791072","datavalue":{"value":{"entity-type":"item","numeric-id":2904760,"id":"Q2904760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$ABD4F60C-7B78-449D-9589-832B7E75FB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$5BE8B9AF-E521-4CB7-B7AE-95710825AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85b992a547600b84caee010e54e47cb289d3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5545955,"id":"Q5545955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$A4481B96-9D4F-47AE-A799-58D153DA641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$FC3FD761-FFFD-44BF-906C-AB3BCD2AC418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a851bcba0f28a5c787dc13d14c771911615f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$46A73778-DCE2-4DE0-9DC1-38C7FE12C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18abc66a4d8f040c97c07ff52e992d152c941aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3632967,"id":"Q3632967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$2DCD9B68-F161-457C-B891-08F2F5801313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$E9736E5A-A296-4ABF-9C4C-3689DDD76EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390909$BA186C26-CF7B-47BF-98DD-51D78A0E6F1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d67280dc0771dda83965ec9a9307770839e85d0","datavalue":{"value":"10.1016/J.TCS.2013.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390909$693D00D4-15B3-41B0-BD0B-8312059FB6C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2e9f0fd9d485d734054200ef9b71a0e48440fa","datavalue":{"value":{"entity-type":"item","numeric-id":4909566,"id":"Q4909566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894b67d222dce302f3eec67afa5bdc4452a6c836","datavalue":{"value":{"amount":"+0.9461550712585448","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":"Q390909$597BD2DF-C9F4-4C66-9A31-8B39F2B549AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b3a33be19ffce8d4f388f5ebbcbba1933284c1","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01542da6e2f6fd05bd5f95c2d4272c98eac9381","datavalue":{"value":{"amount":"+0.8447759747505188","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":"Q390909$D9F01CC7-2D82-4739-80EA-329DB0A728A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b2960accb591d345e1ec9921d675c3fe035c05","datavalue":{"value":{"entity-type":"item","numeric-id":2376792,"id":"Q2376792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e852f066d7f2fed79311803558314a0d03864891","datavalue":{"value":{"amount":"+0.8278437256813049","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":"Q390909$9CE98923-3147-4562-8B2C-D4650C51C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c9035b45ec559eb898118ef0ec50659d159b81","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b88b76a54a61f08d55f12f8b7cf2333249c7020","datavalue":{"value":{"amount":"+0.8158710598945618","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":"Q390909$EFC67162-6AD0-4E0D-875D-641120939643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting induced minors in AT-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_induced_minors_in_AT-free_graphs"}}}}}