{"entities":{"Q6646752":{"pageid":14257907,"ns":120,"title":"Item:Q6646752","lastrevid":95915717,"modified":"2026-06-05T10:01:17Z","type":"item","id":"Q6646752","labels":{"en":{"language":"en","value":"Efficient heuristics to compute minimal and stable feedback arc sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952418"}},"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":"Q6646752$5B947746-D396-407E-A302-25C133957E22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc03fcbd5b1361060846cbd7e22b06bcd774cf3b","datavalue":{"value":{"text":"Efficient heuristics to compute minimal and stable feedback arc sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646752$E99B437E-61EE-45F2-8F92-B768EA43557C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5bce71506950f01b2925288a744fabacf66fbca","datavalue":{"value":{"entity-type":"item","numeric-id":6646751,"id":"Q6646751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$076F2AEC-7250-44EF-B9A6-51F02BAD8416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ec68fe7f46b4562359ce5165d8a1d37d9ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":1267513,"id":"Q1267513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$B4F0425E-2795-4456-8292-5DFA7EAC1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfd38d468126f04aaf78a02cd05a9425841cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":695335,"id":"Q695335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$823A722D-6B93-417E-9164-AC11A5BC0686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$0C95D2E2-438B-4B63-A5E8-1B26B394E326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809041de86ee9cb36549c7a4467a0d3c1c42deac","datavalue":{"value":{"time":"+2024-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6646752$80CBE887-692B-407E-BC02-CDF9BD9221BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646752$86C405B1-50DF-4FC5-8B35-D128F528987C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa6bd4d073fec698e222fda7798e8adc6164d43b","datavalue":{"value":"7952418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646752$28DFEC7F-674C-4F55-A099-DD66E7F1B036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61bf21e44af17232581aff2617c72d1c55f0642f","datavalue":{"value":"minimal feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646752$9D1F717D-668D-4652-BC48-7D10BA970418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2be514af204031d5fe115b64a8de1706b07f6","datavalue":{"value":"linear arrangement of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646752$C746A737-64D7-4190-8049-B7E2552B270C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646752$0CAB4216-88B6-44E0-AC3F-190BCC9BAB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646752$CEA45464-73E1-47CD-AFF0-D18A7BA62D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c63ca0a971223eee70b8ec4060f9c24ed83a7","datavalue":{"value":"experimental analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646752$6C11AD30-BEAC-4175-8F9B-735BA0C0743D","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":"Q6646752$AD90DB87-A62B-470D-9A69-207A91C7AFDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ef38c5ede600da23416fd6c034c3d0b5b100b1","datavalue":{"value":{"entity-type":"item","numeric-id":5102057,"id":"Q5102057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$0A817D35-0FED-4CCC-B669-A0D2F39CE5E8","rank":"normal"},{"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":"Q6646752$ACF83ACF-78E8-4E70-B662-5ED74A7B5033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$C94283D4-DE76-48F6-86A3-E1A97CCA24DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7825683fa31690cf5b03e165fad4e579ec58e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":714027,"id":"Q714027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$5E658EC8-D7EE-4736-BEFE-3DB0F27E3A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$E2F82140-CB8C-4FEE-98C2-DC44EBE20F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11f67c37f269738e47ea19b6db4670af05ea41","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$8AFA778C-FEE7-455A-90DB-195FAB6D1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1af1d581c727be2c25fa3c634bdf3ff234790c","datavalue":{"value":{"entity-type":"item","numeric-id":722200,"id":"Q722200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$7CAAF1EE-EC89-4389-B8CB-C72E2753825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44f5bcb84d7c3155cf255cc15d1d7579e3f9032","datavalue":{"value":{"entity-type":"item","numeric-id":5102049,"id":"Q5102049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$A01C0F96-A6E3-407D-A960-65CB610A2738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$C3179D6C-51CC-426B-BD7B-BA9748F15E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5331a9af05cd6c542eb2a152809124b041c6209f","datavalue":{"value":{"entity-type":"item","numeric-id":5095939,"id":"Q5095939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$167EA9BA-9598-4F41-BB48-C7FDC2648566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$A69C050F-532F-462B-858D-B60A1E42859C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eba549f0e4500ea5ecf9fa5a3399e3858307f80f","datavalue":{"value":"10.1007/S10878-024-01209-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646752$B3451B19-60AF-4077-9B88-70FC30B56CC1","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":"b9606605f3421dd9b686883ac8a17cc62048f3c5","datavalue":{"value":{"amount":"+0.8399457931518555","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":"Q6646752$01F8C40F-421D-42E6-8868-F33C81A1257B","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":"68bfdccffbe4d48540b5273997903a111b092977","datavalue":{"value":{"amount":"+0.828153133392334","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":"Q6646752$B507935E-283D-4CF5-A4A8-97BB57BC9204","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":"7b3ea203c6b89635172c8cbbd622a5ae133a4228","datavalue":{"value":{"amount":"+0.8277332186698914","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":"Q6646752$58EFDD3F-D0F0-4C5E-8EDF-95B8E6E5F6B8","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":"440bc6c31d5f7447b662ce80a15b6664f3261705","datavalue":{"value":{"amount":"+0.8257076740264893","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":"Q6646752$15F147A5-5D84-4819-9A91-E7036BB8511C","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":"6b7af9ab99abcb8f3d70e34632d7b6c18b857489","datavalue":{"value":{"amount":"+0.8107637166976929","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":"Q6646752$7D80CE65-04E0-454F-A616-18EA42356E23","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646752$C57CA279-9FBE-47CA-B2D0-DDD0D19D7265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient heuristics to compute minimal and stable feedback arc sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_heuristics_to_compute_minimal_and_stable_feedback_arc_sets"}}}}}