{"entities":{"Q2403797":{"pageid":2414540,"ns":120,"title":"Item:Q2403797","lastrevid":44028423,"modified":"2025-11-19T03:59:23Z","type":"item","id":"Q2403797","labels":{"en":{"language":"en","value":"A subexponential-time algorithm for the maximum independent set problem in \\(P_t\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773893"}},"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":"Q2403797$C549EE1A-01A8-4758-8DF1-A0E903D5D544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33072e4c95ddaff019a04fee1b831d0b58aed3e5","datavalue":{"value":{"text":"A subexponential-time algorithm for the maximum independent set problem in \\(P_t\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403797$CA5D1260-DCD5-4171-B8F7-372A91E74FC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683de2b1f890422df4b18c353bb0c64bb5a59190","datavalue":{"value":"1369.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$E2E97D7E-76DA-4A3D-862C-48A185016E43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34ffdc6da742568702f371c9d0f5e2b530c7052d","datavalue":{"value":{"entity-type":"item","numeric-id":279213,"id":"Q279213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$AEADFBCE-FA3A-40B8-827B-431A552F1D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$6F6084EF-82D9-44E8-9293-A83B910C9841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403797$12919A07-EBE3-40A9-AAF5-467F79D5E27D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$8636AB44-8B9E-4EE9-AC19-C96A7EA2DB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$EB31C66B-0CA9-4394-8EBE-51F28FBC7C8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bf2c16300dbaa833989cfdd7a1a110a1788f29f","datavalue":{"value":"6773893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$45FBB850-76AE-4B08-9E64-3256809F32A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403797$0E10F1EA-B7EC-4957-A3F5-0A76E4847003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"196b43dbf754d02e4082608fc17506998d73f046","datavalue":{"value":"\\(P_t\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403797$34333E5C-5C1F-46CD-B712-476AF3A1BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986083c02baad9d20af3c470a39bedab57901bff","datavalue":{"value":"subexponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403797$6CAA2B5E-A8CF-4B0B-8E67-6D9599B434CB","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":"Q2403797$2089D19E-834B-45ED-87D7-ACCA3EC85FED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad1669d287b62065f0f38793819295633b264345","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.06.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403797$CEE93F46-69B5-4ECA-ACB8-212CF45DDAD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ed9accfe0f913b1672093b5b7c558dfd3ce0f29","datavalue":{"value":"W2484570912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$FCC10A5F-5644-4E59-9988-544E8BA0B599","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$A1265ED7-33A1-4CA2-B18C-B644D908B043","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":"Q2403797$34BF6151-8E7D-4FE2-B211-B8252102753D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$FC8D9356-DBA2-4397-8360-DA78777D5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$1367B1F5-8007-43A8-90B4-32159F33491C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$6739AAC9-D97B-450F-9AB8-8AAFB76C1708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$DB23750A-6F05-41F2-8CBE-6CEC0817FE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$7281F6EA-7D0B-49C7-BD49-22E55C7FB57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1405ef4b093cf448bef1f385f8a2a512944a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":708334,"id":"Q708334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$A28F7BBE-6C27-4FE9-91C9-F0C3581332B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$BAD318EC-4D68-4224-BB40-2C31F2284917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403797$D5E1CC77-A95A-4858-A0D6-7D420F4E9E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dc8af8d5baa0188a1be9afc721732ba76c1f28f","datavalue":{"value":"10.1016/J.DAM.2016.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403797$FC077EE8-43B8-4051-A7A8-1D6CB86E460D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab21c43d8ee8e8cea9c25e22bb1e89f05c2084","datavalue":{"value":{"entity-type":"item","numeric-id":1725633,"id":"Q1725633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a335385019ddf2e653d87d3384f3eeedff8fe7f","datavalue":{"value":{"amount":"+0.9744579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$7FCFECBD-DD0D-4A90-B1D5-49224F0F88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be25334853d745226a93408f95002974b18a3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":3082912,"id":"Q3082912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecadffd1da870d79999a24a2fae5cec34e7e77b","datavalue":{"value":{"amount":"+0.92738706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$B372EDB2-FBC2-4478-BA4D-6F11916AA74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2606bda3a1a82e3df34c43419fa03462cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4634386,"id":"Q4634386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4bda469af4302e6cf13e7359e6724ab82793d0","datavalue":{"value":{"amount":"+0.91698074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$768A8769-1C78-42DD-A24C-5FF42F33E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b177cba751a72fb1131895f68ac47473f072e25","datavalue":{"value":{"amount":"+0.91260815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$58C5D523-E683-4AA4-83C4-0CCB767201DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a9cd5de1cad31b459a423d4cbda99306788f2","datavalue":{"value":{"entity-type":"item","numeric-id":4471338,"id":"Q4471338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7624597656beb932ce90f8281646149ae1bfcaf","datavalue":{"value":{"amount":"+0.9082266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$D65D42CB-F09A-4B44-9CE3-582D9885F74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20baf24e7c209e4d1ae3a3b987037d229daed96","datavalue":{"value":{"entity-type":"item","numeric-id":4400853,"id":"Q4400853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28de20b01def5a26588cb74c5d35e56000205182","datavalue":{"value":{"amount":"+0.9078947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$B01A9A21-4433-4D70-84E2-F25F56040A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2af7c25a0b3d3a1ec988e4a930bbe385a2228","datavalue":{"value":{"entity-type":"item","numeric-id":5091165,"id":"Q5091165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc51d7688fc3f14c7ae180826b3ad0978c633c4","datavalue":{"value":{"amount":"+0.9059961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$BE3DC57F-164C-41E6-8ECC-50316443D20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8161a04a807a1df8b218b60bd8e197177fdb0251","datavalue":{"value":{"entity-type":"item","numeric-id":3503578,"id":"Q3503578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddf9ca6b3daeab7c5112d41747dc81f7d505c72","datavalue":{"value":{"amount":"+0.9058281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$C28EB183-643F-4E4E-9387-8AF81246BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bb1583edf75f5f33b6e3ac0feffeb0e96b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8cd1e8d0aa2c4db99ec0e3aae7d16bf65324b4","datavalue":{"value":{"amount":"+0.9058123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$42798DBE-C07F-4411-AD69-E9AE838C5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d39db9674e22cd963562780b303b333df7bf45","datavalue":{"value":{"entity-type":"item","numeric-id":3216150,"id":"Q3216150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3251cbc557ea5fcd909f7980f7c104bcffda8e","datavalue":{"value":{"amount":"+0.9053193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403797$E5545D0F-41DD-4607-ABC8-002D45246FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2403797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2403797"}}}}}