{"entities":{"Q1583598":{"pageid":1594338,"ns":120,"title":"Item:Q1583598","lastrevid":67921446,"modified":"2026-04-12T20:14:27Z","type":"item","id":"Q1583598","labels":{"en":{"language":"en","value":"Approximating minimum feedback vertex sets in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522115"}},"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":"Q1583598$240A4C16-2D06-4896-BFA1-72D22EE83428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73e06a4ea57eb547965cf035ef080431d04fe7c1","datavalue":{"value":{"text":"Approximating minimum feedback vertex sets in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583598$EAF309A7-13E9-4349-9F1D-C62686A4B9E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96dbdba06062ab5936cf27135d63286c8100ae89","datavalue":{"value":"0959.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583598$9B78505E-842B-43AD-9774-A9137423F952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"163f4f927a0a3439aa2d93313bd4993ecf937ddf","datavalue":{"value":"10.1016/S0304-3975(99)00043-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583598$2854127E-047C-4DE4-B571-E1B1EF683681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$EDCC1BD0-8487-4814-ACF8-53BF581837E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$302EC764-3F82-40F8-B926-454E971FA822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d10dea0badcd6030bf2d45c2e1ca69c32cbb993e","datavalue":{"value":{"time":"+2000-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583598$EC997F45-3E01-4B9D-912E-3517F652B3FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583598$721E1243-D66F-4951-AA91-1E086FF45194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa4eece60250308f281c19011ae7cc4ff61352f","datavalue":{"value":"1522115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583598$26860497-390B-4289-89CF-27FFC2489E9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583598$B3AED075-7CD2-4279-B0B1-F95A259E04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583598$B38FEF17-22FA-479B-8852-145C7E13A272","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":"Q1583598$CB5943FB-50BA-47F3-AD63-426A2940505D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$B62D2216-4FFE-46E6-8CE5-08761ED663B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$498E6440-E6E7-49C0-9CF0-9C7406EC9E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba243744d9dbcb7aa0e7e7eb67ab460e4fff84c9","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$47536C3D-8827-4733-87FA-F6898F10D6F4","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":"Q1583598$0F10BF1E-BC36-456A-8782-DD122D9F4B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cc3800c9edf5e4008249d463464b54ce4446b2","datavalue":{"value":{"entity-type":"item","numeric-id":4572003,"id":"Q4572003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$5B490768-0BFB-4A53-9D59-41ECA3A71F8A","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":"Q1583598$91CE26DC-0D3B-4B9A-B154-56488BAD4EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$788E01EB-8263-4111-97C0-360175CFB5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$4A30016F-B1F9-4413-AD09-8D7F7B93B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$EAB61527-791D-4C31-850C-A7C5B007C72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$A29B3251-A09F-4AE3-9102-A1DA87DCD4E7","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":"Q1583598$4CE3CD46-585D-4126-A515-E4E553B694B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$B61F338C-1FA4-4E8F-8604-517D6E1240AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$F1EC78B9-1CCB-4B85-A58C-54934F37FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a7d1e750609a838846f40b17548b837bedf2d9","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$5FD42C5E-2F84-49D0-A739-96EEA64B340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$AEED85DD-624D-41FB-B89F-6E57E2D820E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$30239ED8-9220-4FE4-9D28-AAF59DA207D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583598$FB3144D3-B67E-4B21-863E-836270873869","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"826cc9cb161caebee20039a3744a9959a1ebad37","datavalue":{"value":"Q126556784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583598$6DD70728-CB40-48E7-A6AB-329EF3AD8BD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9e56024a101090121f6725cefda494279bf6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1113681,"id":"Q1113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9cc1d0f5f37616904c1a10621bbccdd716c269","datavalue":{"value":{"amount":"+0.93967426","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":"Q1583598$1F6EAEDB-CAF9-41D7-A14A-5633D05C6F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4aa0915584fc2a8ebdeb6648c9266fea35f034","datavalue":{"value":{"entity-type":"item","numeric-id":4490783,"id":"Q4490783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b083d3f51024845c6da88acee0511a71b16573e","datavalue":{"value":{"amount":"+0.9382168","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":"Q1583598$25E09CC0-9620-47D9-ADC4-03C19ACD5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de5ddd4048c9d5af1dad1228219d0e539ef2513","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f3ebe10ea287e7d5355d0ce46514d05869b9cf","datavalue":{"value":{"amount":"+0.92397195","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":"Q1583598$112F21AE-0E87-4AB4-BFC2-23B87F6FD2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade135df39f8f1f3140c82c7df99b67f2c12bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a15ae1bd86eead46beba7cd1d761f7c2260f74","datavalue":{"value":{"amount":"+0.9236311","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":"Q1583598$857D268D-D59F-41BD-B892-8DB248F78321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b7ffb76eae22759b30cdcac30c67ac28a4ab42","datavalue":{"value":{"entity-type":"item","numeric-id":4343034,"id":"Q4343034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e98f79e8eb9469d43b1b85a2a6fe5adf508fc92","datavalue":{"value":{"amount":"+0.9214074","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":"Q1583598$2C336651-A187-4C46-8F5A-C921F90D286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1e4a18b1ef943d434cec05aedfee834770fe9c","datavalue":{"value":{"entity-type":"item","numeric-id":4263703,"id":"Q4263703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8e89c51866e411fc8888d0dbfa6a1247a7531b","datavalue":{"value":{"amount":"+0.9173422","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":"Q1583598$8CB9313C-2A70-4580-95C1-D4AE620882D8","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":"b3caf07f9339508c213524ef3f093e5f04acd0fe","datavalue":{"value":{"amount":"+0.91497594","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":"Q1583598$809D65B3-3C95-4F99-91F3-2B7E34E09204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb98bf0a84886669d013beba172d313f7a7465b","datavalue":{"value":{"entity-type":"item","numeric-id":3651539,"id":"Q3651539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45670825f745bfbb3e9dcf6d465f994448180506","datavalue":{"value":{"amount":"+0.9141932","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":"Q1583598$F6DB7364-6A35-443C-AC6A-C9767F297343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e175db8eee0134f3d6d605c7cdb5166d01809","datavalue":{"value":{"entity-type":"item","numeric-id":5101402,"id":"Q5101402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe536085e559b9fa32e91e31de2ae63dbbf4802","datavalue":{"value":{"amount":"+0.9134908","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":"Q1583598$644E0690-8DB4-481B-95C7-F0E50D6C9EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a6cfcc3eb688f10f65a8cff74cb3f1b63e789f","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b11b30b490c10d46f7be27a51629ecc91c446c0","datavalue":{"value":{"amount":"+0.9107627","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":"Q1583598$D93DEDF3-3920-4343-99F0-013ED6A3993E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating minimum feedback vertex sets in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_minimum_feedback_vertex_sets_in_hypergraphs"}}}}}