{"entities":{"Q1180816":{"pageid":1191565,"ns":120,"title":"Item:Q1180816","lastrevid":66779592,"modified":"2026-04-12T12:48:21Z","type":"item","id":"Q1180816","labels":{"en":{"language":"en","value":"Compact systems for T-join and perfect matching polyhedra of graphs with bounded genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30022"}},"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":"Q1180816$6065BD32-FD39-44CD-8150-3F173D12EEED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f47c9b4783ed5d713172f8307c239cbb6d244a","datavalue":{"value":{"text":"Compact systems for T-join and perfect matching polyhedra of graphs with bounded genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180816$A61276CD-A04B-45FE-9800-91064DA2D0DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32d55289f3974a26004a51814dee6658f9df1ee2","datavalue":{"value":"0748.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$2D56FB32-E183-42F8-BBBB-C7112C0B8E4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2535f7fc25c66a3a7eb6d7fafdd6e6a6c44da35","datavalue":{"value":"10.1016/0167-6377(91)90038-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$2965EDD2-A234-43BD-9A34-5ECDA7929BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ba731c3369ee226ace328339f8214f06feb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":582301,"id":"Q582301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$AEC66419-C85F-461A-90C1-7D4596088F61","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":"Q1180816$BF1C9E50-947A-4E93-9646-22CCC34A68CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180816$76103772-DBBD-42E7-86D0-5F5ECC7E46C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"166f0f201ee031c4c0373b5d4f7cd72424265799","datavalue":{"value":"The author is dealing with the question how to prove the existence of compact systems (constraint system `compressions') for special sets of polyhedra. A set \\(\\mathcal P\\) of polyhedra \\(P\\in\\mathbb{R}^{d(P)}\\) has a compact system if there exists a polynomial \\(f\\) such that for each \\(P\\in{\\mathcal P}\\) there exists a matrix \\((A,B,c)\\) with integral coefficients, satisfying \\(P=\\{x\\in\\mathbb{R}^{d(P)}\\mid\\exists y[Ax+By\\leq c]\\}\\) and size \\((A,B,c)\\leq f(d(P))\\), where the size is given as usual by \\(\\sum_ i\\sum_ j(1+\\log_ 2(| m_{ij}|+1))\\).   He proves the following theorem which extends earlier results of \\textit{F. Barahona} [``On cuts and matchings in planar graphs'', Rep. No. 88503-OR, Inst. Oper. Res., Univ. Bonn/Germany 1988]. Let \\(S\\) be a compact surface, then the set of perfect matching polyhedra of graphs embeddable on \\(S\\) has a compact system (the same holds for the set of \\(T\\)-join polyhedra of graphs embeddable on \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$C46E1889-44BE-410E-BDC2-DB6AC13234C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$CAC0CBBD-BA1A-48FF-862F-C0D3EB342C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$6B71209D-1F32-461A-85D1-C86497DE51E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$09D5BE67-FDDA-4589-9E73-AB76EAF6C6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$9C87249F-BF60-4C0C-9438-C070DC078116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$51A7E347-EEC1-492D-A9D9-3F914A579A87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ced91d69fc5a738f6c64947d78fb3ff633f795","datavalue":{"value":"30022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180816$E05CA3A4-B6FF-42AC-BE55-D712E344B649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e490807699f1299bace146a08766fb4ed8079f1","datavalue":{"value":"existence of compact systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$FEA6170C-0232-4BE5-A62D-26CD28675263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2705d6c10edc84bae2afdca8fe6a30769b1afab2","datavalue":{"value":"sets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$415A3116-8FEA-40FD-A7FF-845DE53CCEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577c070866bfc3759b53cf2111a310601b48b9df","datavalue":{"value":"compact surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$2FA2AAF8-6794-46D1-ACDF-81183707C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb7d5699ce480e3e61dc5e3b295e7190dea612f","datavalue":{"value":"perfect matching polyhedra of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$C52D7D20-7750-4C99-8B83-157E4FADF159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95ee3d2d72e7e64edc831d6b7a87b560dc3db4f","datavalue":{"value":"\\(T\\)-join polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180816$95844DB2-0BEA-41D0-BB9A-1B0464AFBE27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$E97931C3-F6DC-4F34-9FAC-D3CF8E7203D7","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":"Q1180816$C424430A-6250-4F15-AFC9-9DB24052DB36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$781F1480-34EB-4752-9807-EEAC04064F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$6D46A16A-197A-464F-B676-E3D86596E385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$D084C4D9-5C88-4BC5-A709-803474BE5D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$57B73E63-73E2-490C-A6D6-0B2E6DFC6C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$F50EED65-2648-46F0-AA8C-92E626CB9988","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":"Q1180816$24BEC625-5BE0-431E-A6B1-0C8D97B93508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$CCEA33E3-B7A1-4D0F-A447-F413D92B132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$CA28EB2E-953B-4242-94AF-A7F6949DF943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$CA89FAE0-634C-4B6D-AE19-EE4C5EB46BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$1BCD6341-90F9-4782-B1E0-5DEF68AC4B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$6DE22E62-29A1-4B7C-895E-D66B7C0F4CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c1b38ae9d9ecc48c8ddc477bbb36be92a59013","datavalue":{"value":{"entity-type":"item","numeric-id":3197844,"id":"Q3197844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$919C0319-5744-49E1-A23B-91108552678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$917724DB-E35A-4A38-A9CC-D80F58717FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$6AF8E27D-8747-41B9-A921-17C6382BD8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325afa4e4e5e0510f3b0f0715c6549cac3c1fd16","datavalue":{"value":{"entity-type":"item","numeric-id":5684700,"id":"Q5684700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$86AF1F17-AA1D-44BB-B0D5-9037F1B092B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180816$FDB8D6A6-8C02-46E1-BF9A-E8F2767B3EC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f649e570dd5223113fe99fc73e75c48e711a7280","datavalue":{"value":{"entity-type":"item","numeric-id":3752421,"id":"Q3752421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38a2e5f11d0e834e6df1bc3a405bef1b5dcd19d","datavalue":{"value":{"amount":"+0.7489756345748901","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":"Q1180816$AB472BAB-3589-4A3C-A8A5-3F7087D4FB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9334cc69fdbd4d5c50f3bf51c2594e4a560ea475","datavalue":{"value":{"entity-type":"item","numeric-id":1101352,"id":"Q1101352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b17dcd0a8bdb9655e389bd3362f712b919a30e8","datavalue":{"value":{"amount":"+0.7402262091636658","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":"Q1180816$4C21D143-C78D-40AB-82C3-15D13D52472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d45b6a4b8e37dcbddcb7a241d5a8b6afe7bea19","datavalue":{"value":{"entity-type":"item","numeric-id":1106214,"id":"Q1106214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c111c610945912f4b4175a7f980bf0efa20a1f41","datavalue":{"value":{"amount":"+0.7365128993988037","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":"Q1180816$D4F87C58-F260-42C0-B495-67249FF8B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63b056c786560e6ce7f12d29c1a3b1757f5efbe","datavalue":{"value":{"entity-type":"item","numeric-id":1412705,"id":"Q1412705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5799b340c851ed06bcf042600460f842569e1d78","datavalue":{"value":{"amount":"+0.7355343699455261","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":"Q1180816$5A60915F-A0BD-486B-9997-915B265A45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d04d7652939c50e0356a78b465ad3676002f735","datavalue":{"value":{"entity-type":"item","numeric-id":5130578,"id":"Q5130578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35850fa2f6f4e5b7876474d37729fcc83059f520","datavalue":{"value":{"amount":"+0.7347494959831238","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":"Q1180816$3947363D-A982-4FAC-8D22-2295A7DD45EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact systems for T-join and perfect matching polyhedra of graphs with bounded genus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_systems_for_T-join_and_perfect_matching_polyhedra_of_graphs_with_bounded_genus"}}}}}