{"entities":{"Q1853082":{"pageid":1863824,"ns":120,"title":"Item:Q1853082","lastrevid":73897068,"modified":"2026-04-14T17:39:34Z","type":"item","id":"Q1853082","labels":{"en":{"language":"en","value":"New bounds on the size of the minimum feedback vertex set in meshes and butterflies."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856420"}},"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":"Q1853082$8DC65E3E-D883-452F-91E5-AE3CB7D4C0A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd86c0c9b064b0254431eba2b9f7682fd650c175","datavalue":{"value":{"text":"New bounds on the size of the minimum feedback vertex set in meshes and butterflies.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853082$A8CC7E8A-E775-4965-A58A-B085532DD737","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3253a536b877dbdc8e27b06f3844825341094b3","datavalue":{"value":"1044.68934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853082$7C019255-279C-4B30-AD35-A44CC3915D79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e83ccd657097492ed4bb7ab01f34bd0ca639d00","datavalue":{"value":"10.1016/S0020-0190(02)00266-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853082$8B41BCD4-09FA-45DB-BC0B-4F44066C2AD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$FF9D25CD-B7B0-4BA8-9942-F9F5182BA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$C194BF40-D904-4B0D-AC0A-ACE1D3313D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff38ee985177b1eec146320785e13b5f069ca480","datavalue":{"value":{"entity-type":"item","numeric-id":644805,"id":"Q644805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$557C5030-B141-46BB-A083-60B1AC0FAC61","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":"Q1853082$52683C16-3D99-43B5-B3A5-7A3F57D5FCE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853082$AFBB4EF1-F197-436E-89AA-6A0AAC130B39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853082$B2750903-1EE9-4FA3-B629-2C2AA6807BD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bce6191f28702a3d0fa3a9833d809da06ac29cb1","datavalue":{"value":"1856420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853082$BB3498A4-4B5D-4B51-B96A-613EEE60582B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e678e21cb80bf3e7e4f8aec4e015489d6df766bd","datavalue":{"value":"Feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853082$9E07D6B8-BD56-4CD4-9441-BF6DB69832AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e627df5695cf417a80c7ea4eb37e3be39634eadc","datavalue":{"value":"Interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853082$B78108D7-3BCC-487D-A08B-4B5CA14270E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853082$06989C51-8BA7-4AF3-8C23-2504679744A2","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":"Q1853082$386CA46F-61DE-448F-A8D3-2A6A1238BCAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$3A59D68E-BBE7-4DFA-8156-32F2F9B135F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$EFB86FBE-CCBF-48A1-A871-71B60718B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$55AAE23A-7050-4BE8-A712-1F6D53B76C03","rank":"normal"},{"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":"Q1853082$792B0C18-40BE-4C9C-A125-9F3D0646D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04b7dd603409eeca0d677c90e92246cef0ee81","datavalue":{"value":{"entity-type":"item","numeric-id":4252334,"id":"Q4252334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$CC81A2B3-0383-410E-B45A-4D01C831DEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$BA8255E8-E859-4CC5-8AFD-40EEAC215DA4","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":"Q1853082$4C2B5FB0-042B-44D6-9C77-7FC77CB9E790","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":"Q1853082$3289A83D-A857-433D-8EC7-C8C67D8B35E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865d46c5efe8fa2c154c9f449cd834823284e67","datavalue":{"value":{"entity-type":"item","numeric-id":1129019,"id":"Q1129019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$C1EF1E5F-AE36-452D-96C6-5F422A542BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5a6a9473bcdf55db7dd151c9fc92314f415693","datavalue":{"value":{"entity-type":"item","numeric-id":3855204,"id":"Q3855204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$2563D541-1153-418A-B9E8-EB227E384A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cba790ac18de7bf7cda4e8d27632f62898c345","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853082$8D58EFEC-1514-4356-8933-CADA0958EC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds on the size of the minimum feedback vertex set in meshes and butterflies.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_on_the_size_of_the_minimum_feedback_vertex_set_in_meshes_and_butterflies."}}}}}