{"entities":{"Q306250":{"pageid":308017,"ns":120,"title":"Item:Q306250","lastrevid":56790831,"modified":"2026-03-23T15:01:09Z","type":"item","id":"Q306250","labels":{"en":{"language":"en","value":"A \\(13k\\)-kernel for planar feedback vertex set via region decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620937"}},"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":"Q306250$1903F170-C599-49EB-B98A-59312E7E42F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f3f5595bdf735392da9f17122798f56bea48773","datavalue":{"value":{"text":"A \\(13k\\)-kernel for planar feedback vertex set via region decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306250$7015D6F7-A4E0-49A1-A1DF-1FC251087312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2e64de08471e1f5e29ecf81cc06083aa42118b3","datavalue":{"value":"1348.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$11E938E2-8929-4BE1-AFDE-0CA24486CBAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$416501DF-7E29-4B51-A7E0-2252D47B350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$CDD1A118-8886-4048-AE7B-145FD3D950D3","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":"Q306250$21311A13-5C65-4139-95A9-D7DB96C58DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-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":"Q306250$23193E7C-8EA9-4DC9-B366-7A2548B874CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a56a429a0b788440830d1b5870c46438d17a6fc","datavalue":{"value":"https://arxiv.org/abs/1410.8336","type":"string"},"datatype":"url"},"type":"statement","id":"Q306250$2450DA40-3ABB-426D-A1C5-20C6B1717850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$5883F817-7128-4A28-947B-5B6595AB94CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$48CEE77B-13F5-42C9-B3A4-BD0081C065F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$75C25FD1-67D1-4428-B690-5AB749F0B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$0B3F2018-2198-4992-B3D5-82AB788AE9E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70a6bb531c087ba10f719bdc365e805832825767","datavalue":{"value":"6620937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$441F5430-F95C-4676-B59E-E72F41B23315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q306250$6380B388-6EED-49F7-932A-94E59A871BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q306250$8EFE84EE-3EE3-4EE6-952A-8A17B2940DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q306250$279CC11B-0449-478B-A4BC-AD489EC540D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q306250$A08F41E7-D849-4061-91E3-79A20D523093","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":"Q306250$C3477FC7-945A-4180-84E7-6B971ED3D183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3387b0d6ef325f6157c148d1a9e60eac8fdd8257","datavalue":{"value":"W1829289780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$47A299AB-3B82-417B-A154-33C0037B04F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ebfd187bc19bbcffeb90bb44479c7a03e1ab4b","datavalue":{"value":{"entity-type":"item","numeric-id":4899259,"id":"Q4899259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$A04D6B35-AA7F-4EA8-9BC6-8E438CE27B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$50CACF71-E0CB-4047-A24E-BD4CAF9E973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f926533166c0abc6f7f3601edb9bfcfdf1d60b","datavalue":{"value":{"entity-type":"item","numeric-id":3503587,"id":"Q3503587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$927BCB49-18BD-414C-849B-5D89312BA156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$7D42882D-DFF7-48BE-9F80-0F037345CF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378cb32fedebbb04e30f06b7e1bef560c306dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4137202,"id":"Q4137202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$4A660D26-2D69-4920-A459-B1D608365CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$4D1ABFBA-749C-4706-8B1F-E638E16A16F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$4D836988-8114-478F-8470-C6B88293FE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$1589C256-18DE-41C1-88CD-4EB51E480A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$DC042480-04C7-481B-94BC-627EC72FA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$A6B6501E-36C3-49D9-8F96-E5B80729EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$86E548D1-F39E-4DDE-973D-9B700CA9AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d92fff1f5161432271671f29ed2c350d405f9f8","datavalue":{"value":{"entity-type":"item","numeric-id":846004,"id":"Q846004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$64D98B91-ED42-4EB3-BFAC-80A22442FBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592c4821dce38245f6bf74a9051679c2aa886680","datavalue":{"value":{"entity-type":"item","numeric-id":4899241,"id":"Q4899241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$0A6B61A7-364B-4CF5-A73A-F083B74DE717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700b5ccad5a60860494349229f89c82b36b425d6","datavalue":{"value":{"entity-type":"item","numeric-id":1949125,"id":"Q1949125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$0294E73C-E607-471C-90D9-4129305C61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ae1a66fdd8e341f1a5d04fca39e36a7859fc40","datavalue":{"value":{"entity-type":"item","numeric-id":392013,"id":"Q392013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$DFB472BF-C007-4F8B-A151-B815E4BE37A1","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":"Q306250$57F6CCC4-0171-4E8C-B362-478FB8319D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c4b1c5bde9cb3ab307cf5b7b02db121c1a339","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$DAC6130D-36AC-413E-B484-4DB2380C7365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0214cd0b9ec02a547b6532004837cf23d2fb0bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5251652,"id":"Q5251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306250$801E6278-92E6-4807-9834-A24786A9FE8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70406e58cb462fe656b78950ac30f6c47c232275","datavalue":{"value":"10.1016/J.TCS.2016.05.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306250$523DC2D3-C8BC-42DB-96EF-337EC591397E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299c0c36bcd8e451cd384baa09a1dbce6b00ab49","datavalue":{"value":{"entity-type":"item","numeric-id":2946011,"id":"Q2946011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d9dc62f1b470e0c084aad20aa7d4ac7ca0f5dd","datavalue":{"value":{"amount":"+0.9774925112724304","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":"Q306250$1A9CAC34-C254-41F3-A21C-5884BC448569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b5bc5534ebfb59490782531f176ec8baf532a","datavalue":{"value":{"entity-type":"item","numeric-id":3503587,"id":"Q3503587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347e36d46196fcb76f5e4b0981798982bc0d2e6f","datavalue":{"value":{"amount":"+0.9181405305862428","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":"Q306250$1C639F87-C7D2-47A7-B1DA-6035767FD5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7235c45a7902ea544027294b88d73de10848d","datavalue":{"value":{"entity-type":"item","numeric-id":5251652,"id":"Q5251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f480b5b1e7efc74f0b5b444134ca5ad3c9f7bb","datavalue":{"value":{"amount":"+0.8945388793945312","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":"Q306250$B8470AFD-8391-4921-94B9-B42926913461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7701ff282caaab3614a74784389c2ff3bde416","datavalue":{"value":{"entity-type":"item","numeric-id":4899259,"id":"Q4899259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330f6d724b7524a2eac80151031ccc7b117a8d2e","datavalue":{"value":{"amount":"+0.8912023305892944","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":"Q306250$0659E2C2-242A-4427-9654-24DF06E386D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36695cd0a960abaa2447eeaf44a0b636542a0f66","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49291eef5b714fbfabe25c67d3b71daa32963900","datavalue":{"value":{"amount":"+0.8456361889839172","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":"Q306250$F5E35950-3229-4A63-BAD1-64F9B393D377","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:306250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:306250"}}}}}