{"entities":{"Q393083":{"pageid":394850,"ns":120,"title":"Item:Q393083","lastrevid":61501341,"modified":"2026-04-10T23:46:42Z","type":"item","id":"Q393083","labels":{"en":{"language":"en","value":"Polynomial kernels for proper interval completion and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246020"}},"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":"Q393083$2D2351CE-F29D-4469-A5CD-2DF4D10D0D97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1827f5bf09cdec008658455c76e678fc31eef73","datavalue":{"value":{"text":"Polynomial kernels for proper interval completion and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393083$B90A5C38-D8A2-4007-9F61-6CF0152BA765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef55c2b4cff74f4eb3bf0dcae8251c55576b9d1","datavalue":{"value":"1358.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$8E6FE0B9-E682-46DC-82B1-0C50BC9474F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$3971F90B-4B93-4F35-BB28-9470A1167C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$69FA3BE3-F9C0-4825-853F-F3A413D8BDEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$CDA62B27-9A07-47FE-87D2-240F54E8143D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393083$8AD07738-F657-4241-9E31-EBE853646DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$924E4B2A-4BC3-465C-B8F5-800DA2D3D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$4C6D8CB2-0665-4CEB-A36F-ACE0C04B9020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"425a654af963dbefe43e32351eb1881e2c724580","datavalue":{"value":"6246020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$2CE4BE2C-0FDC-494B-9C44-6B94113E8ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q393083$195B9342-C194-4B99-8FF3-50D203F1C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626f963b1ab4a664cd1b1cdb43e80a44611ed0a8","datavalue":{"value":"kernelization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q393083$DD9B5FFF-8271-43B2-A1D1-D9D3BC31954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q393083$C29DC345-7B02-4A63-8642-9AE90B89D76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q393083$2A18D11C-B383-4DA4-9EE3-872C68B91BCB","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":"Q393083$A7AFBAED-CA46-4F89-84B7-42273F129EEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f4491c36593ce27281bd7ed91209859e2d317c3","datavalue":{"value":"https://doi.org/10.1016/j.ic.2013.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q393083$EA57D377-A22E-4361-8EF0-C31DD6C78E72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d05bcb68aefba5627a46ef7160f0aa17609cdc0e","datavalue":{"value":"W1489471929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$602138CC-6247-45A2-A806-70488F796226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3640090db78c16ac7b60b4373ab3c5fcd4da06","datavalue":{"value":{"entity-type":"item","numeric-id":602747,"id":"Q602747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$FC783C60-8859-4980-8673-F79E3EA44EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$2BE5D275-848B-49EC-8E3B-486E5BE785CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$2091EFBA-F8B5-4BD4-A5ED-08266026582A","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":"Q393083$4920C72C-8787-4F00-A719-9D97C110B3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddd8ea8782725c219be4e00364faf1ca8e8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$933587FD-AF88-4C52-BCDA-C8277316C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$7533A94A-41A3-4DCE-A230-3B976C8661FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$E2815701-A442-4679-A34D-623CF531DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$7576E526-5762-4074-882D-95CAA8DD3DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$86C6E1A7-2FD3-4568-BCAF-F9A2BEBEDD2E","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":"Q393083$90EDE7E4-11D5-4244-A4A6-FA62B18B706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$90B487EE-0F97-4D05-91B3-5F116A4CA47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1017e2b6cc15ac81ca2712282d5b77011fbbfba0","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$4AC8BEF7-025A-4D7B-ABF1-CDA59CBA69AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$155FD549-9BF7-43B9-AB12-41BD88E9835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$CFA848A6-D476-417C-8B4D-91822592771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$FA9F651D-D47A-4BD1-85F4-F76C47BABD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$0A0BFD82-F54F-48E2-9327-32EC6313022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d85fa066d78c0f22df84721eb4776b3aa2207d6","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$F07445AA-EFC1-4099-A4BE-D81E60664533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$C68CF227-DF1E-4EE6-843E-86D7B4E2BD78","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":"Q393083$095A18C0-5F8E-4D5D-AB8D-72A2295E6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$9466583F-BC4F-4352-A931-56EC09C49193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$6F2CC172-65A1-4906-B0DD-C93B4AFC77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$EFC46458-9270-4637-91F6-6CA76D822EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$879004C2-F1A0-40A8-B349-48D10F0E7377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2a0df56a5d6bb6ce1e96cd9b2aeb254b999acf","datavalue":{"value":{"entity-type":"item","numeric-id":3058706,"id":"Q3058706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$496D283A-3815-4575-AD9B-1C59690D959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$77298098-84ED-4AFD-B663-D15BDB4B5161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393083$B4DB69FD-D417-4C76-9DDF-E4B3EA12B63A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18c6c4de7357f2159af0facf07e5376569c24061","datavalue":{"value":"10.1016/J.IC.2013.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393083$52C4EF17-1D21-4B05-825C-257942E81657","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffb34c58f5282f64c4eff27337c7f07a2da2038","datavalue":{"value":{"entity-type":"item","numeric-id":3088286,"id":"Q3088286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7a7ba4bf9cc094d5243955794901eb145b2f88","datavalue":{"value":{"amount":"+0.9928457736968994","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":"Q393083$1199B708-D818-4836-8706-6054FA2764AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce7a0df1d98270a8a1a346a3842aaa436f6579e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07205968975db2483c747f4620ccca6472ea538c","datavalue":{"value":{"amount":"+0.8554406762123108","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":"Q393083$86308DD0-AA04-4EE8-9245-EEB07CCC5434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73962e4e60372e6b69cb1c5ec95d8d469fe062a7","datavalue":{"value":{"entity-type":"item","numeric-id":2912866,"id":"Q2912866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085d4784a6db4898d097822ab50b1855146cbe7b","datavalue":{"value":{"amount":"+0.854239821434021","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":"Q393083$D5A5A38A-FEA9-4DCE-B8B8-4EDEE88DB244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef0b8eba4a413138ac9ced323ba687984003f70","datavalue":{"value":{"entity-type":"item","numeric-id":5899484,"id":"Q5899484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe67414441527f0cd309914f30563f474770271","datavalue":{"value":{"amount":"+0.8262784481048584","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":"Q393083$B6BDB984-B766-45EA-85D2-7F7A7C214631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdbe11dc78b4cda4a343cf807186c75c12a7ce6","datavalue":{"value":{"entity-type":"item","numeric-id":5891808,"id":"Q5891808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919094a1f914a360098be620a8095bda6851c665","datavalue":{"value":{"amount":"+0.8261314034461975","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":"Q393083$1466AAD3-B1EC-4D4F-BFE7-F1280156CF2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial kernels for proper interval completion and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_kernels_for_proper_interval_completion_and_related_problems"}}}}}