{"entities":{"Q1302172":{"pageid":1312922,"ns":120,"title":"Item:Q1302172","lastrevid":70101258,"modified":"2026-04-13T12:27:03Z","type":"item","id":"Q1302172","labels":{"en":{"language":"en","value":"On the linear relaxation of the 2-node connected subgraph polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340649"}},"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":"Q1302172$568BFA8C-9661-4759-8927-E1CFE2068403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6666283bdf6fec5c4dab0605f78c053777466b49","datavalue":{"value":{"text":"On the linear relaxation of the 2-node connected subgraph polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302172$5534C977-64C7-4093-9532-6AABB0A127B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d5b9714bdd9bdcbc20897c3dafcd6a0a2a46c3e","datavalue":{"value":"0932.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$82CC8635-7EAB-4C09-AEEA-7DE6E1CC2C80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1399612a626a2bee70799b3d875f7e807b3ebfa","datavalue":{"value":"10.1016/S0166-218X(99)00088-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$8FBA4C71-A929-4AC9-A207-9BB19A364472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb23b7f2688379d73f7d8e2bb2df52d6d4083c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1302171,"id":"Q1302171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302172$7163D1F3-E757-49C7-B0A7-725586DB5656","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":"Q1302172$8676D823-E951-4295-8855-09BB7C12133D","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":"Q1302172$31F3E77C-BA27-4C69-80EA-E74846E71241","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302172$62E94312-5508-461D-A8B6-ACFEAD5CF1CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$7BBBF482-A41D-451B-A631-52644B87A103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a961831f7e52c8cf2851d748e7c79a41f124d381","datavalue":{"value":"1340649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$3D750409-28B5-461D-84D2-B388A2387056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0754817fde76aeeb3cf46295d24dc3656fa1f36f","datavalue":{"value":"2-node connected subgraph polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302172$9A0D69B5-3522-4121-9261-7D1B4F4B88F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b48460e521176a8223237489651da8a8201ca3a","datavalue":{"value":"extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302172$73D60D52-8C80-406A-ABC0-639E0048FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302172$128A10BC-3C92-4FAF-853A-213BF5E4DE4F","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":"Q1302172$EA3D4D1F-8004-4776-B4BC-18B33B2EE1F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96b9438f2d21fdf03869dad6f0f27ac9953fc24","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00088-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302172$EB62A5CE-756E-48CB-9FF0-51D058D963A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be0c74b602bb9b579b05c1e18d27d9d8605ca81a","datavalue":{"value":"W1990666137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$C467B802-4756-4FBE-A2C0-1B648DC66F00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad9eb31bf26f3a9a243462cd8e4d3ac1e39ccedc","datavalue":{"value":"Q127344149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302172$AE400B9B-8A63-443F-B123-ECBA333431C4","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":"24228735a52463544422c99fdd451bf61d297700","datavalue":{"value":{"amount":"+0.846197783946991","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":"Q1302172$B55BC5D1-150A-4F22-B797-8F6503EB457C","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":"4d2b6620915b78beb96847ddd350c0e25c0907af","datavalue":{"value":{"amount":"+0.8425371646881104","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":"Q1302172$5F2CFCB2-AD42-4B69-835F-6945600615D1","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":"db6a079e72c157117bee8741cebe440bf3bbaa6c","datavalue":{"value":{"amount":"+0.8396663069725037","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":"Q1302172$7ED6B638-8818-4617-ACD6-10B78672AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc28044a35d4df843d39c2e99fbd0b16c8817cd","datavalue":{"value":{"entity-type":"item","numeric-id":2506819,"id":"Q2506819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9ee655ce7a0d117eebc83372143012e670a709","datavalue":{"value":{"amount":"+0.8273589611053467","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":"Q1302172$50588FDF-D9FE-4B24-9073-BE5D1EE89A39","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":"4962e04162ae881a309f3255b74e34b456982f2a","datavalue":{"value":{"amount":"+0.8248611688613892","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":"Q1302172$BC8AF2FC-3FAA-43B3-BDE2-05195A7DD08B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the linear relaxation of the 2-node connected subgraph polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_linear_relaxation_of_the_2-node_connected_subgraph_polytope"}}}}}