{"entities":{"Q551170":{"pageid":552937,"ns":120,"title":"Item:Q551170","lastrevid":62689056,"modified":"2026-04-11T07:47:23Z","type":"item","id":"Q551170","labels":{"en":{"language":"en","value":"On the small cycle transversal of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920427"}},"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":"Q551170$A68A93FA-32DB-4FFA-A381-86C57278D9A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"922bab466666156b9f31e8463124a80b8e6b229e","datavalue":{"value":{"text":"On the small cycle transversal of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551170$34D68A8B-C687-4DE4-94F7-69F64ABF9D52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7fc0698c9d91b17e48286daf2a60979bde47581","datavalue":{"value":"1217.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$8BE990EE-EF45-4143-9DF1-18C79047E452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$9C45ACC1-BF8D-4C41-A446-05B9B1AD7975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90167231cc08590de9d6735dcf238afcdde6e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":317421,"id":"Q317421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$C75B9E40-D599-402F-B2DD-45856913D3ED","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":"Q551170$0378246D-FC57-4DB8-85BC-CC76779FC22D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551170$4203BC1B-C54E-468D-A678-231ECE8532AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$4E2150B6-7C7C-4454-8131-6F796C1A2C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$7C2CA5FE-B5C7-46EB-B73E-432E6143567A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e160c3135fa860d113872ffef3da46593e3a0e","datavalue":{"value":"5920427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$4FFC0B2A-C6C6-4A88-B236-12CC207DFAF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551170$E81DD2D6-4A03-4F22-A1A6-592F55BF6679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q551170$3C21DBCA-E1BE-43E1-B633-5B386BCE887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q551170$8CC2F7B4-13A8-4B41-B37A-65ECC7ADD90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90114e972bf018887fae9ca11678000ded95bf","datavalue":{"value":"cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q551170$54701A4E-B61F-44EA-B5E5-3D26712AF341","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":"Q551170$1AFA7A17-5191-4E64-821D-4C35C2A75DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83ef790adaaf1bcd5c714d6f14a5c3332c0a148f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q551170$67C1BAC0-2227-49EA-A1BF-6D400481C656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9255e37cc860542b8381ae5be029413d55d45f41","datavalue":{"value":"W2020842595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$2CA3A987-D5EF-482B-89C1-4750617C834D","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":"Q551170$B9B0BDAE-A32F-4EEB-B9AF-43F7D30D85CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$D415C1A8-67DC-40B5-9F63-373136DD7A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490b9144f246213172748aa12e9958a8f2ec8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4633868,"id":"Q4633868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$3185C1DB-2743-4E2B-B4DA-6670D6E98C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996bdf20d48c530c843eeb8dd70b27b51a5de693","datavalue":{"value":{"entity-type":"item","numeric-id":4517675,"id":"Q4517675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$53E9E8B6-06BD-4942-9AF0-7813809B2A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58925069317fdd63128f1eef73f8eaf1ab9da9","datavalue":{"value":{"entity-type":"item","numeric-id":3590945,"id":"Q3590945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$174CC4E6-4EAA-4313-9681-8B6E8A3970A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$50C1227E-7DEA-4E0A-9775-CC1F85C41E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$B2B86E04-2A7F-4FA6-AD2B-2A21D2F106F7","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":"Q551170$08D932AF-38DE-43EE-B866-5B5F1C1D24F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41260fa9b16811042ae37bf369001e3fa9bddcf","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$58B5F5BF-3039-4381-AB54-046A95E8E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$D11C8994-EAF8-4D3D-92B7-3A63A7F2D3EB","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":"Q551170$380E94BA-DEAA-40A0-BEEB-ED1E0673D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$57339DD2-D65C-455C-8E49-F7C8D1751171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$796CC806-37AA-46B0-B4B3-08954AB39D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$CF580FED-C70A-4846-AD6E-47348D8D6A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5dd3b0c3ad1d749e2aea13f0d11241bc74e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5704408,"id":"Q5704408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$44D9FEC2-C0A2-445B-83B5-3C384EC73B2B","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":"Q551170$86BEFB59-8E65-4E89-8A94-7D58B6AB1B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65fc34f8edc94f1810f85aa2ef7deaf0894649f","datavalue":{"value":{"entity-type":"item","numeric-id":1403918,"id":"Q1403918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$27351F1D-8629-4468-B5F4-618826228101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8679010b73d7910dd8a59222d56ec9ec6fe4ca","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$297A60CC-FED6-4C8F-A5ED-1ACB23E9F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ea5779ea0c64da37ce8bd6dd784b515719699","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$2D960ECA-8AFA-452E-96A9-6C03DE601976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$F2D32D2D-F03D-4C48-A22D-F7F7475738C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bfe0f9861a6d531e051a754cddd816f7483301","datavalue":{"value":{"entity-type":"item","numeric-id":4633817,"id":"Q4633817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$A8C83335-0D28-4D32-9EF0-C5D826CAE4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a73d9ed03e781c987bec68958023bdb895b24e6","datavalue":{"value":{"entity-type":"item","numeric-id":1010859,"id":"Q1010859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$236B6A6E-1451-434E-BEB1-EFC98110857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94c7d02e7e3660e20a017b754570d368358ddb7","datavalue":{"value":{"entity-type":"item","numeric-id":3578384,"id":"Q3578384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$CD7B7ABD-753B-4F30-8E66-89F8DE0CFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$7A6CF3F1-9878-4887-82E3-C82EB49885D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f1909d058dd0ae748c64f3b977ac7c38281cd9","datavalue":{"value":{"entity-type":"item","numeric-id":954980,"id":"Q954980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551170$C94539A8-A870-4CAB-A196-DEE1139C73CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2134a7af995f3cc3d288cdd7c356b1f2a6c8668","datavalue":{"value":"10.1016/J.TCS.2011.02.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551170$6930DD18-C267-4DDE-B352-946A8E50EDB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cc7d7a11a0096baed9604753c00f63329ba701","datavalue":{"value":{"entity-type":"item","numeric-id":3057617,"id":"Q3057617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2a3b215be8d6c7f167035cc72b39c4acd2c82f","datavalue":{"value":{"amount":"+0.9973711371421814","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":"Q551170$3E048963-D375-4C73-B16C-B2D7BE886143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ce39b1fbf2392222f8cd3bec93fca429f4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7079d6091c9ae30cfca31f9da8d41ae8a2123a45","datavalue":{"value":{"amount":"+0.8963308334350586","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":"Q551170$369088DC-0884-49C7-BB5A-8C73E99FDBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7704d5574c0e6fb08c5913537875e756125f22b4","datavalue":{"value":{"entity-type":"item","numeric-id":3578384,"id":"Q3578384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13184a13e9bca6fafa65b5c8188abc81d38eaac4","datavalue":{"value":{"amount":"+0.8890175819396973","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":"Q551170$4D871372-7B09-408B-B27D-21529BF2BF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be03b2309a0d840fcd9ca3fb26054c1fff3e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2285156,"id":"Q2285156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6bf6608b25dd9c72362c47990179b1dc33ac02","datavalue":{"value":{"amount":"+0.8163859844207764","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":"Q551170$A79D1E63-3F49-49F6-B95E-D1447B37D5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea69a97c49b7b8857b28bb8e60bbc9aa00887f","datavalue":{"value":{"entity-type":"item","numeric-id":777291,"id":"Q777291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5205bb4961c921a298c089de02b3263c8255444e","datavalue":{"value":{"amount":"+0.8075224757194519","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":"Q551170$C2A85E04-A30A-4D4F-8850-C8357FC48CD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the small cycle transversal of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_small_cycle_transversal_of_planar_graphs"}}}}}