{"entities":{"Q385964":{"pageid":387731,"ns":120,"title":"Item:Q385964","lastrevid":61484697,"modified":"2026-04-10T23:40:16Z","type":"item","id":"Q385964","labels":{"en":{"language":"en","value":"A \\(9k\\) kernel for nonseparating independent set in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237900"}},"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":"Q385964$0BFE2C7C-38D9-463D-AE0B-CBF841F979D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe260e6cfdbffadd2179284a8d033c366ee9e1d","datavalue":{"value":{"text":"A \\(9k\\) kernel for nonseparating independent set in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385964$009C0CB9-FF29-4E02-A792-A560C622AF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bd23b7775bbf355ef10ba2f87efcf203849c1bd","datavalue":{"value":"1277.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$A86D5827-E917-4249-B5BC-C21C82CC481B","rank":"normal"}],"P16":[{"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":"Q385964$11674693-7B11-4310-BB32-42BED569A148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$25C2E214-3A13-4F88-86D2-5A04238248B1","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":"Q385964$795045CA-E3EF-4F14-8719-B6DD38C824AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385964$0DCF4FDE-FACC-4066-9079-2299CA3D4EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8d1e94a09e755f7b414a8c6fcea1a5e31c4f886","datavalue":{"value":"https://arxiv.org/abs/1207.4666","type":"string"},"datatype":"url"},"type":"statement","id":"Q385964$E077FF1D-895F-4ED0-AF53-09FDC593A8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$E05DAE48-8F0C-422A-8604-132B6475E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$701A6355-5CEF-41BB-9D08-25170CA062C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$7689CAAB-7F52-45FD-961C-5489BF496FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2202686a7bfe1eb50c851a6dcbc38eb422342a46","datavalue":{"value":"6237900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$F0760095-E0A2-46EE-B94C-F1D7CDD97536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38afc10f77167a77e269a7bf22455193f1ff8b9a","datavalue":{"value":"fixed parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q385964$E19C0F2E-31F9-4B0A-8E3A-A794C9567A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q385964$476D01D8-3F9B-4845-91F4-EE719BAC54E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q385964$BD8979F1-0B13-47E1-9EDC-EF8598C4B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q385964$52D37418-B1B8-4DA8-9E2B-3D087810E64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c085ffc0581283ee8d94cf2db79f1de3b95a5f","datavalue":{"value":"nonseparating independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q385964$361EE3AB-44EA-437E-994D-BD01C296EB48","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":"Q385964$476E4193-B77A-45E2-903F-FF65EFB3B225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea381349da53e832711e60a2b525f5e133646dea","datavalue":{"value":"W2568150489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$9247520B-6A8A-46AC-9501-10EDA92E458F","rank":"normal"}],"P223":[{"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":"Q385964$D41CDB18-5098-42A6-9AA4-8DB4DBA9E416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$BB7157D4-E118-4224-88D5-E03608AD5BE0","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":"Q385964$B0BE380C-5883-4E4A-A1BC-F0A560178A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$CCEC415C-9AD9-4908-B0E9-2B18449F9E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$BCE7C851-8E6D-43B7-BDF1-9261DC18C26C","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":"Q385964$4E60B266-9575-4387-8690-D4D8F61DC5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$630BDD96-EC29-4B43-BF43-CCAA25E33C9A","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":"Q385964$07F8D856-8F3A-467C-869B-F3AC27B4293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2b5febcbc6683d9a0348015c3f9e64266aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1377685,"id":"Q1377685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$B08B2AEB-F169-42E6-8B93-5BDD372A32C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45fe0aec6dfd949309c9f3a269d3c67f0685c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5894785,"id":"Q5894785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$9D4BDCBD-DAAA-48AE-B29B-E3522D65F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$36C180B9-4C69-4D45-802E-50F332D6C7A7","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":"Q385964$BA2B6F18-812C-4B87-94C4-2AC2C7711169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$80B2039B-ED41-40E4-B027-C7A7C88BFAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744b547624c6e158c38c8ab9043be75e8506eb7","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$DC649D1A-869D-4574-BAA0-50388C7E3D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52482799269c96528a4449e73284d9972b09b5","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$B283AF13-1653-495B-A155-EEDBD88C7989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$70E90701-1EFF-44E8-AAAD-C66B0FE6E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$AA2ACDFA-27A1-4700-9EEF-3DA45DB27CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f019c9df95c12c59c560737ce1d26e5c598911bb","datavalue":{"value":{"entity-type":"item","numeric-id":3088074,"id":"Q3088074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385964$2D36D0D6-3CA9-4EE1-9A1A-7DEA55B1FC7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c5189188174f3e41686cb26867396885836344a","datavalue":{"value":"10.1016/J.TCS.2013.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385964$E81EB71B-3F9F-4C54-8230-290303ACFB12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87652bc75a215d7080798530776aecdbcce5454","datavalue":{"value":{"entity-type":"item","numeric-id":5200503,"id":"Q5200503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6237f6de904d0107f31b1bdda31a09e1c2d1ec","datavalue":{"value":{"amount":"+0.96291321516037","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":"Q385964$A2E57ED3-47B1-4A1A-BCFA-7A920610AA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5233834c1c121f3697ee9581437c88e613c41ab","datavalue":{"value":{"entity-type":"item","numeric-id":1949125,"id":"Q1949125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0b22ac04d42973cfd21e53f08143701591d871","datavalue":{"value":{"amount":"+0.820380687713623","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":"Q385964$79632B58-7875-4A00-A43C-594DECA2F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622335214aba2b20d9b6675d8048b4c3950312ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899241,"id":"Q4899241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c762d2e7728b2574096547aa65b705228c8b9e3e","datavalue":{"value":{"amount":"+0.8023515343666077","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":"Q385964$AECCCBD8-1373-441C-8ECA-CDCDD59F3B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6fb9344bd3ef206f88a6b03e36fe8227e73257","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0f1d48f475438e9381324afc70c0ee22127a41","datavalue":{"value":{"amount":"+0.7719189524650574","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":"Q385964$B7F65561-586A-41B0-A8AA-5B4977DDE8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad6dad9d0f12ce2707094270c5f88d7d2bf193c","datavalue":{"value":{"amount":"+0.76459801197052","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":"Q385964$61F58B41-DD7A-4B1F-AC15-8009C3B713E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(9k\\) kernel for nonseparating independent set in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(9k%5C)_kernel_for_nonseparating_independent_set_in_planar_graphs"}}}}}