{"entities":{"Q6084414":{"pageid":13218721,"ns":120,"title":"Item:Q6084414","lastrevid":55921171,"modified":"2026-02-21T04:13:00Z","type":"item","id":"Q6084414","labels":{"en":{"language":"en","value":"On the Parameterized Approximability of Contraction to Classes of Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758353"}},"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":"Q6084414$53BA6950-FA84-4391-B73E-3ED21FED6836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5760e7423c0b4fea247cbf1d782dda0c8567a6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5066146,"id":"Q5066146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$7542C897-1C3B-410E-908F-B97F6DBF23BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$E58BB630-2746-4EF3-AD9D-9CA754215C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$EC5BAC40-8753-4479-A2A4-8BCE9DCD0655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$8FBE7B06-08E4-415E-80CC-E50951865BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$0981BEDE-0643-4772-81F9-4AAC11CB8B8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084414$9DC135E5-28E3-4707-BF19-B1B7B17B60BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$A5D28998-6922-4531-840B-94C01E0B5EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$97068F32-A174-4A13-ACF1-54C7CEC4CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$A7142B6E-2D4B-4F84-B5D3-BECA5AF5EEC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f7b732d540103bafffa5aabfe7e6694f053005","datavalue":{"value":"7758353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$C44BE5B2-CCEE-4AE5-A678-77069C408D81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084414$9609B716-C712-4C52-A9A6-9EE4CCDCC849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2f96221158b332443aebcc9b6e1b0cd07dac44","datavalue":{"value":"FPT-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084414$6326060F-D1AD-43D1-BDD9-4A33DF937DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084414$4B4B0751-5BDA-4981-8C3F-5CF537E783CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2158ad13e8aa173b1c6dc483c20b7f9b039e876a","datavalue":{"value":"lossy kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084414$1BF14E55-34F5-43C6-AD58-A8E1FADA012B","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":"Q6084414$2882ACD3-FE79-4B9E-8873-A9C5EA70339A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3c66220d5b8520b08038441b6e31618d9f7f3c2","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.51","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084414$75C93736-882F-474B-AF9C-ACFA39150D5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d794ba76959676a748cdf7809802e3512343f4bb","datavalue":{"value":"W3081802581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$320AD521-605F-423F-A373-CE5026E7B0C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4243c02c118704d0a7bb816ef81e92bbfcb6bce3","datavalue":{"value":{"text":"On the Parameterized Approximability of Contraction to Classes of Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6084414$93F4CF2F-2D1B-4D40-924B-21D72BDE0B58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"821656b2e648f27f29b756bf8a841be746122713","datavalue":{"value":{"entity-type":"item","numeric-id":4636602,"id":"Q4636602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$08D682F3-165D-4BE2-A9EE-32CFB8B11BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$D9F182FA-3A31-4502-AF6B-CADE31A17B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$B6E9C1E2-9D1D-4E5D-88B3-A3B1D4E219E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a667dc448022b821f936829150fd9344990f51","datavalue":{"value":{"entity-type":"item","numeric-id":5899484,"id":"Q5899484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$43394D2A-F598-41AD-9EC1-9AB7FC67BA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6070b31ec74727f75761c823593e5b9ca1db5c","datavalue":{"value":{"entity-type":"item","numeric-id":4554363,"id":"Q4554363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$B449C83C-94CC-4ECD-BD97-7256F51496A5","rank":"normal"},{"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":"Q6084414$72683AD9-CB28-4FA4-A953-3D1749487FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$6994FFB2-C051-482B-A43E-58895787E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead25a3420cb96625b041acfb43a31933f0573b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$3412127A-A6FA-4FA9-9C95-570BAEF908C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f214ff4c3665aa5bee0c5ce35b1d55811374d3","datavalue":{"value":{"entity-type":"item","numeric-id":4962179,"id":"Q4962179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$59DC2AE9-C91F-41D4-8205-F4231B069B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$FEA80922-58A8-4B95-9072-0DF735E74886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$B86B366A-91D1-4131-A77B-714F82EEFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$A3B196A7-EAAC-46BE-983D-728AC59E868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff09d4b563651a81fbfcbf6db29d783aee2fb7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2828210,"id":"Q2828210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$845E41C3-5351-4DFE-B8E6-692A190F2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535d0d494d9f8970fa82d8fbd67356894731e369","datavalue":{"value":{"entity-type":"item","numeric-id":3304124,"id":"Q3304124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$26EE04D9-261F-4D2B-B2C8-26220CA3ADD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafde87e0e89d235c3af00124397d2ee8c3150d9","datavalue":{"value":{"entity-type":"item","numeric-id":5111284,"id":"Q5111284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$96788826-C9FA-4888-AAC0-879B2B677A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c436a1df8cc99e7023bc0a6a5c9d025f23bfe8","datavalue":{"value":{"entity-type":"item","numeric-id":5234662,"id":"Q5234662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$F617A0DA-4D3D-46C0-8BEF-C951AAC7ED45","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":"Q6084414$3CB14B41-B5B9-4D7A-8D2C-D235E714CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$A63A852C-E905-4374-BFB1-26BA2A50C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$CD9DB9CE-8037-4978-A8D1-720B6CB74421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$7178908F-08B4-43C1-AE4A-FE7924002073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3756701be19ac7a8c202db00149a8f3eef65756","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$3B937FB1-5C48-4B2B-98DA-1044C9C7ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$FF4079F9-D381-46B0-A80A-74AB46FE0EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$216554A2-AF31-4BBB-9582-AA5C48DF1A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c76444eb1e529616816c4a0bc93db46b0832d8","datavalue":{"value":{"entity-type":"item","numeric-id":897961,"id":"Q897961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$5AD60B1E-761F-481C-A732-3C7ACD2FF7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$AC121FAB-B251-4229-AA11-67A201D132FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe3a7811f4186544c61571ee735be3d2a50e223","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$426307BA-22E7-408C-82A0-DBBC176D01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb132b59b55d589eb6d091e5bb44233e9e879784","datavalue":{"value":{"entity-type":"item","numeric-id":2322693,"id":"Q2322693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$0BF2EE89-DA7D-4BE7-8C08-0570D8576A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df834a2ccc96a5199bba70d5b068293e81b627ea","datavalue":{"value":{"entity-type":"item","numeric-id":4636570,"id":"Q4636570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$82C4547E-3105-4EE1-809E-8B909605B230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$60D2F1C8-D3E1-425A-91E0-7DD0FC851677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$EF587F08-EAF3-4F82-B1B9-D2B84F4DA94F","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":"Q6084414$C7E48BA9-6210-4B99-801E-5A08C7E2F859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08626e096d49536fe3961326feaa8f8e2190b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5075825,"id":"Q5075825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$78B9822A-CF4A-4198-8195-0F8E49C33D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$4B34865E-8ABB-4AF7-9885-19C0E9282A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084414$4D4CB128-96C3-46B4-ABC5-B085781BCFD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c342cb0d16f5d7ab7044d3a36597c5a4d1d17ea1","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084414$5336B10A-7491-40B3-947E-50E19559CAE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6084414"}}}}}