{"entities":{"Q1107442":{"pageid":1118191,"ns":120,"title":"Item:Q1107442","lastrevid":49198228,"modified":"2026-01-06T18:16:39Z","type":"item","id":"Q1107442","labels":{"en":{"language":"en","value":"Total unimodularity and the Euler-subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064767"}},"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":"Q1107442$52FD3CF9-32C3-4DE0-8C2B-DFD243E1F36D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"667123c8f853d2cfdc992155bd9ee8ee53a24f7d","datavalue":{"value":{"text":"Total unimodularity and the Euler-subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107442$6EBC68F0-4402-49F3-9EC9-B4953B28CEAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a82a1c8804656ee87a6f820b59553a100fc0dd77","datavalue":{"value":"0652.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$86525060-2E70-4E58-A423-DF160CC19A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbebbc40a4960ea8f4c59abe5788060984ab816f","datavalue":{"value":"10.1016/0167-6377(88)90024-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$4C82E6B0-F462-4506-9FEE-3AD5B4C337F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$5C4E6FAF-37AC-4C6E-925F-E7F708C04779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107442$E98336ED-2661-4E66-9880-481A39AE9E6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf1bba1e922fe6fa04f06d93d2294a237a0673ed","datavalue":{"value":"The author gives a survey (including proofs) of all known characterizations by way of forbidden structures of totally unimodular matrices. Furthermore he considers a new type of combinatorial optimization problems, the Euler-subgraph problem, suggested by a topological characterization of totally unimodular matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$24D8859C-02E5-4982-96F6-B8F5DB807AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$FEE339C1-0EC5-446E-88D7-7102AE258909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$4FAB092E-C2D7-4EA8-A52A-2085CC663BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66713182e919d3af459069619eb9a1ac97ff9bc","datavalue":{"value":"4064767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$D622EC3C-6312-4F59-ADFE-CEE158E2D911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$2F253B13-4F21-424A-B1FF-688A1799B882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$D17B1DBD-425C-48D1-9859-4B614D5685B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$7570EC5D-A0D1-421E-837A-6A15504937E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c02944c6dacdf11e9399b7943bdf9724adc0","datavalue":{"value":"totally unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$0DB80109-2696-4D2A-8EF5-B047A4CDCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6f20a324ed3ebeb4286ae1642d448b4f6b0b9c","datavalue":{"value":"Euler-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107442$77896FEA-7322-4812-973D-D1FFBC961DF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$A777C4B2-546F-4A6F-AFA2-8F9AD02958F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$75FD0AF9-1EA4-43E0-8FDD-19D19C84DB78","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":"Q1107442$13DAABC3-751D-4D0C-A843-A226E065F5A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f987083529f66abed56e32eb8d4cce4fbe51f677","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90024-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107442$FDB93EF2-AE8E-4CC0-AD5A-F59453BCCCF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c8cbd1951611a99127c9f043c50ea3e3ecab249","datavalue":{"value":"W2080973177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107442$4723B8AD-DA0F-4EEA-A3F5-78A2F36DA2F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d738c42ac3410a116d377b77a71fc994fe5e7","datavalue":{"value":{"entity-type":"item","numeric-id":5345002,"id":"Q5345002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$89D2FA44-5329-489B-8495-909B70A53120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37c6e839de8a35ebdc32100a4473ae259578c69","datavalue":{"value":{"entity-type":"item","numeric-id":5808754,"id":"Q5808754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$36036D29-9E42-468E-B8C5-945565EAC3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$F830CDFD-1724-4E3C-A7AB-408FE40C5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$C884EB8B-D3F5-4173-95C9-69B4A9163720","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":"Q1107442$AB680E1C-CDBC-4B3A-BAD9-D84A41AECCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d96dcfca460324446b98fa4325cc6a8b82f981","datavalue":{"value":{"entity-type":"item","numeric-id":4077730,"id":"Q4077730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$38862AAB-1C1A-443D-9803-F8DC5BFDDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6111b0ea0b5f483b65bae9b03bde1f116f0cf601","datavalue":{"value":{"entity-type":"item","numeric-id":1236586,"id":"Q1236586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$8A0472E2-BDDF-4540-9582-B9F5188998B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6864cb9fc1d1302ca21627fe83add7f3010c436","datavalue":{"value":{"entity-type":"item","numeric-id":1253183,"id":"Q1253183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$3013B1A2-8A41-4415-958E-897FDB5BE059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee5eb727a9bec4614ff306365d4f05e434ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":5545992,"id":"Q5545992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107442$6F3D9464-F754-483C-B438-A135DACBB559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b1ac09e291aa5c9508db8dc4190278025b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4031884,"id":"Q4031884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b988e09ba3224d82e1aedcbf9dd0a954692c2fdc","datavalue":{"value":{"amount":"+0.8120602369308472","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":"Q1107442$7FA87D09-719E-440F-9FA1-BE6662793B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd0cf090dfbc93bc4017899e80efe3402a66e93","datavalue":{"value":{"entity-type":"item","numeric-id":3033566,"id":"Q3033566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed26c42d9d0334ca54d76f595ca937c11f3c5bd8","datavalue":{"value":{"amount":"+0.7885106205940247","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":"Q1107442$DDB1D915-F074-4868-9ECF-B4AA577F8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5a6f7ff255e5fdd0d352c4024dad7cf050d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":378224,"id":"Q378224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08013d1233e82d8a1641eb1c493b7da58900195c","datavalue":{"value":{"amount":"+0.7782984375953674","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":"Q1107442$326C18E2-E2D6-44F6-8761-11A71ED8CC5C","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":"09e210ed6911ff1fc4b8395826f6d5509e5284e7","datavalue":{"value":{"amount":"+0.7752225995063782","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":"Q1107442$22997705-B5AB-441B-8B4C-51444AF565F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb8d9a45eb5a5b6765b02b4a1c24fa63b055fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3087963,"id":"Q3087963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ad0355d51e00ea86a150d2753f9f95d45e43b3","datavalue":{"value":{"amount":"+0.7727041840553284","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":"Q1107442$8B722A2D-1388-4D42-9610-EED7DFAE9AFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107442"}}}}}