{"entities":{"Q1936089":{"pageid":1946831,"ns":120,"title":"Item:Q1936089","lastrevid":51655538,"modified":"2026-01-19T07:09:44Z","type":"item","id":"Q1936089","labels":{"en":{"language":"en","value":"Feedback vertex set on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137991"}},"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":"Q1936089$8305AB09-479C-45A9-B31E-B6477DD50F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0f5dc80f3812b11f447cb4e94969f696fce0e29","datavalue":{"value":{"text":"Feedback vertex set on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1936089$DB56D941-2E7F-4114-B96E-533248FF5147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16e20c5d1421819e6354c8454a17e73fefeef927","datavalue":{"value":"1259.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$E9D74A93-B94F-4664-B392-15DE9D1710BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7c6956b51ee1751dcb302b33b8473e4a852421","datavalue":{"value":{"entity-type":"item","numeric-id":1936088,"id":"Q1936088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936089$ED0BA8E6-F4D6-4FF1-9603-D22DE1D9BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab129cadca04648005f6c71b9687a8ecfa8bfe71","datavalue":{"value":{"entity-type":"item","numeric-id":490302,"id":"Q490302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936089$CF2502F2-A872-4FCE-945B-B27C6D82EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936089$E4D9925A-10AB-49D1-A98C-EF1A02C1CAA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936089$0BC52575-654D-444E-A55D-010D22D50859","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ec88787b088b88fbcbfef6eb4534917e7df1ffe","datavalue":{"value":{"time":"+2013-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1936089$02291C34-407C-4644-B577-CD5C44B51007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe333d82b83bbc2a2256dc4cc4336e2be5f75aa2","datavalue":{"value":"http://journal.taiwanmathsoc.org.tw/index.php/TJM/article/view/2630","type":"string"},"datatype":"url"},"type":"statement","id":"Q1936089$8D4EF38D-C043-44F0-B1D2-894DF2CDB45A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$CEA272B8-DD2D-4875-A188-BDD5AA01AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$1005B4D7-E410-4012-8B18-136CAB6A36A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$21F2DF51-3FC0-4226-942D-C9BBFCC0E54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$97D71A4F-E428-4415-945A-3D252971C7B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d06d00598c16915d9e938d9856861ad64dc15a55","datavalue":{"value":"6137991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$9BF3BE03-2C8D-4515-87BB-D4733A25B8D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936089$52A5275E-211F-40CC-B1B2-75743B0E0699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f73bc11db221f5b70e747b30a64f937a1411abd","datavalue":{"value":"vertex disjoint cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936089$E92B5BEC-F186-415A-A785-CB42F685FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c582d63a3b91054aa176b5582ae60d09800afcd9","datavalue":{"value":"cycle packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936089$6E39E5B0-54FF-4DF4-B45D-244E4E36891A","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":"Q1936089$B64B2988-8BB9-4960-9CB6-DC4D75C88419","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c61b2077a86e8ae80c37d41b8f0f7d499b91443b","datavalue":{"value":"W1510759835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$A9B5C9C0-91EF-47E8-B1F5-DA8597F926E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13def339039530c8baacfa5068e4f9728c846c8b","datavalue":{"value":"Q130481720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$7CE3C87C-A7AE-42A2-9970-B1B7D5FFF96D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f325ab77c727a469d95045238dca808ae25b0528","datavalue":{"value":"10.11650/TWJM/1500406840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936089$7ABEACC4-199A-4CD7-86E8-2F5AFF10526C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6334d80bdfa5378c6d7c7e8fde9c8375fb66e791","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add6148cd1fb60bdd1242ca25e1a924f0fe480c4","datavalue":{"value":{"amount":"+0.8788524270057678","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":"Q1936089$67396AAA-A709-4DC2-B804-1FDEB095CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37be9d0cb6f8573fa57f9f9085bb057df4c8657f","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7825cf29ecc5334ffbd49dcdd16d02dab8ba4d","datavalue":{"value":{"amount":"+0.8443153500556946","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":"Q1936089$1D941078-2231-4153-95B9-1B5C61A3BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89ac61bab2c234cabc96edc24d40e15c54e1c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2946071,"id":"Q2946071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be55150088d4fd13ac4d8d094e486647c914364c","datavalue":{"value":{"amount":"+0.8358315229415894","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":"Q1936089$D7A6409D-40AE-45CB-9AED-64FB52CF5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6344824834b76bb94b1cb93f37ca18f3894904f2","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e45d7992615e2291120ee8c3ef5ec83e882f03","datavalue":{"value":{"amount":"+0.8287246227264404","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":"Q1936089$6EDC6B2A-A4C9-4AA2-9DC9-E93F4AC6C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b556b59b0ea890b5e8ecd7860a3d6178adfc01e","datavalue":{"value":{"entity-type":"item","numeric-id":1029080,"id":"Q1029080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673ca6f5fd0bad4ec853b5169135dc9c2d170ac4","datavalue":{"value":{"amount":"+0.8270672559738159","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":"Q1936089$5A823DDF-A001-4EAB-85FD-F9EBA9D6FC99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1936089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1936089"}}}}}