{"entities":{"Q3057617":{"pageid":3068333,"ns":120,"title":"Item:Q3057617","lastrevid":80192555,"modified":"2026-05-06T15:38:16Z","type":"item","id":"Q3057617","labels":{"en":{"language":"en","value":"On the small cycle transversal of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816312"}},"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":"Q3057617$8AAB87FF-39F7-4949-8BDD-7C4F85F7DECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee3557b53912f7bb5b07103968b8b5561a9d0c64","datavalue":{"value":{"text":"On the Small Cycle Transversal of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057617$7B6208D7-4C9D-42C8-9C75-B4929A1B3CF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cb89835fdedad54834c9902637396f5437a3c2c","datavalue":{"value":"1310.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$A16BD32C-4697-430B-A092-FDDC673DBBFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e334c3849e115bf4c6ead398b037b882ff25d2c1","datavalue":{"value":"10.1007/978-3-642-16926-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$9CE6A07A-8593-4B92-8205-63BF35599494","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":"Q3057617$34D9E65D-9338-4AC3-B6AE-3CEFEBF46499","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":"Q3057617$BAC8AF1D-F72F-4EE7-9203-43ED02F872EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057617$2719DB6D-6439-4072-B0F1-187539528B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-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":"Q3057617$BFB885BD-4D3B-49D1-94B5-995DCCB69E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$51A2EF02-05DF-4FE2-9CE0-669408005B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$C50EB5D4-8E4B-4859-9D22-9A9830BCE27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$4C03319E-F9A6-43F7-8112-A6163FED267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$E765439D-3703-497D-94D0-2106CE8BB92E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a28f3b63700bcf335b87ff3603334a7385d9b4e","datavalue":{"value":"5816312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$D565F788-D313-482E-AD02-2D542ED88E1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057617$0311E38C-AA5C-4CE5-9770-5F476F379E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057617$359A9211-C47E-407B-A941-34C501D13AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057617$E596CE58-0B8B-4D3E-A0F1-96A11CF4CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90114e972bf018887fae9ca11678000ded95bf","datavalue":{"value":"cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057617$62A80F67-923C-4C92-AB2D-E4B7843DE311","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":"Q3057617$813C90D7-C129-434F-8A80-C1F97FD1F03A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"959ff5f3c3d266730c5043967b5281b0df287464","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057617$A31C0A7A-2B91-4736-BADC-BC40D6914BB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e021ad39b74832945f0979ef5a2fb6746d392775","datavalue":{"value":"W2164798767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057617$A71F2921-DB65-4D70-A0CD-960DA37C7D3C","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":"Q3057617$B192EE70-857C-4A77-87F9-184688E9B0B7","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":"Q3057617$904F30FA-F3F6-47E1-8642-16BE5B1FD717","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":"Q3057617$0113E258-3AB3-482E-998E-CE1C7E13756D","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":"Q3057617$2B2C4D78-8D36-453B-B0CE-6C1F37F80405","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":"Q3057617$02B3DCE4-EE7C-41B3-AAEA-4D93E1EED6BE","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":"Q3057617$E517301E-4F7B-4227-92C4-B18E14A69A69","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":"Q3057617$7AEA55F8-8EAF-40BA-818E-6A0E226BB299","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":"Q3057617$0FCF27F2-BC0B-48B0-8F3B-C6EFE5D1D26F","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":"Q3057617$60C8B805-B583-4435-934B-3CAFC87F48A5","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":"Q3057617$DDC795AF-22E3-4AE5-AC32-6F22A3A3CC39","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":"Q3057617$1A9694E4-DA04-4391-BF99-68C4D3B440E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b21a019549eb8dd6f55dfe7be7f689905a0ad62","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057617$BD167AD9-2EC1-42E8-B5EB-E6A5428BE4E0","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":"Q3057617$B80FB4B6-6375-47ED-9C62-7F2C1C57AFD9","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":"Q3057617$46C3A299-96DB-4FD3-BBDE-F17AE304675D","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":"Q3057617$00A19920-0DB3-4E5A-9188-6A420A84588A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b381f8f6312e4e469e28d984f06076ca3d2dc2","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"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":"Q3057617$7112A63B-B95B-4F56-AB0A-6148D67A5073","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":"6dbc086e9086c293b7eb0ad88af29caa394a5188","datavalue":{"value":{"amount":"+0.8906146287918091","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":"Q3057617$2D71B7A0-F0BB-463B-8243-79D67271C25E","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":"e5902748cd305ddb2c5fad10151e1fc1d9b804ca","datavalue":{"value":{"amount":"+0.8836881518363953","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":"Q3057617$A1B71D69-B6E9-4245-8EBB-E92B35107D4F","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":"0164298ee1e35a006065e0017e3d9dce5243221e","datavalue":{"value":{"amount":"+0.8103079199790955","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":"Q3057617$B8A364AD-4A84-4E56-B469-DA6067D0FD36","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":"aa46a8b131512126e6954f406b1900f9aab9104b","datavalue":{"value":{"amount":"+0.8028568029403687","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":"Q3057617$034A0AD0-9107-4B38-81AE-991D880FDEBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the small cycle transversal of planar graphs (scientific article; zbMATH DE number 5816312)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_small_cycle_transversal_of_planar_graphs_(scientific_article;_zbMATH_DE_number_5816312)"}}}}}