{"entities":{"Q793043":{"pageid":794891,"ns":120,"title":"Item:Q793043","lastrevid":64416762,"modified":"2026-04-11T19:43:36Z","type":"item","id":"Q793043","labels":{"en":{"language":"en","value":"Transversals of circuits and acyclic orientations in graphs and matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3855135"}},"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":"Q793043$9AD78E1F-79C8-4498-B44E-EF47BEBCAA87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ead837762170b151f9c3f7f4de5d8731117ba93","datavalue":{"value":{"text":"Transversals of circuits and acyclic orientations in graphs and matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793043$C32A768C-91D9-42E7-BDCE-5F29E223CFBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"907920a6786bca4e86bb65a7548b8a51315ee299","datavalue":{"value":"0538.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793043$AA4C1398-438A-4CB1-9F2D-F8A9E5C6A9ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5181ab0f40b5667d590f09c30e9bbeb63207c000","datavalue":{"value":"10.1016/0012-365X(84)90038-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793043$4D1EBCDF-6743-484F-BF6A-243D805EBF82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$150A407D-C98D-4F60-B357-5B0686F72BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q793043$EA2B1B97-B224-494F-9C98-05B40500A03E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e21ded36a814970f6e70e182a2da68101bd382f","datavalue":{"value":"In a loopless oriented matroid M, if \\(A\\subseteq M\\) is minimal meeting every positive circuit, then \\(_{\\bar A}M\\) (got by sign-reversing the elements of A) is acyclic. This generalizes known results for the cycle and cocycle matroids of a digraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793043$9A0ED62C-B4F3-4040-A702-FFE82C439033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793043$0F9CCFBD-95EB-4DA8-AD0F-39C369AE1150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793043$820F5035-F31C-43B6-8D77-A2CED9EC7F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2b53200eaca5056eab3a4514b687dcf823c9f1","datavalue":{"value":"3855135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793043$0D907267-4B97-478C-92A5-EA19C7E663FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff73ac9d9b12ec571bf0ea816776b969ee9e0932","datavalue":{"value":"signed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q793043$DC0B4728-A30A-4821-8085-E6A766AB5E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60c3ebfdfe12afeca9021daacb6482c5ec9163d","datavalue":{"value":"oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q793043$2D4F2C8D-4491-42B0-ACB7-DF02E39E2C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480d936f30f0eaf52dec0ed98192328d036357f1","datavalue":{"value":"cycle matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q793043$6856D1ED-763F-485A-A942-E413BCF537DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c024d1d8841d5d0a7e3444990ff0b6500b02f1c","datavalue":{"value":{"entity-type":"item","numeric-id":204141,"id":"Q204141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$DF468EF5-CC2C-4230-AF6B-090E34DA5439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$03F0E3FF-35D9-458D-8F24-FF7C165BE2D5","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":"Q793043$CF150C9F-EC08-4245-BCD4-1CD8633CF47F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18565f165183c27d5c3e37872c57239d9e8bfb85","datavalue":{"value":{"entity-type":"item","numeric-id":3222865,"id":"Q3222865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$A035BF3E-9CA6-47AB-A52F-F2EA4CD9E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7228185c17033f9ee5dc8e5e9e000eaf5a1c5e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1245227,"id":"Q1245227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$F015231A-C456-41A2-96B1-76CB9E15941B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793043$8027A8C0-F779-49AD-9604-2F6E1969C309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3a4e8422b2b02494a3bf3522d18cb9225ac2ce","datavalue":{"value":{"entity-type":"item","numeric-id":795053,"id":"Q795053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af368f0d4eaacebbe42ea789fa5affd729427d63","datavalue":{"value":{"amount":"+0.771838903427124","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":"Q793043$68532AAA-C448-4B99-A1C0-31250DB7BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a078f4fd3dd92ea08dc57f395159a98ec5cf91cb","datavalue":{"value":{"entity-type":"item","numeric-id":941621,"id":"Q941621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4a62e3c66c7f0d8234bd388da17131bd7962d8","datavalue":{"value":{"amount":"+0.7479576468467712","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":"Q793043$2A1A090F-FF95-4612-8A31-05703A2D7D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca32d9577bef7a070991be55edaadaafa0905986","datavalue":{"value":{"entity-type":"item","numeric-id":1338310,"id":"Q1338310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9afdf3a633ddc927684b2b12864b8f9dd156685","datavalue":{"value":{"amount":"+0.7371729612350464","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":"Q793043$0EF07147-6BBC-4C4E-9FC9-860EEBA49338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4346e402fad25b8d82320df26b6dee471682ff94","datavalue":{"value":{"entity-type":"item","numeric-id":852703,"id":"Q852703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6092e062936f754724a318c2b9d66caec6956ab2","datavalue":{"value":{"amount":"+0.7343565821647644","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":"Q793043$1DE33425-5D62-49C0-8D9C-389FF0F6FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439d56736f40fe727ad0e65db2c4f8c371d2fda4","datavalue":{"value":{"entity-type":"item","numeric-id":1813626,"id":"Q1813626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e827b49349e7458082df0f017f75cdde5106ed","datavalue":{"value":{"amount":"+0.7255916595458984","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":"Q793043$A7CC7D02-5E33-4D56-B306-AA0F2DC12E8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals of circuits and acyclic orientations in graphs and matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_of_circuits_and_acyclic_orientations_in_graphs_and_matroids"}}}}}