{"entities":{"Q5944363":{"pageid":8121165,"ns":120,"title":"Item:Q5944363","lastrevid":93469424,"modified":"2026-06-05T04:27:06Z","type":"item","id":"Q5944363","labels":{"en":{"language":"en","value":"A fast and effective algorithm for the feedback arc set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1653664"}},"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":"Q5944363$8AD379FE-2A1F-46ED-88A0-DE0A9568DD1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b971f29a3a29fe655832aa79bbd56bd6c88fb9da","datavalue":{"value":{"text":"A fast and effective algorithm for the feedback arc set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5944363$9E927B28-874B-4E43-936F-1C1A88C1D1F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3427f6070a570cfccd1b20fef09fbf6d01a3ffad","datavalue":{"value":"0972.68633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$ADEF91E9-62DA-47C4-B9DD-14641C9AA983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e266b1638fc1a57338b9a8f30dcc8b9471b8e8d1","datavalue":{"value":"10.1023/A:1011315014322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$1FBCA814-99BA-40A9-9B3F-D8074FEDB359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e05c109680407067d7d112f3bd6373b2c6c71d0","datavalue":{"value":{"entity-type":"item","numeric-id":286974,"id":"Q286974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944363$6DA77454-411D-4669-9901-F60E33D7513F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944363$D85CF6A5-C81F-4036-A801-296BDA0E1D1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d131fe3d6fb8050187eb7d29d4300c2dea2cc287","datavalue":{"value":{"time":"+2001-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5944363$34C49EFC-2AAB-4232-9E64-3C1962833160","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$4E1E5C48-C79E-43C7-9786-1A2A036A3F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$4BE92304-5DC9-4CD3-97D1-19D3E175CDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$199BEE1D-C77A-4CCB-A3D5-7787E7402051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3adb2f0bc484ab115cfc7124556dc84192c6175","datavalue":{"value":"1653664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$C06CF97A-213A-477F-A401-1ADCE187F02E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44ab84475f8e7ebc87959947ecb3a4f3b383113","datavalue":{"value":"feedback set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944363$AFDC33CD-DDB3-4207-8DF3-1A30C23084AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d466b65980aca95b261db98ce5eac364340eb6ef","datavalue":{"value":"acyclic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944363$881271A2-38B7-4691-B64D-8C3482FF3CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d686fe7418eae8ab3d198df73d82ece0ed64d8","datavalue":{"value":"consistent inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944363$100126CE-5C54-4834-B821-A017ECE98D7B","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":"Q5944363$5FF025ED-65BE-44BD-B3E3-C22E1AD2C49F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95f6d26173a254eee1e426984d991215cacb0e13","datavalue":{"value":"https://doi.org/10.1023/a:1011315014322","type":"string"},"datatype":"url"},"type":"statement","id":"Q5944363$EE5AD3B2-DB10-433E-9C2D-26366C428B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe69b98da7d24169258505178fe3ee45a0b48c7","datavalue":{"value":"W1564197095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944363$B519D552-CD23-42A1-877D-5241E9E01E4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1863cbd37ea906917eb4f67a2f50559b05fbee4","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df28cb8262891c9159e45104927d6d53fdcfcac","datavalue":{"value":{"amount":"+0.8324463963508606","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":"Q5944363$79BE274A-754E-433B-B20F-5069242F7B43","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":"1591749b1f5bc3a7d7a45ce7d40ad41e99194937","datavalue":{"value":{"amount":"+0.8288290500640869","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":"Q5944363$CDFCD260-9FBD-4B7F-B5FD-028F67BF549B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492aa3f8143c26d84c62b5e744436905e8777120","datavalue":{"value":{"entity-type":"item","numeric-id":4858141,"id":"Q4858141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a399e3979d20fe068139d965a88452534cd57c8","datavalue":{"value":{"amount":"+0.8123898506164551","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":"Q5944363$A16491C6-B26F-40F2-80DC-78200170B5E8","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":"7f06684a549a40a17f87a81ee6b577f30ff707af","datavalue":{"value":{"amount":"+0.8119687438011169","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":"Q5944363$9AB48AEE-A4D3-4C59-8C32-698495AA1B0B","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":"23696d51ece6ef2267d790da8b17d28324b131f6","datavalue":{"value":{"amount":"+0.8099799752235413","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":"Q5944363$6E7C0621-B97A-41E4-A511-BEB6B1C61A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast and effective algorithm for the feedback arc set problem","badges":[]}}}}}