{"entities":{"Q2851458":{"pageid":2862178,"ns":120,"title":"Item:Q2851458","lastrevid":83517524,"modified":"2026-05-07T08:36:12Z","type":"item","id":"Q2851458","labels":{"en":{"language":"en","value":"Outerplanar obstructions for the feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215147"}},"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":"Q2851458$03D8EE28-CBD5-4728-BBF6-35FE67B5EDEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54e9e668c4c8a7b611be0e894284cb60e1ba60d9","datavalue":{"value":"1273.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$607482E0-3DB7-4E6A-B960-1D311C36C18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ebf2b3334511bf0eb5be350b3fb2b13548f420","datavalue":{"value":{"entity-type":"item","numeric-id":256328,"id":"Q256328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$66C70FBD-F91D-440C-A955-15DD07D38EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aaff64aca201b68489719765a0868be50a48513","datavalue":{"value":{"entity-type":"item","numeric-id":412286,"id":"Q412286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$7FC15204-959D-43CD-AB4D-D0317B05E416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$C7B318FC-454D-4DBB-9D19-2866653A5160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$D86092EF-3C9D-481A-AAE0-BEED4E081A69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851458$A226985D-812C-4CD5-A880-FF9A4C8B7CB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$946B174F-8C59-43CB-9B08-C58FE7D16151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$71F9C961-CF32-4CA6-BBC8-08B702E2F206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"863fe51fa7b01a167d6e1180c5dfbb77492af8fb","datavalue":{"value":"6215147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$1A988347-7825-4D51-A528-28646B7AE05F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$3E745565-4AD9-4E01-90E7-9BAE28F9067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$2C672DCC-0013-4237-B015-20E76BAFA345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$82C28670-C011-4865-9C7E-C5C665EC65F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$27C77E66-C79A-4C8F-895A-7D1FB058EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0225d722aab2fb3a7b6a29bf764994e4cf40fd75","datavalue":{"value":"graph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$6AB75853-D664-4443-AF3B-B1FAE9232BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c354da87c1a36fa51af15f540b15aa92e0cba767","datavalue":{"value":"singularity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851458$84B2DBFF-9717-4378-8590-3E6E79100F4F","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":"Q2851458$4C0626B4-10EF-4360-80BD-FE71F4772B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"169804cc6ef8993ed9643164578bda75a244fbe1","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851458$4E77D5BF-A8E0-4A5F-9BD5-8BC2E4F7D77D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"797f906af1a91c825b3dac1d8f5710caba185c92","datavalue":{"value":"W2046084664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$E99D126D-0D3C-4BBB-BB17-B244FCB46E98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$621CF439-B5A4-4366-BD2B-A63F2A4A117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1a08e0934e9528dc18c964925957907e464ec","datavalue":{"value":{"entity-type":"item","numeric-id":4520532,"id":"Q4520532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$CDA4665F-8DF3-4E37-B5CC-9D4274D40A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504177b0e8f127a7fe902189ec41ca835a3b8d25","datavalue":{"value":{"entity-type":"item","numeric-id":5931421,"id":"Q5931421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$0E25287E-D73F-4F5F-975E-E6141224675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$DF8571F4-969D-4A18-AA70-F85449C56351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$8411D1D4-AF42-4504-951E-888EC37C0101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$63E1A8D4-B857-4E83-AE8E-1E7A72553F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c8bf04782d9dba8a58bf6a63dddf01dec35fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582084,"id":"Q1582084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851458$60373035-B140-4599-9E14-4DE1BB09D4A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"868ff0d10cfe58185f8853b80354f8d64090d820","datavalue":{"value":"10.1016/J.ENDM.2009.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851458$B28A7A53-9D7D-4180-9FD5-9FBD01487479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd9beebbff4a46b539a776f4efd102dc58657fae","datavalue":{"value":{"text":"Outerplanar obstructions for the feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851458$B5FE0F18-DDD9-4119-9996-87A858A3516E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1044a359ad5ea15785e6d222b487c28edfe2a2bd","datavalue":{"value":{"entity-type":"item","numeric-id":412287,"id":"Q412287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019f8d7f2867a3385b0f96ea81d491c96543ea43","datavalue":{"value":{"amount":"+0.988602578639984","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":"Q2851458$630BF52B-C65A-4D11-8F49-E52C7FD31003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d61e527b008e890a61127201b8a23813c8a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5057453,"id":"Q5057453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec06e3156398317dacb9bca16c686f856c71b75a","datavalue":{"value":{"amount":"+0.7891141772270203","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":"Q2851458$DC2639F9-8A53-4287-908C-EB015525E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a4f9b65ce662b7917fa57ccd848f6a6772d046","datavalue":{"value":{"entity-type":"item","numeric-id":5931421,"id":"Q5931421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b429fca55bdc480801b37bf7dd4494d6e1fc8c","datavalue":{"value":{"amount":"+0.7854224443435669","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":"Q2851458$E75EBA4A-B1E4-4C0D-AF13-39AF4C6EAD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d50d7bbc3c8944b38e4ca6b73d25b976856a39","datavalue":{"value":{"entity-type":"item","numeric-id":1936089,"id":"Q1936089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838b80852029ebba54692e773f700fc4c3999d40","datavalue":{"value":{"amount":"+0.7598706483840942","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":"Q2851458$026AC828-92D8-4649-9DEA-9721DC14C78E","rank":"normal"},{"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":"3bf05f923ce72b0e1be585c473e60fb9bb9d7336","datavalue":{"value":{"amount":"+0.7322877645492554","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":"Q2851458$8134D4C8-62A2-4BC3-A505-E36DCAA69FB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Outerplanar obstructions for the feedback vertex set","badges":[]}}}}}