{"entities":{"Q3000488":{"pageid":3011212,"ns":120,"title":"Item:Q3000488","lastrevid":79699082,"modified":"2026-05-06T14:30:54Z","type":"item","id":"Q3000488","labels":{"en":{"language":"en","value":"Parameterized algorithms for the independent set problem in some hereditary graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897193"}},"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":"Q3000488$182110D4-6BD3-4663-88C6-3FD4821AF303","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1206ec82239e7582f93af16b08255aa28aa29cc","datavalue":{"value":{"text":"Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000488$15C93F88-DC79-4375-8C36-04473380383A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3396f339c17d691fdd73075b4c4f04d92e701c6c","datavalue":{"value":"1295.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$371E3E0B-5C29-411A-BB16-D211204A6169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ca567b61bd26e43de069e1caf8678dced1de37e","datavalue":{"value":"10.1007/978-3-642-19222-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$055ABEFC-B378-4C0E-9953-BD884EEF19CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$7BAD6705-B9E8-4CC6-ACD4-26EAD44AC09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$44CFB1C7-C21F-4F6B-B047-ECC651DD0261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$E7BE9108-89DD-4633-B984-6D542BDAB557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$DBF2DC83-5A76-4D2B-BCF1-D0BF815F498C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$D5D10735-180F-4ACF-A721-29F832F05843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000488$08AA5E11-B69D-4883-B6A5-02F6CEAAD2DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$42FD4CD8-6183-4352-A8F2-8C6530C11571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$7591D955-402B-466B-982F-E034A49123A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58d64d053fd9e55b577445389bc548ee24b24dac","datavalue":{"value":"5897193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$59E97E7A-853A-4813-8BC9-71700823E54E","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":"Q3000488$770479E6-4BDC-46A4-8A4B-6F666026A5A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50df5a01613a089ee929540e26eca56f6371763","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000488$0A7A358C-E07A-4001-9CFA-56BC389D22BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cf2a78df47ed5b0e33d5adaa3acc88614809c9c","datavalue":{"value":"W1497268659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000488$38A5F9D2-EA58-49C9-83F4-53047AFC33DE","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":"Q3000488$371C74F4-2442-4CCA-A7B1-526EA2FC9F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad7c1d4e8b0d5f48c9538674580566bab83d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":705491,"id":"Q705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$C94AD2CC-42F9-4EC6-A083-796DE395252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$B72419DB-E960-4250-BE22-1088A170D7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d64cd41003876e4ef2f347bf1eb54c622712f6","datavalue":{"value":{"entity-type":"item","numeric-id":1414237,"id":"Q1414237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$92C2146D-79A2-4A31-BC26-2B69A2604792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$A4C73246-BF8A-405F-BC54-20FBABC80335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$AE6925C1-7AC9-4AA1-9258-2B399874EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$B27373AC-84D9-4812-B044-48F6E7F90737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521d1e9b1dbbe104966ef3715fc08eb47cb21e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1774147,"id":"Q1774147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$4F47DA42-613D-421C-8223-C88FE6C1DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651bbec3a621b5f3fa79c23bd04a6be3c4bdeba2","datavalue":{"value":{"entity-type":"item","numeric-id":1346728,"id":"Q1346728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$F0807BB6-965E-4A91-A8A2-639A26B02977","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":"Q3000488$5074007D-04AF-431E-93AC-1E1ADF91AB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace25bb1494e45eb81a2745db80016b7c5e451c8","datavalue":{"value":{"entity-type":"item","numeric-id":913824,"id":"Q913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$641FD29B-D6FD-4B79-9732-0AD177635A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$F3EA48FF-CAB2-4555-B475-39542015071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$81E8B41C-D9FE-4E0E-A986-5E048EE4BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$232689B9-EB6F-4119-8489-DE3DEEBAADE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63cd5f29576c98d890ea65d91adf5381d9c85d0","datavalue":{"value":{"entity-type":"item","numeric-id":1142232,"id":"Q1142232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$366A62CB-1B56-47CD-BBB2-173E16FB9B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$6120042E-2EA5-45A1-802A-7796BDA62C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c85c44ef720705764b7ba7507336962647825bd","datavalue":{"value":{"entity-type":"item","numeric-id":3499734,"id":"Q3499734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$DBCF15AD-07B1-4B84-9591-F026913FE87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11cba2bc7ea55f67ec0d48d078961ba36236f07","datavalue":{"value":{"entity-type":"item","numeric-id":2851451,"id":"Q2851451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$60193235-D960-423C-8F3D-95934B8D229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a583dfc0b1c9f41f14458e45a484bfac193d35","datavalue":{"value":{"entity-type":"item","numeric-id":646718,"id":"Q646718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$2B8F1FF7-E3D3-4E60-A4B3-CE7F4DA29721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15c79d3e6654802af980a03836f5a42e37bb46f","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$3D59A0B9-D16E-4FFF-8F49-6F15EE09467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$FFBA9955-730C-47BB-8C38-D517BA32AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$4166A294-F4FF-48BC-A130-AB137A44CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$82A711DF-7BB4-4378-9713-2B92859427D7","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":"Q3000488$F336F2D2-FA1A-4F79-BD86-59AC7536C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$EB380525-A2C4-4241-8496-4D1B77EDA7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5001c3efc2b5d03273b29b9b873476aa796ce61a","datavalue":{"value":{"entity-type":"item","numeric-id":3970966,"id":"Q3970966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$322DC456-6F33-4A66-B521-B04E63456552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1386f3e171cf3c6613b56a5c9983e6bcfcf473cd","datavalue":{"value":{"entity-type":"item","numeric-id":5757905,"id":"Q5757905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$78ECCC00-B294-481C-A658-63ADE584332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb710412489a1ab5f902f541122aa9fe5b6dec71","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000488$B5DA2FF7-DB3A-4803-B851-2E34390F6F6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65fa105de6f87fa712086ff8cdd98fadd958abff","datavalue":{"value":{"entity-type":"item","numeric-id":450563,"id":"Q450563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee99dc28196be752cd9b54714a2bcdfea58f6141","datavalue":{"value":{"amount":"+0.8696022629737854","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":"Q3000488$52D6F0CF-FBAA-4412-B3C0-C97FA7EF33B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0545ad5e2dfc47241c0566269d2e344fc643c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2851451,"id":"Q2851451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfa5462ac7162050f8c4ce2a3c12067a7984652","datavalue":{"value":{"amount":"+0.8325768709182739","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":"Q3000488$47AA8C4A-6E51-4CD6-9E05-F09FAD69C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9e5aac9bd050c5ddf0e4ca8643a5b53b3338f","datavalue":{"value":{"entity-type":"item","numeric-id":786045,"id":"Q786045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00577d083bfcffd94797c0862613648ab98ed7d0","datavalue":{"value":{"amount":"+0.8170461654663086","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":"Q3000488$A9E68438-114F-4520-97FF-DDA9081A9791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f8d0013ff9c6b3cb93ddb79d732ae339c23447","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6102ff99b7a91bee6e471d31d2ab1a8e8375f9","datavalue":{"value":{"amount":"+0.8118488788604736","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":"Q3000488$46FC7A99-04E3-4A81-A09C-08E930BEBAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977139347ec3fd59d313f9e49a987000d5a1affa","datavalue":{"value":{"amount":"+0.8112517595291138","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":"Q3000488$09C264A2-5EA3-446B-982C-001DEDF32211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for the independent set problem in some hereditary graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_the_independent_set_problem_in_some_hereditary_graph_classes"}}}}}