{"entities":{"Q3033586":{"pageid":3044302,"ns":120,"title":"Item:Q3033586","lastrevid":49345402,"modified":"2026-01-07T00:14:48Z","type":"item","id":"Q3033586","labels":{"en":{"language":"en","value":"Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131979"}},"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":"Q3033586$54AC1006-33DC-4FA5-AC97-8686E0348C91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68c8805965d129944c3d9e5be21f59282b2235c2","datavalue":{"value":{"text":"Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033586$09A80732-41A7-40A2-AF3A-9AA55A877684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9bf04f38082a90d4f40ea8e6484a5dbc9effa3","datavalue":{"value":"0691.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$8C33AE2B-27AD-43A6-B967-0B3EF32AA9FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fe222a8db346a009ddb645cba43f05d2951e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2587684,"id":"Q2587684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033586$FA3CB3C8-61AA-48D3-9CE3-2EC39F330162","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033586$83A93CB8-B9B5-4D64-9A54-81350A1350FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3033586$279F7E97-E772-4212-AA9E-BB48F20406B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$A8016BB6-828E-4CE2-885E-CB05AB722F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$F4C5A431-A9AB-4460-8E73-78F98ED296AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$ED019E6F-F494-40FC-8643-50DC70D1DFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$D9F22B83-E39D-4350-977F-9AFDCECE5BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$CA89FC29-E9D5-437C-9162-6FB6FAE7BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$C9DE2D05-5915-4DE9-8630-129E30A1E476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"435f611948b7a56c71fe5d587eadbde5eabe79aa","datavalue":{"value":"4131979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$ECA0EFAD-C32A-4465-BD03-F2E22B05D24C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$A7BDCC78-2994-4466-8527-4724AE0785A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d102e53e424149da5a1f221d861a36904786de68","datavalue":{"value":"skew-symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$B54C3B65-B6E0-4893-BC40-EA2DC13DA5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbc5c457b9fe54b225414adcfe0f555785be4d2","datavalue":{"value":"weighted feedback arc set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$6010BB9F-EA60-494C-AC4F-145FB90623D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$AC154A43-9812-4FEC-9E75-3AF65BCCF9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910d73b672a226324f3544d4a5d6049821307a5d","datavalue":{"value":"principal diagonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$848E8F36-E350-4F5F-BAD3-F9FAAFAD5318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4959375f34bb7d1294aa0c1d3111664583fdf3b8","datavalue":{"value":"skew matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$8F45D224-4398-419B-B8CD-8A659C09B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9cc21cc49f3e1f8aa64251c579e14f4994ebcbf","datavalue":{"value":"screening algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$8828454F-00DF-44FD-95E6-DD54F90C33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$D9C82301-6D28-4043-ABFC-7862FA66F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033586$F20C213D-A6C4-485C-95FF-B19A754D0FCE","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":"Q3033586$30645100-1D5D-41E2-ACA6-EF097DB96C95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9f3804f2d64ca01b1fa6e8161e2703375eaa678","datavalue":{"value":"https://doi.org/10.1002/net.3230200102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3033586$3E1EA7B5-DABD-49B9-8B9C-CDDE59FFB4DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c403810b767fb0ebe2e412981ceaf1547bebbe25","datavalue":{"value":"W2095283119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$7FCCE325-2BD3-41ED-8941-AA0C3278570E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18b19e081ca54f16eac96bae8f6863058c7f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2650914,"id":"Q2650914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033586$07BAC8C3-87DD-456D-8889-1D0FA6474DFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df69f8c04107a31fa2035a1645703a0dbeccbc54","datavalue":{"value":"10.1002/NET.3230200102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033586$CEB442A9-AB8A-4938-9D60-01D3BA2A9CEE","rank":"normal"}],"P1643":[{"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":"93933605b3f6c5a809b3c72642f47e159487f420","datavalue":{"value":{"amount":"+0.7401528358459473","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":"Q3033586$15575B9A-6A67-48ED-9BDF-D06DA60A17B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954b4e7d4ceba1ae6bfb8937d531009ac7410d00","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340889d18ae8b67ba21a47c85b983646f174a400","datavalue":{"value":{"amount":"+0.7396319508552551","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":"Q3033586$5CDC4F0D-B6D4-48FB-9026-2E93F94A1B3E","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":"ccff9d0efb9b8c3c35e329b90bc8198851a76865","datavalue":{"value":{"amount":"+0.7366039752960205","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":"Q3033586$76070C57-D802-4519-B4B8-9FC2CF1C208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3c1c364760c797bdcafb1dd6bc3653910452d","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb774c2b3914de46663aeb0de9de1b96a91cd474","datavalue":{"value":{"amount":"+0.7360631823539734","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":"Q3033586$10494C9F-0C49-40D1-999E-6E5DB3524DB0","rank":"normal"},{"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":"07cad5e145f01e66555b7b1ff42d82ca553c75cb","datavalue":{"value":{"amount":"+0.735083281993866","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":"Q3033586$29B69926-7840-48AB-875E-64D202DEBC2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3033586"}}}}}