{"entities":{"Q1129019":{"pageid":1139768,"ns":120,"title":"Item:Q1129019","lastrevid":42900196,"modified":"2025-07-15T20:46:49Z","type":"item","id":"Q1129019","labels":{"en":{"language":"en","value":"Almost exact minimum feedback vertex set in meshes and butterflies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190168"}},"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":"Q1129019$A0334615-BBFC-4680-A2E6-336267C73942","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9386083fe40dec33ca5a0d0adbec967be36283b","datavalue":{"value":{"text":"Almost exact minimum feedback vertex set in meshes and butterflies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129019$D7543EAF-72C7-4D94-ADE6-BE945FE0F277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fad6fa910ad72af0dbdd6f5ce7927fb18db78d56","datavalue":{"value":"0925.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129019$EE786C6E-B698-4D9D-9640-712B9C3A9EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5fdebac185e92d624de25452c8b7e2a5e174ad7","datavalue":{"value":"10.1016/S0020-0190(98)00039-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129019$5BD044FB-14D3-4B46-9448-81DE7B4009B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0621a8a61a1c93ebccae9c19ffc603d4fde7c1f","datavalue":{"value":{"entity-type":"item","numeric-id":294844,"id":"Q294844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$6B935FFD-705C-40D7-8076-C452610E1314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$4B29E667-AFCC-4805-8083-7BC495F81372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-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":"Q1129019$9F7AAC47-F415-4B08-B3F1-E0416312A0FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129019$1FE66CE9-FA43-4AF5-BE3D-2C7625D89457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b05ad48ad6978f12a024ee0854b2f0fd8ec7e52a","datavalue":{"value":"1190168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129019$DDB09535-AA24-4D12-93E0-CA3BAC004A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e678e21cb80bf3e7e4f8aec4e015489d6df766bd","datavalue":{"value":"Feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$5B2EF7BC-4261-4229-B046-F8803B6E44C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42939a32f7ee0beb90e91922889d0d9abd55aae0","datavalue":{"value":"Exact bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$1B5BB29E-F7E4-4750-A161-1249DA242874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb72b5c76b2ce840c9bf78a58760f87b29f8be3","datavalue":{"value":"Mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$C3FF9E41-C77E-4004-A321-034C920497F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f805830dc86e5ca5ef4e8df7ac78623dfc9d8f","datavalue":{"value":"Butterfly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$3901298C-0B16-4971-B0FC-64FB585D398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$EB31A609-00AA-450D-94CC-CE948AE86305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129019$326DB677-A818-424E-AB3F-E341AC1664D5","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":"Q1129019$C77860DF-C7C5-41DD-B8E9-BF6D5EFCAD9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$85905918-B8E8-47C9-B9A0-60280D2B9A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dd0ce3d7fc3e0dcc8f95387bf4d6c95ddcfe79","datavalue":{"value":{"entity-type":"item","numeric-id":1338778,"id":"Q1338778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$3BFF0E92-0F15-410B-B244-CEE582ACE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6695f627eba722202f3dc5a1b4ef5fcd6b9efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$06938371-F903-4C79-9580-5CF46FDDEBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f8af2291e4afd1ba70128312a76adbeb3fde9b","datavalue":{"value":{"entity-type":"item","numeric-id":1113681,"id":"Q1113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$C2F74921-C202-408A-B84F-F3F1A215AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded539ae63966bb7f0d67c6f381ac3ced4573b78","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$386C944B-BD7D-4B24-8E39-BCF5A143B4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d50858e948e89ad80c10564c02d9f31ad9b27","datavalue":{"value":{"entity-type":"item","numeric-id":1270828,"id":"Q1270828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$A1E59646-5192-4D88-BF42-A72D1B6D4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129019$F2FB2F16-393F-4094-B13F-720A38F2FD3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"748772d2aa2b496d1fc49642f72b8fdc45d44906","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00039-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129019$9FD3D2D0-2689-4656-8274-048CFB14154D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1ebb11283424c87cb2cf83785eff837f26d71f1","datavalue":{"value":"W1978731130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129019$6C9F8AA2-ED63-43BD-B3B4-73E3E926D73C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129019"}}}}}