{"entities":{"Q1199475":{"pageid":1210224,"ns":120,"title":"Item:Q1199475","lastrevid":80151218,"modified":"2026-05-06T15:33:13Z","type":"item","id":"Q1199475","labels":{"en":{"language":"en","value":"Compositions in the bipartite subgraph polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94348"}},"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":"Q1199475$AF2E8FA8-EC01-43E6-98B5-B70B5D39B336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f15c0f22958e461eacab5fb334643616b305b1","datavalue":{"value":{"text":"Compositions in the bipartite subgraph polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199475$E03DE107-A59A-4D21-BF5A-ABF95ABE70D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1037e6879d31436588aad0e5fa3715e046def32e","datavalue":{"value":"0771.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$BC862ED3-F697-44F0-B3CE-4379A65E857A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aa252f50734e4c6c0cde5f2f1354899d56a9d60","datavalue":{"value":"10.1016/0012-365X(92)90133-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$57FEA886-04CF-4AB6-8604-885330A6D60C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$9EB97BDE-BCF6-460F-8D38-A054E7A12BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$9ECD6182-058E-4477-875F-993E2B073497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2beef57a63b0eeaa92a97413573e9c65068778","datavalue":{"value":{"entity-type":"item","numeric-id":1147167,"id":"Q1147167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$8C84B857-37EC-4962-91D0-915B9AF42168","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":"Q1199475$075325FA-4AA4-499B-BEAE-1865311444A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199475$04DD3E1F-87F1-4629-BAAA-2D2A7E315D84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3eeba2ab7f5f0c02008a43cfcc5a83e1da143bd6","datavalue":{"value":"Given a graph \\(G=(V,E)\\) with edge weights \\(c(e)>0\\) for all \\(e\\in E\\), the max-cut problem (the problem of finding a cut with maximal weight) is equivalent to the following linear problem \\(\\text{Max}\\{cx;x\\in P_ B(G)\\}\\), where \\(P_ B(G)\\) is the bipartite subgraph polytope of \\(G\\), defined as the convex hull of the incidence vectors of all edge sets of bipartite subgraphs of \\(G\\). (For \\(F\\subseteq E\\) the incidence vector \\(x^ F\\in\\mathbb{R}^{| E|}\\) is defined by \\(x^ F(e)=1\\) if \\(e\\in F\\) and \\(x^ F(e)=0\\) if \\(e\\notin F.)\\)   The max-cut problem and the related bipartite subgraph polytope are studied in graphs which are decomposable by clique-articulation having at most three vertices. If \\(G\\) decomposes into \\(G_ 1,\\dots,G_ n\\) it is shown that there exists a polynomial time algorithm to solve the max-cut problem in \\(G\\) provided that such an algorithm is known for appropriate graphs defined from \\(G_ 1,\\dots,G_ n\\). If \\(G\\) decomposes into \\(G_ 1\\) and \\(G_ 2\\), a linear system of inequalities is derived which defines the bipartite subgraph polytope of \\(G\\) from two linear systems related to \\(G_ 1\\) and \\(G_ 2\\). Using this result, it is shown that if \\(G_ 1\\) and \\(G_ 2\\) are weakly bipartite graphs then \\(G\\) is weakly bipartite. Moreover, it is proved that every graph noncontractible to \\(K_ 5\\) is weakly bipartite. Further classes of weakly bipartite graphs are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199475$98B2618C-C94F-4364-A925-CC6083A1BD40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$0644750E-49E1-4344-8B5B-2FFE92369ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$92F3299D-293D-41C7-8E23-776DFC281D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$280EB15E-5FD7-479C-B5AB-9A5FCA8461D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$8E2D1868-072F-4DAA-801E-3BAF20A6634E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83e6778da1b386fcaf63d0fa9a8afaef9d13148d","datavalue":{"value":"94348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$8CB90856-B2AD-434B-B388-27C1C7980196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb126f90ff31f6faa78d78768a2f6e0bfa62be1","datavalue":{"value":"edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199475$6B489E7B-1006-44F8-9DDE-99DC80AFC05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199475$5C4DA172-745E-4E01-8B2F-E9821842BC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e569a434f36b91edd9065b299a5c63c63d3361b","datavalue":{"value":"bipartite subgraph polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199475$8973F4F3-D51C-46CB-BCD7-FA73EB7F19D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199475$015DE59B-FED8-41C2-A92B-492B0DD6A935","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5160355622f16f7db3af37439dc82dfda87a355a","datavalue":{"value":{"entity-type":"item","numeric-id":535117,"id":"Q535117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$4B5EA064-9322-42CB-8BB1-CAE521009448","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":"Q1199475$6A4242C9-6C94-4FEA-A4D2-097802B9EEEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$BB610595-E981-41E2-B0DA-9F712CCE9147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6519794df023c3af904d71213b2accf7ddbd23","datavalue":{"value":{"entity-type":"item","numeric-id":800231,"id":"Q800231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$CA6DD23B-C78B-47B9-8ABF-290882997BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$8C14F510-B52B-4BDF-B15D-CE417F2E509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$9C860731-22A9-4908-B891-948D4380664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$BACD8E2F-A8CF-40D7-A409-E39A9DA73C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$10176C9B-74C9-4DE1-A35F-2C5E4317A76C","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":"Q1199475$DB901352-059B-4DAE-A499-2794A1A610F0","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":"Q1199475$91EB55EF-BE21-4092-8FEA-1E552FDFA48C","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":"Q1199475$37895895-836C-4FA6-AC63-A0501B2D4BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb3bf579e83be34a9b431968991b4380f42e66b","datavalue":{"value":{"entity-type":"item","numeric-id":3974968,"id":"Q3974968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$E9D19BB8-9173-43C0-9735-9EA670B39384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$2A9E1F18-09B2-4163-BAE1-487E4337C112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e45cfc304be7bac6192efe9cf1cee960b2a327","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$89D0843D-17AB-4C2B-8BDC-03EF9D80438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254aa4beacf34682044b841e9233d8cd989881a","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$3D914BF0-6D52-4C3B-A165-8E8C1FB9D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1005069de0fd6db6bcad7534dd5a61b5e5f48","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$C5B4D91C-5B36-448E-998F-F648323D9E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b21ce63c28489198305b13344f8f7302a62d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3717740,"id":"Q3717740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$8887D36D-9D19-482D-BACD-FABBACFADAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620e7dd38bca19d2cb03eef38480510c6c765fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3699731,"id":"Q3699731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$2150D764-94D6-4041-AFCA-F5E048C51182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$2D916DFE-A1E3-4D2A-B73C-A7145D1DA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$41950DAB-A50D-4219-9BC0-21EDD4443A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$7AC71AEF-E873-4792-87C1-2B655B7139FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$7B459F0F-50B8-41F5-8AE2-1ACE3400767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$DEB30DC2-F866-4679-AF3E-BE92055A77A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0220f1b47cc11d07d957e8fdb5cbc82997f8899","datavalue":{"value":{"entity-type":"item","numeric-id":5592127,"id":"Q5592127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$3766A4F1-140C-445F-91FB-0B68042C750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199475$7727ED3C-618B-4D55-8C73-AE54C129B57B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34f378feef3cd42fcfed0ba1950192b9be3de175","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90133-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199475$21989539-0CBC-4C2D-9818-3D6201E7D55C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c32e9d054495ae074580af52773b5446c7f3d59","datavalue":{"value":"W2034300764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199475$A68264C7-BDD4-486A-843B-8B77CF57457C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab134296539b2e79a6be456741399a8827a0a16","datavalue":{"value":{"amount":"+0.8157783150672913","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":"Q1199475$8F3FDEED-61B8-40FD-9D9E-22AB0CEA8C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e50c0af75a499762845a8005b55a02579f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a573fd072ed112f85614490663393f17014d612","datavalue":{"value":{"amount":"+0.8146698474884033","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":"Q1199475$0971E0CF-0B47-4D69-9C02-78A5CDFB64B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa9a1fab710992b87dfb726ccd72566d6b3248c","datavalue":{"value":{"entity-type":"item","numeric-id":613319,"id":"Q613319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee7fb9e16a65a68bb4c529743ad7cd88a8eaf19","datavalue":{"value":{"amount":"+0.8116998672485352","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":"Q1199475$DF464335-3681-4CFF-B58C-A3A18D6235E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fafd5a53895c6f63dda812f38716a5152ca7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26448f53654d66b720c4b2c7a7f140ea78e0d006","datavalue":{"value":{"amount":"+0.8100572824478149","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":"Q1199475$25F819CA-86E8-4991-BD42-396A3896CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f896df92364857068c4293d84149fb7eebfeb9a","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506e7bd3f38b8ce08b47f8e421d9ce8d913d103f","datavalue":{"value":{"amount":"+0.8075120449066162","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":"Q1199475$0342213D-920A-48D8-BFD4-3263205B0021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compositions in the bipartite subgraph polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compositions_in_the_bipartite_subgraph_polytope"}}}}}