{"entities":{"Q3771642":{"pageid":5801548,"ns":120,"title":"Item:Q3771642","lastrevid":87638276,"modified":"2026-06-04T12:13:08Z","type":"item","id":"Q3771642","labels":{"en":{"language":"en","value":"Feedback vertex sets and cyclically reducible graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031009"}},"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":"Q3771642$1346D431-DFB7-464E-8D27-7D24B95D3A38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dce8099b8171bb3c61d29e97f6ce616d51f09dae","datavalue":{"value":{"text":"Feedback vertex sets and cyclically reducible graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771642$2512CA1F-45C2-4FF4-A231-A583EDEE5C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5dfeb7e1bdccb27bbed8d40065fb4ae4f0f0c86","datavalue":{"value":"0633.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$E8800BA6-4990-4008-B60F-94CF6D884247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"213547811d654003c27f259e7e92f7a3068f6b72","datavalue":{"value":"10.1145/3149.3159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$1A3831ED-5356-40BA-8C9B-C167D01171F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c5b652cd4386076ae752464d599d27eee5268f","datavalue":{"value":{"entity-type":"item","numeric-id":1113680,"id":"Q1113680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771642$AD1798BA-17E2-4D08-A04E-977DD5ECF06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a357d0b26164fcd29b1ebf89c8a55dba9a3182","datavalue":{"value":{"entity-type":"item","numeric-id":287128,"id":"Q287128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771642$D270134F-70FD-480F-BDE8-557FDD0263AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e730add7659c3d4aba1d5f65ed9a41131782cd","datavalue":{"value":{"entity-type":"item","numeric-id":1113679,"id":"Q1113679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771642$EF86C1FD-7240-4EC3-BA52-19AFF039C234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771642$F36915B7-9A5F-404C-9A50-D20E56406F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771642$803AAE9C-75A0-4228-BF0E-3C40A8D3746D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$3752E7AE-AAE8-4C64-AE8F-F2DC39DA3AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$AA6DF3BE-2343-47D4-9119-CFB6D368E594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$1E23FD3C-9D5F-4447-A93A-42D689578BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$48E2803E-A0ED-4796-BD87-F8535A70657C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bda2a15ffe2dedc4a1f194ac65e9f2cda053d9b4","datavalue":{"value":"4031009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$CD4C1EAF-0BE6-4FDC-A77D-6A4DE6F0B74E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9a6aaefc6b8b4a31a4503712ed9a9e2b300d87","datavalue":{"value":"deadlocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771642$DD1DC8B2-A0DE-4D0A-8046-00B42E9F8149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771642$7FEE5504-CEF8-421B-808B-10403357F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ebdb249266aa6259b4e98f4b9dde5e9979ebf8","datavalue":{"value":"reducible flow graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771642$406B4430-16F9-4BE1-9643-AC352C4865CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98caa8f7dfcfc39afff924dad7c340e5cb5f722d","datavalue":{"value":"cyclically reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771642$FE1EFFDA-D213-4FA7-9366-2931DBBC76D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30e762f8a829cdc7172594282e526c6097b7333","datavalue":{"value":"feedback vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771642$CD6A5A2A-4F09-4FCD-BB79-9ABFAF4F530C","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":"Q3771642$8F73FABB-1EA7-4F6C-BFE4-20FF9BDCC85C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4809a34fed73fcc160210d8dcffce00c550752","datavalue":{"value":"https://doi.org/10.1145/3149.3159","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771642$97DDAF85-58E2-4872-B456-846B6C4366E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa14c0522d45ae243039a83b4f290e7a68e8d12","datavalue":{"value":"W2047766986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$094E237D-44FB-475A-9BB0-1DDA57746E8D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d3c93089aa9a7325e2eb380b388401479fc4102","datavalue":{"value":"Q130992876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771642$584B82D1-70B0-4C37-807A-94407A7EE7F6","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":"50341712bbf472a86a67a1e384b45eb237c2f4fa","datavalue":{"value":{"amount":"+0.8909517526626587","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":"Q3771642$83A16217-3CAC-411D-A459-E9670E7B09E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a208451aa44dc894602717abb8522521b9f4fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":3796774,"id":"Q3796774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0c8568b8feec8bcf6d355208ad82f0c99672e9","datavalue":{"value":{"amount":"+0.8824011087417603","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":"Q3771642$358A051E-CA6D-4787-85D2-7A5C0FEC98B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09326fac0bc224a6ed118cc448076a2e16388acf","datavalue":{"value":{"entity-type":"item","numeric-id":1111395,"id":"Q1111395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e11a5b9762c42b206e232b70b9d679f223538d8","datavalue":{"value":{"amount":"+0.8549414873123169","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":"Q3771642$553D724E-E0D7-46F1-9BE8-A5E35C8D1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37be9d0cb6f8573fa57f9f9085bb057df4c8657f","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb1435a2f2dce6a6b2d77620783a0140a67141d","datavalue":{"value":{"amount":"+0.8455708026885986","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":"Q3771642$BB9FC3FA-6FBD-4687-8699-2F2041F09250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0166446593586c74177f29269d071dac4bd7a8f4","datavalue":{"value":{"amount":"+0.8284339308738708","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":"Q3771642$6BFA13A7-BCA3-48AA-A822-DEA97DA59CFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feedback vertex sets and cyclically reducible graphs","badges":[]}}}}}