{"entities":{"Q839668":{"pageid":841516,"ns":120,"title":"Item:Q839668","lastrevid":64729722,"modified":"2026-04-11T21:50:37Z","type":"item","id":"Q839668","labels":{"en":{"language":"en","value":"Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601550"}},"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":"Q839668$D5325064-DEAC-4057-A161-8DC4B7D6F67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec29fb50216efbb208021cf6019707e35b49cda","datavalue":{"value":{"text":"Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839668$2EBF469F-0CC3-4D96-AD87-73C1D45A68C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d92c12404443daacba22543a4f303a6407f2a853","datavalue":{"value":"1170.90502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839668$1CBFD50F-374B-45B2-A2C0-9D37A5837163","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$9C1049CA-A0F2-4FF1-A95D-33093F4C0893","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839668$604E8861-A23C-47F6-9E22-1B7DBA18D17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839668$BAB690C5-7DA3-4DD4-BC15-A105155022BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca76ff9e792dfd622f687018053ad1d04c75a84b","datavalue":{"value":"5601550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839668$F186DCBF-15DA-4BC6-800B-27729820A331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fe25ab6845a740882b2d54ca076e6f2e5fa0b10","datavalue":{"value":"\\(k\\)-edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q839668$6A6A9928-6614-42FB-BAE2-67240B761924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bf18ac0512b7cdc2c4ca92ee6b489e86cc6e26","datavalue":{"value":"half integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q839668$B278C4A9-80B5-4A37-9F23-C156DCC3A551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q839668$FAA52228-14A2-40E4-9453-63298C3A1D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q839668$07ED2A45-64EF-4D30-96E6-21ACB9F23B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499b2e7c78c405d380c527e601a32fb0e2a2386c","datavalue":{"value":"forbidden minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q839668$1BE14BAC-3F94-4528-8093-32E01A8D18A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26ed7453d987629a42359d47a48d35824daf67a2","datavalue":{"value":{"entity-type":"item","numeric-id":1028466,"id":"Q1028466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$9904F24C-AF36-41E5-AD80-F1F12C0FB0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afc611a202551dc83c18c9f611f8a2c591735aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1028467,"id":"Q1028467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$E62CBCCB-0332-465C-A42B-C6071A4161E3","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":"Q839668$66986E27-12B3-42F6-BB5D-ED2C011C7494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b660a4b6f2792f8970312c5eece212f0f4d75ea","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9134-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q839668$14E864A6-9B32-48B3-8E6F-E7F875C5081C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e407a4461ecb93d4cb6ac64e5289aefedf2d796e","datavalue":{"value":"W2162859517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839668$8BFD4775-DBB1-4048-A905-EDEE68AA0406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e036d0bd3864dababc0d678c619aafc1bff93bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$3109486F-ACC2-4119-9942-93C2ED07DBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$3A8A7660-4BF2-4E23-8CD6-625C5E045D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5043db325c1ee8fa7e3b10e4230b324226e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2564304,"id":"Q2564304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$D7E088D1-E08B-416D-83CB-820F0E53273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$78491255-4044-406C-9F9B-1F78B2242F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$6D632392-71D5-49B6-BC31-FCA890A210D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$3F5B1F6B-852B-410E-85B2-E4424B3107B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e106ef10f8c299bb4a86aed849bba0483bc33e8","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$D7332B8A-EC43-4B98-B92D-3A85E3602968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$03B9D6FF-0217-4EB7-8A54-1D4D774A7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0654fac77f479879945ba8a406ad4acf2dd266c2","datavalue":{"value":{"entity-type":"item","numeric-id":1363658,"id":"Q1363658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$1E572537-D9BD-4076-8815-C432E4A3D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$BBF8C96F-70E0-4085-A04C-9D39429C454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f619678a81bc4662e6604922d04ea149136124d","datavalue":{"value":{"entity-type":"item","numeric-id":2576774,"id":"Q2576774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839668$06934659-8D01-48FB-9B85-25E0B9A483ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20242614eb6acde016040797cb7f27784fb0c7f1","datavalue":{"value":"10.1007/S10878-007-9134-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839668$E5285D22-4925-473C-879C-5E35F3CF6543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2464d3da3e601a56666006eb27017a095ea02926","datavalue":{"value":{"entity-type":"item","numeric-id":2583127,"id":"Q2583127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71f69e30cd6c23b3771fc79522b5f1fada9316d","datavalue":{"value":{"amount":"+0.8324609994888306","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":"Q839668$2BB82ABC-81BB-4C75-899A-F27B7787063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eba5f25b1b879ff5fb6225e1652773d2bad007d","datavalue":{"value":{"entity-type":"item","numeric-id":4263710,"id":"Q4263710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a81bb20894cf6eed51d9b9da22755e5ed02008","datavalue":{"value":{"amount":"+0.8266682028770447","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":"Q839668$4B9F3D30-D1D3-44FA-99AE-0AD62F59B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99af0db8c6aafd96e1046a0af0d9a32641ac0d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1302172,"id":"Q1302172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65286abdfa9afb358b6981f1bd5060b3d3c09e63","datavalue":{"value":{"amount":"+0.8045990467071533","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":"Q839668$2195FC73-C92E-46AB-B119-87E8AE45C3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa00ba39fe403879e0a9430d952a019f2cbbcc34","datavalue":{"value":{"entity-type":"item","numeric-id":1430376,"id":"Q1430376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8747337b0d1d6dc2feeee42f889842c0db339b","datavalue":{"value":{"amount":"+0.8030363321304321","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":"Q839668$944235C5-43B5-4F32-86B9-61BA68168653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e7e4be6665fa84f2bdf9dbb726446e69069118","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b5f951b87a0aefbbb80c50a39f101fc146fa1d","datavalue":{"value":{"amount":"+0.7781954407691956","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":"Q839668$52FB07C8-E7FC-4064-912B-82FF4FEBFD2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Half_integer_extreme_points_in_the_linear_relaxation_of_the_2-edge-connected_subgraph_polyhedron"}}}}}