{"entities":{"Q494933":{"pageid":496700,"ns":120,"title":"Item:Q494933","lastrevid":62285982,"modified":"2026-04-11T05:02:54Z","type":"item","id":"Q494933","labels":{"en":{"language":"en","value":"On feedback vertex set: new measure and new structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478091"}},"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":"Q494933$728A2352-0D74-4954-805A-12194C4E1CB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"291060f27a024b88cd3fc79807fc8ecd03d4cdaf","datavalue":{"value":{"text":"On feedback vertex set: new measure and new structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494933$2B240630-0242-4FD8-BF73-B4642C951689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6c69d5fa443d33069f35b03181b5d3e68dcaa2e","datavalue":{"value":"1327.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494933$810A040B-4C7D-4638-855C-ACB10C08B69C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$55CD42ED-B939-438D-BA54-B6606A6971F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$72C8894D-DA72-4AA2-B4BD-DE4AFFE222C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$014311E3-1DCD-466C-BD20-5199FBE79233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$1376CE41-619B-4629-A30C-D754B7719921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494933$CBB18AEC-84CF-424A-BEB4-68B076945F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3a1243ee090df2a3d6e59ad57fa11284184a0c0","datavalue":{"value":"https://arxiv.org/abs/1004.1672","type":"string"},"datatype":"url"},"type":"statement","id":"Q494933$505B0A0B-D6AB-4315-9924-DBD6C5787C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494933$F0EC10E7-7754-4852-B7D6-66CED865D96A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f5e0e06b6ff0a96340f8ae0a3955267c6858474","datavalue":{"value":"6478091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494933$D3F306F7-A54F-4157-8176-B53631BC8C75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a6207ffe90a551d2fbbaaba05fec30e3de1fe9","datavalue":{"value":"disjoint feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$4ACBEC17-CC5D-4638-8021-A22F17D87129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$DBCE32D8-2AEA-4967-B732-D40DF708AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717b0b75f007eb91ab2f303b51427de86af6e6eb","datavalue":{"value":"kernlization","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$77B507CC-BF2A-4D7E-A874-B73FC14F2B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5e71988a1810e5f7e3f516e45bda1920c8cf570","datavalue":{"value":"measure and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$F4A7B180-398C-4A0E-8B66-3EFCB02A5526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$6D97B30B-AA4B-4B44-86BD-06ADA0EDA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c944a00e23edcd3e454a0ab791cbac123cf625c8","datavalue":{"value":"cographic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$F6EEC508-8636-4657-ADB5-B2412D309A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adef6d9ebe84c7c06b4c2b0de6bd0873ccf7edd9","datavalue":{"value":"matroid intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q494933$E57AD4B9-F91C-48FE-A33A-216D5FC3FF81","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":"Q494933$6B89F9DD-ADE8-44AF-8AA1-C045D07E01D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02ba88b7b41548801f61370d08497dc1681b174b","datavalue":{"value":"W3101258912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494933$920B367F-1894-464C-BE6E-900E03C5EC48","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":"Q494933$E914DF6A-72CD-4D14-A6A8-1E341A56DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc306d925aa397e2109f947c63168004da83763","datavalue":{"value":{"entity-type":"item","numeric-id":4488089,"id":"Q4488089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$B979B5DD-96A0-4FF4-B36F-7E5E0DE60E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$56F0BED1-0211-41B8-8A1E-463B6F208301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$B10CAFDB-0F74-45E3-A3C6-0498288960C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$D8F284F1-4B88-4B56-83CA-2A91AAB1F54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$84D38A11-E0B5-4D1E-A184-53A9918E6907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5d0f5374f8aa15d99eb54807971b4bbacdd40","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$93FDC314-E2CD-418B-A409-AC02820E95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$B7BA25C0-A626-489F-A7EF-5722AC73D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$6C8BBAED-3C9F-476F-B7AC-5974F7DE992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$66B9F3F5-E8A9-4699-9228-5EAB708576AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$4E1C311F-5390-4B27-A2B3-7A6B8FECA8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac906191944b434c2198d18dcd8ed9258b31daa1","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$D3026DEC-B519-44DD-8D93-E12C66F72546","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":"Q494933$203A5F3D-22D2-4BAC-8236-2E9F76183D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$49BCFEDE-C9BA-400F-9882-EA67F866DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4fc6e3664aa272356bab1efbbda7fcd796745","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$E17189B6-CF7E-4A0B-8860-39F84669AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$8916D4C5-70F6-45A8-8682-2A377838C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$5102C07E-FB5A-4B89-B3EA-CC0311C3BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$B29F61FD-EB11-44B9-86B5-4802275A6C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee3d9c976f4b0d25ef7f83e6c727e2f518fa6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$35FE712D-5285-412B-9A76-3C8695647EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$6A28B3BE-98CA-4A18-8B3B-7A18E257D751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$E02645C6-A10E-476B-B8C4-DD7C917712FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$ED06721A-3474-496D-9223-E27EDC9285E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$8EB77880-2497-4756-B025-8A0948A0C333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494933$0178A0AC-8A92-4BFF-8E86-1CB39B1E23F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ee122f20e422eb7891f77da8dc7d81cfd60eb26","datavalue":{"value":"10.1007/S00453-014-9904-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494933$F1FADCA8-806F-40E8-A812-64013040E3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118eb5ff145b44c2f11dfbed48898054cca2febe","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551cf64bc459352f186c19f008cef9e229a65db0","datavalue":{"value":{"amount":"+0.9705482125282288","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":"Q494933$A8DF6817-8B70-408F-AA28-A0A86BBE8F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e05909c0a2e7e850f341ef509c04738a3bc5340","datavalue":{"value":{"amount":"+0.8776237964630127","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":"Q494933$F34CACE2-C5AE-4BE3-ABF1-CC4DD439A111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2868fae6219144bf84ed0a3f541aab3ae764e085","datavalue":{"value":{"amount":"+0.8734771609306335","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":"Q494933$E205A1BF-AC20-4757-BFFD-52B87DBC2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b9b8b6a3a621fe51814c66ebda935a6179a243","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd04e0faba389e2af1ceac2a947676d9288b8128","datavalue":{"value":{"amount":"+0.8613245487213135","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":"Q494933$278E0FD4-536D-478E-BC0F-C4FE1F563861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d499bc65a28f3432f28dba184b267aa6fc207a","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483999cfdc1b0783ab203ce467a706247a00beb9","datavalue":{"value":{"amount":"+0.8609140515327454","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":"Q494933$F19FB238-3D2E-4594-B5D8-5BBD8A8E4692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On feedback vertex set: new measure and new structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_feedback_vertex_set:_new_measure_and_new_structures"}}}}}