{"entities":{"Q1104339":{"pageid":1115088,"ns":120,"title":"Item:Q1104339","lastrevid":66724194,"modified":"2026-04-12T12:25:25Z","type":"item","id":"Q1104339","labels":{"en":{"language":"en","value":"Strong unimodularity for matrices and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055658"}},"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":"Q1104339$79FCDE6F-7B2B-4D09-96F7-B5B7E6D1BABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8658c4039e35a503f4a6f7f6b095accd17614e11","datavalue":{"value":{"text":"Strong unimodularity for matrices and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104339$CF240E87-4773-4BD4-86F2-3BEB0C18AB77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"713cfb515bf668bd05066a8eb6538a50cb3379c8","datavalue":{"value":"0647.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$7E5226F5-C62F-4328-B700-A33388CF7867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a273176dccce8161a91c42174c72b325f8bec37","datavalue":{"value":"10.1016/0166-218X(86)90044-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$B780E25E-A6D2-425C-AFB0-D0727D824653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$A27097D6-A003-4FAA-AF13-363B6E08D041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$FE402A93-F007-4FDA-BF9E-8C3DDB9442EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$CAB996CB-D49A-4952-B916-F4756F9E96D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$0636A7B1-07C1-47CB-AA3B-0AB07C41CF66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1104339$7E97FF16-17F3-4089-A206-9C698C4C654E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66a23a7bc2f5109b3ef5b9e825ac7768204b7dea","datavalue":{"value":"A 0-1 matrix A is called strongly unimodular if all the bases of (A,I) are triangular. We develop equivalent conditions for strong unimodularity, first in algebraic, then in graph theoretic terms. This provides a link with the theory of unimodular and balanced hypergraphs, and allows us to produce a polynomial-time recognition algorithm for strongly unimodular matrices.    We consider next the constraint matrix of the problem obtained by linearizing a general, unconstrained optimization problem in 0-1 variables. Because that matrix has 0, 1 and -1 entries, we are led to introduce the concept of signed hypergraph in which every edge is affected of a positive or negative sign. Our results on strong unimodularity are extended to the class of signed hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104339$E8AB24A8-CB87-4165-8C93-09B3290B80C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$A9D7FD14-6DF0-4E49-9A5F-7CCD467212A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$B3D731D5-4583-4FCD-A5F8-88E6D403AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$312A9DCC-F30C-4B83-9EEC-A506473A5660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a1dc10e10d67f0c7558ef6b756884f9d72041d0","datavalue":{"value":"4055658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104339$B6BFD148-944F-4440-9D84-0050C795B11A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b02cf04a9e1df266c07d42c39d93eb90bcdc9b","datavalue":{"value":"0-1 matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104339$D2A7B078-2259-4B09-8AB3-D49308D282E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f59f6c3fa7489e7b28bc934d2f07d53de5c993","datavalue":{"value":"strongly unimodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104339$0F6CED86-B65A-4393-BE7B-8C9424FC7263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b159ca9ac4ac3b61bfad63bd229a98c6d3ad36a5","datavalue":{"value":"signed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104339$579F6865-1B63-4CB0-A4A7-FC58872907A3","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":"Q1104339$59B7BA9C-F3A4-4292-BFD3-62B6801E6BE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25dc0dda0c2f4240f54cc18b59744afd108c99","datavalue":{"value":{"entity-type":"item","numeric-id":594899,"id":"Q594899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$53733369-B89D-45FF-A470-69725612D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$85A125C9-D34E-4693-AFAE-AF682EDD143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$09AECF50-CE4A-44DC-B926-68BEED1A7DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$62D97A59-FF48-4C51-A6E1-0D0820AF40A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31074369c209dfc74a6f46f2b4314f30e1ac87d1","datavalue":{"value":{"entity-type":"item","numeric-id":1079493,"id":"Q1079493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$55CE8C43-9513-4D1F-A9B7-65E7F80C944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$30DB83D0-0820-4094-B700-EC2B82EFE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4fe03096a0bcb86eda06b2ba02370a5d63dd45","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$FF428FC8-7A57-4DCC-BE89-4182A7EA42DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$1460150B-869A-48AC-9CE0-A466398D3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$1183A230-FAF1-495C-9EA6-843AD9CA93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104339$E212EEB7-48B4-4114-A522-04A5D8DBB254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d7105f9b740bc20a35b02d89497c111707b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":3783863,"id":"Q3783863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad72c673d0fbeb38ea71dcff9b92f7a21e04bbed","datavalue":{"value":{"amount":"+0.8361871242523193","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":"Q1104339$8E77824B-D834-4BA7-BA84-EC431F2FD05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45601a3b1b24e0efde8b5d50dec28d94a95db6ed","datavalue":{"value":{"entity-type":"item","numeric-id":3200884,"id":"Q3200884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c34c9d1d18ce9dbe1c27e5c7a197f95e1a80f","datavalue":{"value":{"amount":"+0.8112620711326599","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":"Q1104339$3CA5F865-D47F-457F-BC15-E2AE0B022B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf88f70d0f384d5e5b481311b9b97c043d13360","datavalue":{"value":{"entity-type":"item","numeric-id":1193711,"id":"Q1193711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62f63a0d1e7bf261c0417f57c64d514868da104","datavalue":{"value":{"amount":"+0.7892864346504211","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":"Q1104339$BE9D0109-0CE9-438D-ADE2-4E7F406F090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4badbf860c072660ddf3be62dc3d71532ae900","datavalue":{"value":{"entity-type":"item","numeric-id":802628,"id":"Q802628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa79f7a1ce6ae26a7ecc77a09b955385d0e15dcf","datavalue":{"value":{"amount":"+0.7816218733787537","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":"Q1104339$DE29596A-16FE-4D81-866F-B7E693BED333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de21a26b7bc08eae987ed65cafc66b1cef2b3593","datavalue":{"value":{"entity-type":"item","numeric-id":3680604,"id":"Q3680604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906271cbce64091b5d79211a28fd3df470f38e2e","datavalue":{"value":{"amount":"+0.7593520879745483","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":"Q1104339$1EDB1243-9E55-4E37-80A2-6F40C36FA05B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong unimodularity for matrices and hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_unimodularity_for_matrices_and_hypergraphs"}}}}}