{"entities":{"Q688447":{"pageid":690296,"ns":120,"title":"Item:Q688447","lastrevid":47204254,"modified":"2026-01-01T00:10:14Z","type":"item","id":"Q688447","labels":{"en":{"language":"en","value":"A fast and effective heuristic for the feedback arc set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444834"}},"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":"Q688447$4555242C-9FE0-427A-AA74-5271C5B1ADDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fbb5770c62d2f9ac8300126a9a688a75610123","datavalue":{"value":{"text":"A fast and effective heuristic for the feedback arc set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688447$36914E61-F638-456D-AA45-AD93CDBB7A58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"526b347d06257ef9e5cd35c0042ee21665bfce94","datavalue":{"value":"0787.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$E8506E85-0FA6-4B12-9E6D-804B6224755C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f800c2dfaffab269902cbd4e8386e63e1bf14d4c","datavalue":{"value":"10.1016/0020-0190(93)90079-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$296A445C-DCF6-436B-AF20-A93F77BF7668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$AC3A3CA4-C231-4573-9E21-21C37FAE781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"957194e02537f8f5ffd9f1f82df130961b4e1e2a","datavalue":{"value":{"entity-type":"item","numeric-id":688446,"id":"Q688446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$C1D13D32-FB59-4C31-9E16-F7074D8AE300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$8D1C094D-58A7-4953-A0B2-69C4DE072DA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$D6C0D7DD-6662-4952-82D3-7E49D3200F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a2ae337094f9b29ef7d03c29f436d8f988b84f0","datavalue":{"value":{"time":"+1994-05-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":"Q688447$BB246F47-BDFB-4BBB-AA7F-5116FABAC157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$B327C5A0-B2A0-4D1A-AAE4-480A3A64D952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$4153F76A-C4E1-45CF-ABB1-BDF325D1DC30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c885028286089d53ebbdcda7589ece7a7d5ab42a","datavalue":{"value":"444834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$3DC2DC54-EC02-4FD2-8CB5-6B974BA186AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q688447$6F4EF071-760A-4B06-A42A-A8155A404101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9068ddca718b46efd78dbd8a331bc07cebcd5f46","datavalue":{"value":"connected directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688447$6EC9AB0F-E636-4F03-B10A-6BDA01BAEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q688447$C6F953B5-3A8F-40F7-879C-F712F1CC021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688447$3B53A0B2-8DFD-43F8-9D8C-9B913B1BAA3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f1293e4752aefe666342d8820ae6854f5c2a891","datavalue":{"value":"Q59650036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$2EA2F83C-F2D5-4744-9862-6A5D61B52A5D","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":"Q688447$81FDFC4C-122C-4D79-BB3E-8A283ADF39E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fbd39481efcc77f0398e482987acd48f6be0","datavalue":{"value":{"entity-type":"item","numeric-id":3138899,"id":"Q3138899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$72241FA1-2932-450A-86B2-132B818673B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562ca5e7458d74c3c5e6b3e16645cbecccd5a427","datavalue":{"value":{"entity-type":"item","numeric-id":788001,"id":"Q788001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$32CBDDD6-6A69-42D0-B0C2-1445D3B73FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$276B48F3-E5CC-4631-908F-48C5F101B90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8976207e398e1ff3d720c042784991c5da976d6d","datavalue":{"value":{"entity-type":"item","numeric-id":5607735,"id":"Q5607735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$843C6685-10DB-427D-93F6-AF700C8A1741","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":"Q688447$77B2D3A6-9DCC-482D-893F-AE37C505FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$51C23664-798C-4E3E-B915-B95FC93F3025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95604b0a0538c735cd322d9c346a2103e29ea343","datavalue":{"value":{"entity-type":"item","numeric-id":1234694,"id":"Q1234694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688447$65123C2D-4E79-484A-8A80-2EE6E2D02A40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c9a052dc44d7ce8d6b5b44b155ed63d11170506","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90079-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q688447$52DDB3F3-D179-4AC4-A50E-6D3C9B7EE9D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28abc0c2a784a8f0ba6e4f7a8fa19b7d91a928d8","datavalue":{"value":"W2058702778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688447$A9200E32-D67F-44DB-B32F-40D443932726","rank":"normal"}],"P1643":[{"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":"d7762a5b1eac58392cc61b951c9199dd80a7bd2b","datavalue":{"value":{"amount":"+0.8676809072494507","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":"Q688447$846D8ABE-D742-4431-9A08-5CD263E5BE8A","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":"c82bd54292e50a564b5a7c9b4af2b548c9fdcb9f","datavalue":{"value":{"amount":"+0.8674599528312683","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":"Q688447$121CB1ED-647A-455A-BDF6-E983F9F990B7","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":"54534d15e19295b245cd7384c70890f69ef8beab","datavalue":{"value":{"amount":"+0.8631369471549988","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":"Q688447$E83E1E7A-F43C-43BE-AAE7-C8894E67CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44545934a1747185e6bce30296f265d99a5d06e","datavalue":{"value":{"entity-type":"item","numeric-id":4028105,"id":"Q4028105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af00ff0b6eff0a5531abc7ca899e8395677438e","datavalue":{"value":{"amount":"+0.8561933040618896","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":"Q688447$719D1379-9C3C-4754-AC93-67DD8E2BB5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cc7a21fbe200e97a0054493f2cb9e1d1f1688d","datavalue":{"value":{"entity-type":"item","numeric-id":5102049,"id":"Q5102049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f20256fa5af13b432c176322cb15262d359083","datavalue":{"value":{"amount":"+0.8524688482284546","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":"Q688447$63FC0C91-13DD-4F20-BA37-E9992DA7D9F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688447"}}}}}