{"entities":{"Q516802":{"pageid":518569,"ns":120,"title":"Item:Q516802","lastrevid":62525586,"modified":"2026-04-11T06:41:09Z","type":"item","id":"Q516802","labels":{"en":{"language":"en","value":"The price of connectivity for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695021"}},"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":"Q516802$3CC4D187-4C25-4307-930E-6F1F6EA550EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74dec647b7e7b4ac3cc29939a6ec003d1dcf5a85","datavalue":{"value":{"text":"The price of connectivity for feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516802$A286BA20-DC81-4E22-837A-DCD4757D45F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf03d63b8523d731a05d715f43de13ce9e8a8cd4","datavalue":{"value":"1358.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$EB7D55FF-7C82-4DAC-9245-9E76D662F33A","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":"Q516802$FD568608-D172-481E-9DBD-6CEFA51F8292","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":"Q516802$0511C72E-91E4-410A-90FA-FA9E67868928","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":"Q516802$5704B0D0-1AC4-4D46-BCBD-A33C676C7209","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":"Q516802$43EEDCFC-5018-4C6A-9849-936E0D1BA93F","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":"Q516802$E29475F2-0CC2-45DC-9F11-F347469CEF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516802$C90846BB-0CD1-4136-BA5E-84DF550B523F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0182eb771448dbb2d634950f9da145984d73872b","datavalue":{"value":"https://arxiv.org/abs/1510.02639","type":"string"},"datatype":"url"},"type":"statement","id":"Q516802$CDE93798-E9CE-4306-AF46-D761CEC03038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$0EF55105-CC92-40E9-8B8E-5B1AC3518E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$B8C18E99-0F38-418A-8B77-9D09705302E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22ca9118cb6fe189fcdb7c31ed81d2bb19fcfb2c","datavalue":{"value":"6695021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$B0945457-5866-4003-A4AF-23BC903E1A3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c14373fcee01be17cc8a22b1e07bf0d1eff30217","datavalue":{"value":"price of connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q516802$CBDA423C-454F-4701-90CD-1D9FD38B65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q516802$37BC8486-FFD9-4BB9-8E3F-5F7BE20E5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8be4b5a8f88e4a87bf58284eb7bb13a4e445f4","datavalue":{"value":"connected feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q516802$0251934B-B991-40E5-B8E4-B3787973A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q516802$A770755E-4082-4990-AE9D-6BA7058103A1","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":"Q516802$054B716D-E9B5-4711-AB4B-B6A9CC7E5BA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab24acbe567e3005ce18363184870cab08894fbe","datavalue":{"value":"W1938935174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$BCC105A9-71D0-4756-995A-BDCD86C2A077","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$4AEF9C50-7396-4335-A095-F50242A42311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df288c3e1e5419c7c5039ac5c77fd58d50cfb62a","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$85337E15-5495-4F36-8E4F-C881AB8C5B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4c6ba0b17cf1d62b0099ea49f8810fa4112bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2922596,"id":"Q2922596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$441DBAA6-4B7F-4A73-9C24-869F49496061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f12cf8bc0a15cf989279d715c0f165b5234745","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$815CE997-ABBD-4469-BF02-C2896A2F29CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496b610cdffa5ef42c3081ef5ed87211472290e","datavalue":{"value":{"entity-type":"item","numeric-id":406321,"id":"Q406321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$8A2D58AC-987F-4360-B87E-E1E13495117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$1F62B780-700B-4804-85DB-ADECA227EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$AEB71131-276B-4DA9-B73F-286447010177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bfe9190e6302f49cdc69facbecdbb9d9dbc87a","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$0C82A0E1-9E7C-4662-A0F1-06BE6128BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8917463203bba004196ef6c407144ae0192dd98b","datavalue":{"value":{"entity-type":"item","numeric-id":739064,"id":"Q739064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$2B15E225-F9EC-45D8-88E6-EBF9EFCAB4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f48ceeb3f1bef654568ead33b745f715f03b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1944026,"id":"Q1944026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$F517D464-214A-4B25-B359-8D3048CB00F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a666cf2a290923fb928ec8456a6a83a6016a53bb","datavalue":{"value":{"entity-type":"item","numeric-id":4458977,"id":"Q4458977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516802$49B99F64-05DD-4147-A53A-B2385796EFD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bebbabc75640b42faf184ba4df3fed1e219ca2f","datavalue":{"value":"10.1016/J.DAM.2016.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516802$C38BCA2A-72D7-4E31-A283-2CEB37C5E2B4","rank":"normal"}],"P1643":[{"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":"8a03f993cde8265c2ed5f2ce82d8f994c8a83fc1","datavalue":{"value":{"amount":"+0.9817463755607604","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":"Q516802$D83B0774-2E29-480C-979A-D7BB1B607DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028de665ce46a81e63724ea90b5ac0098827d89f","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"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":"Q516802$3BAD7381-4BD3-45D4-B8F8-AD24B26A3C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36359a461e167fb7c3ebd38b2cd7bef9d81d13e0","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed43bc907facc9316e0b187a7d265bba8ec0e8ec","datavalue":{"value":{"amount":"+0.8056773543357849","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":"Q516802$119EDDE6-0764-4024-94FE-7EE68B97B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f405758d749a75829ff375998ae20869e1efe44","datavalue":{"value":{"entity-type":"item","numeric-id":739064,"id":"Q739064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f904bf0c7df9f6edec2e0be842f17a74e16a606","datavalue":{"value":{"amount":"+0.8020071387290955","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":"Q516802$D1CDB493-EC8D-4E23-A011-2154D90C43F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d2a2ea5a3421d362048b203ee8297d53e08364","datavalue":{"value":{"entity-type":"item","numeric-id":2946410,"id":"Q2946410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7779383fd1a428d6c1a0759ea6811c88856b5c5","datavalue":{"value":{"amount":"+0.7999695539474487","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":"Q516802$C09D06A9-A0DC-4FBE-8D0C-95EFA5D4A5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The price of connectivity for feedback vertex set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_price_of_connectivity_for_feedback_vertex_set"}}}}}