{"entities":{"Q534359":{"pageid":536126,"ns":120,"title":"Item:Q534359","lastrevid":62555142,"modified":"2026-04-11T06:53:04Z","type":"item","id":"Q534359","labels":{"en":{"language":"en","value":"Bounding the feedback vertex number of digraphs in terms of vertex degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895550"}},"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":"Q534359$DDA6FF76-FAB4-495A-9E01-12DE436B6AE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0de234ec95632c2625a2116f359055f8c40fc87f","datavalue":{"value":{"text":"Bounding the feedback vertex number of digraphs in terms of vertex degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534359$54C64D48-EB6D-4A3B-AC9E-DA47B4AB018C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2611d0e7b596542eebd362c3c25a4226f08ce8d","datavalue":{"value":"1222.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$DE32F687-837C-494F-B89C-184E9C2FC453","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$4DA3A042-4D4D-41DE-A757-8779DAF76D96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$F4E189B0-811E-4F5D-99E5-9AE008F9A9E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c297f9d20352ea42cab9969ba7b8ed227e2a66","datavalue":{"value":{"time":"+2011-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534359$D6030EA0-8B55-4FED-AE15-C8BC7C4C819B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32bfdb2f0a1c608845cfcf1983c77598c269b920","datavalue":{"value":"https://arxiv.org/abs/1101.1291","type":"string"},"datatype":"url"},"type":"statement","id":"Q534359$6718374D-90CC-4C5D-9095-A3CB066FC32D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$C8180DAD-60B5-4936-9720-2287061F7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$34B11FE8-DFC7-4F67-8FCE-845176127F92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0da8e0e7feae61e50c4a03926d2b59a6317984d4","datavalue":{"value":"5895550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$03CEB5DA-4C95-47D5-97AA-5D92CC731EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08506fada0c2f3076f70bfd74caa5eaa46ddb3c","datavalue":{"value":"directed feedback vertex number","type":"string"},"datatype":"string"},"type":"statement","id":"Q534359$A79CCD19-81D9-428D-91D5-EAA6DADC6411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c73b8ea9db6faa8ecec930e5afb8f1c46926314","datavalue":{"value":"Caro-Wei inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q534359$2EA6169F-285F-443E-AB84-F8AA87652D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44ab84475f8e7ebc87959947ecb3a4f3b383113","datavalue":{"value":"feedback set","type":"string"},"datatype":"string"},"type":"statement","id":"Q534359$7154F823-E100-424B-A692-E2321DEEAC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcac84b24323d606be1f1f5291be554d1d8ef917","datavalue":{"value":"acyclic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q534359$BF12A8D0-B7CA-4D2E-9961-6F433A5A904C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c49b6d6e3a33e37bc886dad4b0461b38fda3c7","datavalue":{"value":"induced DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q534359$2AC19D09-191F-496D-AE44-1E38724BC4C2","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":"Q534359$DAEA2DF8-118A-4AF3-A850-53438F6E6A14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13f70fb6a05a3bf98e985fbf8e6a15e654e1e81e","datavalue":{"value":"W2113301124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$FEB715D5-C9F3-4FDE-A42E-1AF6F661DB25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2767b58e368a93ef7a71bdedf7477c53d8db33ba","datavalue":{"value":{"entity-type":"item","numeric-id":4870046,"id":"Q4870046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$16AC7D48-19BF-41BA-832B-478818DC4188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3e417e37a42ea87ad5d89cf22b09872b863cee","datavalue":{"value":{"entity-type":"item","numeric-id":4520254,"id":"Q4520254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$332934CF-D707-40CC-9F2B-A62E66E0984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c1f3abeac7a85848c686b9ccd0c7e0b58d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$A93120FC-32F3-4F05-83ED-6CB7276C471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ba3b17ab4b056dd39fdc5a7b521309988d370","datavalue":{"value":{"entity-type":"item","numeric-id":1121913,"id":"Q1121913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$C3037545-B9C9-4AD2-8A1E-48B594433F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$9D05AC7A-0A19-4901-9CF1-20A640D06B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1eea7c85a2f74eb53b2ed3cf4762d17975db8e","datavalue":{"value":{"entity-type":"item","numeric-id":5472076,"id":"Q5472076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$C9BAEEE4-829E-4DAF-9867-1E627FB20DB6","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":"Q534359$1D538A4A-C828-477A-A58B-3F6DD5932049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$7F643494-2D38-4E90-A566-B22534CBD8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$3EC54FC6-8B5C-4235-AA00-9EA73B4778E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b8579570a5b6e117ac67985ef5b28bd9806a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5642582,"id":"Q5642582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$9E01610F-AE80-4725-8176-CDB57D1C65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$EC1987B7-22DA-497A-A988-D9CFBEC12BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85a08e1b63c1cc1fcf88d5f61bce3ed69e074cd","datavalue":{"value":{"entity-type":"item","numeric-id":3087781,"id":"Q3087781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$DC79C92B-8A04-4F6C-AE3B-14E221B6ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534359$E2EEDFEA-082D-45A3-BB1D-46CB433D1C0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5f7dcba0b2449a95d91d564a8beb92bb4e44d96","datavalue":{"value":"10.1016/J.DAM.2011.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534359$0BD16B6C-EA49-4C9F-BB35-6A569A89D499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d19cb3bf62750a77fb831d80c4a186d98f61a63","datavalue":{"value":{"entity-type":"item","numeric-id":2127624,"id":"Q2127624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ab9a353f61bef052737a259b7509e0ecd54cbe","datavalue":{"value":{"amount":"+0.91720587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$C7C50328-F182-4399-BA38-15A54C68D57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41544566c76ac9e7977b3e5de7a5cc3eb1afa3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2094884,"id":"Q2094884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355585a6be1f824b66931f732d5a8bda0d91618c","datavalue":{"value":{"amount":"+0.91215223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$5F7A051F-1085-46FD-86BB-7CC7B682770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46afa81f73ccdd616dc619bdbc03f48985785cd","datavalue":{"value":{"entity-type":"item","numeric-id":3299375,"id":"Q3299375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dd729a950550330f67a53b80098c47ff5223ec","datavalue":{"value":{"amount":"+0.91127574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$F5E80A79-F4F3-4F93-A08E-86E4C0830F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacaa15715075860465db8e4d2ec354097f59504","datavalue":{"value":{"entity-type":"item","numeric-id":3739144,"id":"Q3739144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb24c8639782b01e8daaf75a61abf112fcb8d89","datavalue":{"value":{"amount":"+0.90451217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$36D38196-0E1E-4F66-844D-9C1706F4F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e596ba88d4e4b875a49f43a36e6400fa29bfc","datavalue":{"value":{"entity-type":"item","numeric-id":652096,"id":"Q652096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8143c6b6b73f2c664dd644d0336d3a6f1ccbf11a","datavalue":{"value":{"amount":"+0.9006632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$B19B4ECB-A14E-46B9-B0AE-0F95514D4181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a888ee4188c5b7b0e3a4f092126e296d75294325","datavalue":{"value":{"entity-type":"item","numeric-id":436576,"id":"Q436576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86be1342eb528aed1e659738b9d6a4ed565c742b","datavalue":{"value":{"amount":"+0.89879555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$A054C718-8CE6-461E-AA32-FBCD2E50BDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed0a4851aa13dde6a8cc10473e23dc284d23915","datavalue":{"value":{"entity-type":"item","numeric-id":5387730,"id":"Q5387730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683200bdd732ee3d92cc1030d993253d56c3d14d","datavalue":{"value":{"amount":"+0.8985375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$F221282C-7704-4FC1-82D5-12A6CC60456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef4a6f9476eb9af42002aa40c359c19d8ea6da1","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d714e7eb6a3dc8d0af0cb944c83f9d05a87c68","datavalue":{"value":{"amount":"+0.8976184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$27499C50-EF4A-4924-99F9-E4A30D38536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bddbb0f5e96b3e64952d73d23453bec8a55f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1685021,"id":"Q1685021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38774e9034ac54987dbebc0b08503254e48b977a","datavalue":{"value":{"amount":"+0.8959197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$BF4A408C-8E15-4324-B110-7C3D24231E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1f799f5fcc247f56f1e84a73d0fe89dae86cc1","datavalue":{"value":{"entity-type":"item","numeric-id":1910543,"id":"Q1910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4053e9c2a0ccc443d6864f01ed9adb0b866729","datavalue":{"value":{"amount":"+0.89581597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534359$7ED4815D-CD5F-4570-AFC2-12B93A063A7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the feedback vertex number of digraphs in terms of vertex degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_the_feedback_vertex_number_of_digraphs_in_terms_of_vertex_degrees"}}}}}