{"entities":{"Q4902886":{"pageid":6932465,"ns":120,"title":"Item:Q4902886","lastrevid":51634178,"modified":"2026-01-19T04:25:40Z","type":"item","id":"Q4902886","labels":{"en":{"language":"en","value":"Minimum feedback arc sets in rotator and incomplete rotator graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126732"}},"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":"Q4902886$2391F806-9A86-475B-840F-C7407BDACB7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66e62b0e2b30203b2a0d184cca5af7affbebbfa9","datavalue":{"value":{"text":"MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4902886$93F5FE14-199B-4B7F-AF0D-F9AE4198F99B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dddbe119157453d14558fbb5a61d8b072823385","datavalue":{"value":"1254.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$12AE7D80-6580-4B30-9867-C7220B3986DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d54b7c78e7e2a3277ddc95d96d489c75406edbd4","datavalue":{"value":"10.1142/S0129054112500116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$F0B07FFB-0B94-4B22-B31A-7647427599C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9df4f78f143a4f22ebc3bab72f628604e2aca5","datavalue":{"value":{"entity-type":"item","numeric-id":987786,"id":"Q987786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$1DF57F52-28CF-4A75-9F0C-0E9556831723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"519357668aea448ac204e6d8437b1e7b87f87862","datavalue":{"value":{"entity-type":"item","numeric-id":656592,"id":"Q656592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$E28950B5-A0E8-4A24-92AD-48F0E80B4BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b6c3d3cafbb19661a3041b15bdf28fb46c53973","datavalue":{"value":{"entity-type":"item","numeric-id":987787,"id":"Q987787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$F99EC94E-0D53-4178-9B82-D9A56432D797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1fdf1fc7ce22d73e2d6e2465c6dc0dea7c210a","datavalue":{"value":{"entity-type":"item","numeric-id":474379,"id":"Q474379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$5E73DAA9-B96B-4763-B765-09D0ABD7B3CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$B8F66DD8-E71C-4547-ACB3-3B330AC57D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79256387aebd47d6a8dc87509032c2f4d5e302a3","datavalue":{"value":{"time":"+2013-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4902886$22F34A0E-7855-4E50-9FD2-E850EAB0927C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$03B5B450-5CC2-488C-BE91-64941392A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$E18A8828-3E12-4F04-98FA-E3E8A7689F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$8C815C6B-3F82-4EE2-B132-4507574444C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b75510145ff054ba0082ca6948ae38b05940d80","datavalue":{"value":"6126732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902886$EB009F8E-DC68-44D3-B9DA-57247DC7B7F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8201a10b97b4be6d5d04d9629bcf8193d5fa61e6","datavalue":{"value":"feedback vertex set (FVS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$A1A5E26F-42AC-44F3-ACC4-6206376217CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03a0600c04343bebdd12956dae0d7d02ad0df4c","datavalue":{"value":"feedback arc set (FAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$25E3BCC0-9267-4843-8253-4E142CD54D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af15a3ac283cc80427384dff0c7c14f30f433d8","datavalue":{"value":"minimum FVS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$89DDF67B-4E98-4FA2-AC1E-087555A15A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f7702fdfc667f69a206897841bce74dea4231a6","datavalue":{"value":"minimum FAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$FC2506A8-5732-447F-A13D-41074A159FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5207482cd4fae0523adcbdc30a8261f7f232824f","datavalue":{"value":"rotator graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$E061AD39-3424-4DAB-B5E8-FC01A5E8B550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d5e5b03f272e4b6cf8becd1323d7a45f3ead3","datavalue":{"value":"incomplete rotator graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$C38BBBD0-6851-447B-BFB7-397D67E3E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1f0068f5497654bb5d0e0ec4b40f12d4d645ab","datavalue":{"value":"generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$E3A3D3C1-612F-4229-920B-F35FC5BAB431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$76597A70-2625-4F39-8EB9-586AC39D9592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$0E3F9BDD-88DE-4A62-AB25-F9C6B9624F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32796df9e77cb549a9c12a94354a0c25d5e8519a","datavalue":{"value":"concise formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902886$586F0D04-E958-4E50-9D1F-9D89866E7105","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":"Q4902886$8E17ABFA-3F01-429F-9407-F5EBE73980ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$9025FC87-F468-4A0B-ADB6-438E1B67F86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f655f4c043db9914e2e0d4b9e05920600cfb6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1853082,"id":"Q1853082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$86D3FA53-408F-4022-BC17-8723D6437237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$88D15600-64FA-4243-9E6D-A921D1D17187","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":"Q4902886$341866D3-61D5-44C1-9808-6AFAE9772373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$952FDC36-4E40-4982-B744-C43F4CD7CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e54bc1c79f0498b938c151bea95ec0cb0a977e","datavalue":{"value":{"entity-type":"item","numeric-id":3033586,"id":"Q3033586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$0D1E6F3A-9C15-44DD-A668-D66980C80773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$FF9E51C1-12EE-496A-A2AB-5CDEAC8DFD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$FA54161B-2D02-4B81-911F-D319BAC0FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cb063b0749cacca3f4067f710e844c05932089","datavalue":{"value":{"entity-type":"item","numeric-id":3603042,"id":"Q3603042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$6F728614-E96E-4EFD-B8EA-1E2ABA82823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$D50D9A4C-3A58-4CBC-9EA9-F9CD4FB18281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0745c48d0207521250913ca9369efff4cdb826f8","datavalue":{"value":{"entity-type":"item","numeric-id":1007599,"id":"Q1007599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$E3E2FD39-A191-4A33-B4AC-67C57FA99894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbba0d4404cb703617b4ce5c72eae3d59cc5040","datavalue":{"value":{"entity-type":"item","numeric-id":987789,"id":"Q987789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$268EC43C-B28D-4971-B8BC-1BC56833A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865d46c5efe8fa2c154c9f449cd834823284e67","datavalue":{"value":{"entity-type":"item","numeric-id":1129019,"id":"Q1129019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$E44F6DF5-7948-4F6F-B391-C505D228767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756c837d8aae950f30fc9dd74784146d4cbbf98b","datavalue":{"value":{"entity-type":"item","numeric-id":3796774,"id":"Q3796774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$7996757B-DFA7-46A6-8AD7-F3725B7621AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67782c5666b9ab2cee0f2c3937862ea89e9634e","datavalue":{"value":{"entity-type":"item","numeric-id":5944363,"id":"Q5944363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$D9A3ED36-F513-4BBC-ADB1-2B3F982C1E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a291c3e37ed3ace5271b1780f1fd55ba08672dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3992743,"id":"Q3992743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$AB3AE267-2608-494B-867A-B5AB2526100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bec587b34b31df4aa38c595897d3cbabedad4","datavalue":{"value":{"entity-type":"item","numeric-id":5463673,"id":"Q5463673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$AB50B3A1-78D3-4B09-8D04-35E060B39C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ffdcfeff42ab828029307239f21e410bde265e","datavalue":{"value":{"entity-type":"item","numeric-id":1029080,"id":"Q1029080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$0230BE74-CDEA-4DF0-8A1B-40A3A1FB4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47cdd4ddb7368c1818703425fe7603c29e999fb","datavalue":{"value":{"entity-type":"item","numeric-id":534571,"id":"Q534571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902886$98D48390-4F07-46E2-9440-B00EF7D071B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d73734fbf485d4c1986581dec0c34d94038d2f","datavalue":{"value":{"entity-type":"item","numeric-id":987789,"id":"Q987789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb15d537e2544f679c1f1c239630a52c9749140","datavalue":{"value":{"amount":"+0.8592104911804199","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":"Q4902886$A9116B49-1E4F-4956-A899-DB5D7F982151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ed1325a6cd3e77fa9818e5d50ca204c19da303","datavalue":{"value":{"entity-type":"item","numeric-id":3603042,"id":"Q3603042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cfe3ac386f1f2a27240e13061c16a679330bf2","datavalue":{"value":{"amount":"+0.8169435262680054","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":"Q4902886$E8BBD34E-82DF-411F-9D8F-86C2933003AE","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":"9dac501284ed8722a240ad5e6bb66f0299a7304a","datavalue":{"value":{"amount":"+0.7999485731124878","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":"Q4902886$6F49BAC4-7959-47C7-B670-275936E153BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0353938be1428fcc62821be6421d54e648e86a05","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a38dd39e5030ae1b7a825acac2be9f9a8dbc765","datavalue":{"value":{"amount":"+0.7956632375717163","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":"Q4902886$FF4CA247-BE9F-493E-82AF-9DB50702735B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325194476b37dc52c615ff1be122adc9c1060b9a","datavalue":{"value":{"entity-type":"item","numeric-id":722200,"id":"Q722200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61c17e92d78a4bdbe51da477e47bea8e0c71762","datavalue":{"value":{"amount":"+0.7925506830215454","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":"Q4902886$49AB5DB9-817B-44EB-A650-0702D3CF3A5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4902886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4902886"}}}}}