{"entities":{"Q3796774":{"pageid":5826680,"ns":120,"title":"Item:Q3796774","lastrevid":87636419,"modified":"2026-06-04T12:12:49Z","type":"item","id":"Q3796774","labels":{"en":{"language":"en","value":"Finding a minimum feedback arc set in reducible flow graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062617"}},"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":"Q3796774$3780FD78-14C6-4E07-B639-9FD260F64B93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5f7f4e5e0a75c365160ca36b953eb0228acb5de","datavalue":{"value":{"text":"Finding a minimum feedback arc set in reducible flow graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3796774$C56C24C4-E85D-4768-BDEC-9CB163C828B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca95b7afd49fe6242394d77148a352217188e84","datavalue":{"value":"0651.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$59B73C41-33EC-4469-8CAE-DFDE1D3491E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78807cc1c3fd21fcc914d43ce25b64f8d4b1ed2","datavalue":{"value":"10.1016/0196-6774(88)90022-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$4D912D2A-246E-448D-9CEB-6D7C009951D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796774$0637BB0B-B12F-40E2-A8B4-735A39FE5B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796774$3F98495F-81BE-4153-8CBA-435941641565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3796774$0B69A72C-F0BD-4C6E-816E-8DF58223BAB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$D869C05F-DC57-48E9-BE31-2E6CB34C8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$F7C39D03-CF5A-45A4-BFFB-48A2D230EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$746D66A0-A160-4A33-91DB-E74A3B0715F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f2057a8ba733e320eab3c1a111c1322710dcc43","datavalue":{"value":"4062617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$F2322F52-F50E-445F-9FBB-D90D5B477E91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc77fb18ba72cdf2ff4f66bc7ab4085bc41d1f2c","datavalue":{"value":"minimum weight feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796774$AFE28676-285F-4816-BB79-7D18B5D520A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ebdb249266aa6259b4e98f4b9dde5e9979ebf8","datavalue":{"value":"reducible flow graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796774$6A3F4879-6B45-42A3-9C8D-D70113AF7051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6857bae2f0ab32005ea5c4fdab96949284d072","datavalue":{"value":"flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796774$C8A47863-4F75-4FED-BC67-30C434077773","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":"Q3796774$20C6E7C8-2A64-4FDE-8873-330C102DED84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac0bc79f4353610545ddeb1c78791667e987b7a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90022-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3796774$F4E35601-1C04-4D3D-9802-D77B5ADDAB97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c471324c0bb974c35bb92f7539b0ebade0ac0dd6","datavalue":{"value":"W2953534551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796774$89895AB7-5778-4C5C-AB91-1B925DE9AC07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86130409d15877f593d85b8f51e9394c78caa48b","datavalue":{"value":{"entity-type":"item","numeric-id":326500,"id":"Q326500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0b6a1087a3d66a09831253a96f3472798bd097","datavalue":{"value":{"amount":"+0.92693263","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":"Q3796774$AB486A26-F10A-406A-909B-6FE0C708D858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e818a18767c8f5233b88348c706be8fc067491a","datavalue":{"value":{"entity-type":"item","numeric-id":3197325,"id":"Q3197325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c901f2e571ad8ea4dcaa2c15c026a291a0322f","datavalue":{"value":{"amount":"+0.91574657","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":"Q3796774$FF9B474F-FCEC-4E1C-907F-562BEC7AE42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047ae9503a3fdecfac14628f9f245cc948460339","datavalue":{"value":{"entity-type":"item","numeric-id":526233,"id":"Q526233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08aa3786a9eeaf26df8de4fbbf79d896b93412b0","datavalue":{"value":{"amount":"+0.89603674","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":"Q3796774$624C49E0-4ED8-40E8-B317-C9EC48DDF5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee5d411a36be0fbb1492536d8419a8ea92b2be6","datavalue":{"value":{"entity-type":"item","numeric-id":4513002,"id":"Q4513002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca52df76b2cbd65330bb20694aa1ac2a0f6abb3","datavalue":{"value":{"amount":"+0.89393616","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":"Q3796774$F628EEA2-AB83-4EFB-9B61-16074F44490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f50feee1f1793bfe09079c36cb6696374bb6e58","datavalue":{"value":{"entity-type":"item","numeric-id":5102057,"id":"Q5102057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79a81cd61cffaa16069de75d8763c85ed67d366","datavalue":{"value":{"amount":"+0.8829911","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":"Q3796774$01102CA7-6D77-457A-9D58-A91FD43AF406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ab493be03359277f29a5ca3e15d4141f0c935a","datavalue":{"value":{"entity-type":"item","numeric-id":6039360,"id":"Q6039360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a12e674c242fdd1c9a0cc30909a6a3570fe21","datavalue":{"value":{"amount":"+0.8792724","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":"Q3796774$B2092D8D-72A6-473C-BFD0-748716261EA2","rank":"normal"},{"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":"a1ff3d9d730cc7bc587984826f40ccbc561ef548","datavalue":{"value":{"amount":"+0.87735045","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":"Q3796774$EE533AA1-5658-42FA-BDDF-46B053002D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599871c0714d81ec21b6def63c0bcf82565aef59","datavalue":{"value":{"entity-type":"item","numeric-id":2377233,"id":"Q2377233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35caf49eae799bc7c8a87eeac258dd65f81338b1","datavalue":{"value":{"amount":"+0.8740263","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":"Q3796774$72968F03-A8EB-4AAB-B7DF-B67C4985D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616248ba91a5bd80ebbff7fbc66b21f98967ff36","datavalue":{"value":{"entity-type":"item","numeric-id":4902886,"id":"Q4902886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a6b247259244314f957ef3185cf71057662efe","datavalue":{"value":{"amount":"+0.8714058","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":"Q3796774$1ED569AA-E4A3-4825-A73B-826A4867A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bdc66cf435b6f9ec4e43ab38ef5ed45314b15c","datavalue":{"value":{"entity-type":"item","numeric-id":1683994,"id":"Q1683994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63c33b5afb505c413d29476d1faadf79706e007","datavalue":{"value":{"amount":"+0.87018347","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":"Q3796774$4E4C125F-5BC9-4DD7-8351-D47E4BC99FAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a minimum feedback arc set in reducible flow graphs","badges":[]}}}}}