{"entities":{"Q1073036":{"pageid":1083788,"ns":120,"title":"Item:Q1073036","lastrevid":48913486,"modified":"2026-01-06T04:14:10Z","type":"item","id":"Q1073036","labels":{"en":{"language":"en","value":"A finite crisscross method for oriented matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943833"}},"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":"Q1073036$FDD8FAB3-3CCC-4C73-A6DD-B8B58FE8F372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a50aabcb0dd00af07f03537da88922beda0e4f3","datavalue":{"value":{"text":"A finite crisscross method for oriented matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073036$96C405C3-F180-4700-B27B-9EDFEB08C016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"280c10fde9074baf11c8c3e3145bdeecddaae5e1","datavalue":{"value":"0588.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$8EADE864-B2F3-43AC-BEF2-0EE53EE924D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f2e432ab0d2cfc7b64a70ee1fde8942dad712a","datavalue":{"value":"10.1016/0095-8956(87)90049-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$EC5262A2-55A3-4BAD-8E2F-B7B10960032E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$25F6F852-A2BF-4FA3-A444-3453B7C592CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1073036$82E02431-A688-4907-9070-E028D4F5D628","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ee3ddb7a71041f5f1264c8d1c58ce5723ca5406","datavalue":{"value":"Our paper presents a finite criss-cross method for oriented matroids. Starting from a neither primal nor dual feasible tableau, we reach primal and dual optimal oriented circuits in finite number of steps if they exist. If there is no optimal tableau then we show that there is no primal feasible circuit or there is no dual feasible cocircuit. So we give a new constructive proof for the general duality theorem [\\textit{R. G. Bland}, J. Comb. Theory, Ser. B 23, 33-57 (1977; Zbl 0375.90046), \\textit{J. Folkman} and \\textit{J. Lawrence}, J. Comb. Theory, Ser. B 25, 199-236 (1978; Zbl 0325.05019)]. Our pivot rule is a generalization of the anty cycling rule suggested by Bland [loc. cit.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$7458ABDB-2345-41A6-A06E-EC7A4DACB35E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$6CF10A1B-C63B-481E-B6E9-14D58DA1B3E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66678c6d3ce3e5e2d737e5c50894465133b895f","datavalue":{"value":"3943833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$06C5FFE6-19D1-4483-9934-6B45742DBE67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f8448edf062d72b646b4813353339a4dfed69","datavalue":{"value":"base","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$B3CDCA0B-8A7A-4400-BE44-5345DB5BFF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$7C6BC094-3251-4A22-979E-390A2A33D387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89891f480dfd56c90023edabecf3d235778dd7c3","datavalue":{"value":"finite criss-cross method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$7AFD2C80-89C1-4205-AB4F-A23544E2B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$62ABDEE6-64A4-4354-9E69-4BAE99B62E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab90cf203709eb08b7e05c1d0df6915c1c9819da","datavalue":{"value":"optimal oriented circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$0F41C90F-CAF4-450E-87CC-090D1C6270C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269ff65996365e1cf6c2e7e83204137911c69fdc","datavalue":{"value":"primal feasible circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$A4838534-1A1C-4696-95B3-80173C0AE923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec75294cc261aed33e59ee6fe59bce3992ffa352","datavalue":{"value":"dual feasible cocircuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$4AFF0051-F44B-48BB-95BA-88721D80FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331201b29bac81d72eba44b64905ed71dc8da483","datavalue":{"value":"general duality theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$856F0FE7-0E15-4A3B-8549-8323F37B46FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0338171b5c01d8976298ed1fd8e47e28cda0f3a","datavalue":{"value":"pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$9B2CFDBB-8D54-420D-AD11-11F445996BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c32a2fac63ca3cb9b4b2ace04620d0e9e6401d","datavalue":{"value":"anty cycling rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073036$1221499A-6401-4E11-B57A-88B7B93552A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9263b196d502a9e5e27b6f91eae20e2c54f86725","datavalue":{"value":"Q60306608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$5FBF4600-DA7C-44D7-9F16-21B6A7DC2913","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$0F35DB08-84AE-4B05-A678-E64F605A9A84","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":"Q1073036$D2532E17-F1BB-4EC6-BC32-C0B7503C6E64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfc648bbf3a4a12f19232fff47ea1e9fa33ff738","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90049-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073036$FC4401E3-CB95-4E6B-AC83-44E82FD1CF5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3a7c2eec8bdecc78a26575130d13a6a5cb5d335","datavalue":{"value":"W2064953601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073036$2B88C0DF-A0DB-4FDB-BC8F-DCCC9558DE4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aeed3268b8c8d39b7134b22bd2c87038e173843","datavalue":{"value":{"entity-type":"item","numeric-id":5632351,"id":"Q5632351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$C42E7A14-F999-46D0-A0E5-1493ED25C393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4490232da068a9a49250e36568477d282b2dd4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1245770,"id":"Q1245770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$E8D34EDE-F589-4DC7-9D42-7EEEDD657E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$D7AB6C9E-9E52-4745-9864-5D720E26717A","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":"Q1073036$EFEE6B72-C4C5-4C20-ADF8-13BC3FFEB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$79D11A30-23D3-44D6-8DD5-B223FBBE1948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae2d030f59b4c2f616949b2793895083877d7fd","datavalue":{"value":{"entity-type":"item","numeric-id":5638111,"id":"Q5638111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$232F2B12-43E0-4050-AA14-2009DF29247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3508933bee6de41a35fd4bffc8dad41d555846","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$93099F98-E87A-4708-9AC6-D916A6444C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c1d02ac67641d5aa2b5f6b717a28410247605a","datavalue":{"value":{"entity-type":"item","numeric-id":3220600,"id":"Q3220600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$E76EF757-E973-41DD-8457-3C678BC94E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$FDB0E9EB-2DDF-47B8-A653-9F43DAE15E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163569d5e695e6c6863346ba421ba72396d60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115906,"id":"Q3115906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$BCD3D74C-287C-4CF3-BE3F-7A58407D310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c191c11bc1e14507e50a114ff4b50829a207d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5661700,"id":"Q5661700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073036$116914D9-71D9-48B6-8F9B-C44E9B1C5D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67845ef9b1cfed32bfce8211dcb4e6612c5182c4","datavalue":{"value":{"entity-type":"item","numeric-id":3749071,"id":"Q3749071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab7a0c4e54abca3a49fa62ca9aa721591e74ad7","datavalue":{"value":{"amount":"+0.958265781402588","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":"Q1073036$8784306C-9F09-42BC-975F-6D0BD24632B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbe2763dbf7926da557179b4d99ea117d308f70","datavalue":{"value":{"entity-type":"item","numeric-id":584271,"id":"Q584271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd1ba7aff17512b68d447004de9e4700f3f4d5d","datavalue":{"value":{"amount":"+0.8138678669929504","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":"Q1073036$05E8DA41-E3F3-4058-98A8-909D131411F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f92a6e7aa8a893792874a81fafe60a2f288c289","datavalue":{"value":{"entity-type":"item","numeric-id":1176822,"id":"Q1176822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d6f5db01cd48f8f8cb20386df76958b5c4ab7","datavalue":{"value":{"amount":"+0.8087409138679504","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":"Q1073036$C529ABC6-96B9-4E89-BB22-C97CD3C73F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9556e8e603d75d11fc5291ebadb31e8719475c4","datavalue":{"value":{"entity-type":"item","numeric-id":1207255,"id":"Q1207255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e1e3ec99def8c0d616572d51c67067071a0c8f","datavalue":{"value":{"amount":"+0.8047118782997131","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":"Q1073036$4CF3F8A5-5244-4A89-9A32-226C98330A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551717f27cf51a23fb1910d4c89d334658fbf936","datavalue":{"value":{"entity-type":"item","numeric-id":3768919,"id":"Q3768919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5a22e90d1c9b4c0493a5909619e3293445ac77","datavalue":{"value":{"amount":"+0.7985260486602783","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":"Q1073036$E59C5EA6-0816-4312-B48E-204F60E97944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1073036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1073036"}}}}}