{"entities":{"Q5419953":{"pageid":7449527,"ns":120,"title":"Item:Q5419953","lastrevid":52013972,"modified":"2026-01-20T18:25:20Z","type":"item","id":"Q5419953","labels":{"en":{"language":"en","value":"The price of connectivity for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6302975"}},"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":"Q5419953$AD0DDFCD-8FB1-4CFF-9A2F-10B2C1800681","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f78719abe9531af6657dcb517ab69736de45ea08","datavalue":{"value":"1293.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419953$34A16018-EFD8-45BE-A8E5-2FF3A00AD28C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecd7a33a7307fa17f7abc0506fc062cfd8169b","datavalue":{"value":{"entity-type":"item","numeric-id":392022,"id":"Q392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419953$CD8F21A3-C353-46B5-883B-57AFF31C4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419953$7E9087E6-BB7F-4C66-8BDC-ACC5F655EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419953$0593ADF9-F856-458C-8A22-7B067E0F246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419953$2A0E33AB-5507-462B-8FA6-9BABE32EC2A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43778674c2b2702627340bb6c16c332cef55ae85","datavalue":{"value":{"time":"+2014-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419953$4A77A324-F16B-4487-B6E2-C44F3FF36F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419953$A2E75D73-108B-405A-A1DD-B053AD47E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419953$B53CF03C-B8BA-4C8A-AA04-1D9BA143ECC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d63a07e2820df258530116afdef08ead76e8b1","datavalue":{"value":"6302975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419953$30AEE31F-DA8E-45F6-B685-D0B1DEFB7758","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11660460439e2a2c1ba7101368fe60e23f1aebba","datavalue":{"value":"connected \\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419953$58D3E6D7-DC4D-4F14-B324-A2F7CDC1D99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11b0a79935bc07f1d642f567e23e5bc95c08a83","datavalue":{"value":"minimum feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419953$372E8E76-B3AE-4215-8306-060115739B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8b04912656a7ac6ad03b6cd6eca6908aac835b","datavalue":{"value":"minimum connected feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419953$4D55E9A0-7FAF-4492-8104-5EF20BD30EEE","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":"Q5419953$8E46452A-D3B5-4693-B345-A7A5111F3DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5eb68711aeec1dfdb290595745479260a4718a","datavalue":{"value":{"entity-type":"item","numeric-id":516802,"id":"Q516802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7d7a4ef1d75db2e65136a305538094bcbde756","datavalue":{"value":{"amount":"+0.9288403391838074","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":"Q5419953$0A6BC548-F83F-4AE4-99D0-310B2DD2726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16bc08a0762fda53f8fa74e3d60cc8a2d1d41ff","datavalue":{"value":{"entity-type":"item","numeric-id":2922596,"id":"Q2922596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d687c73dec9b6adf7d929c403b24bcb0086da213","datavalue":{"value":{"amount":"+0.9152222275733948","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":"Q5419953$48499590-AB6E-4527-8DE5-54DF2BF21407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e6bda83ce51de08ea8a180ec1ebc0f1a3d1d31","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4660275d3ea6e7548a18670d6b4290ebc07ee0a","datavalue":{"value":{"amount":"+0.7894318103790283","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":"Q5419953$4E0F7D9A-5F18-4331-8E7C-6C49A90446DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11472e96d1b686aff66a86ad2c4d206137890af1","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891632588378c0d667a53cd0b84a61461a2df75c","datavalue":{"value":{"amount":"+0.7864893078804016","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":"Q5419953$569133E7-36AF-454C-83CB-FDB63B49E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d04d0f1bdab3c28a86684a981ecf5736303ef12","datavalue":{"value":{"entity-type":"item","numeric-id":3404454,"id":"Q3404454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277e2e2dc87d2a550eb0c5791bc380c4a9518491","datavalue":{"value":{"amount":"+0.7847986817359924","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":"Q5419953$07919A60-E3A4-4172-A777-3076C0E76637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419953"}}}}}