{"entities":{"Q448970":{"pageid":450737,"ns":120,"title":"Item:Q448970","lastrevid":51550745,"modified":"2026-01-18T18:07:28Z","type":"item","id":"Q448970","labels":{"en":{"language":"en","value":"How tight is the corner relaxation? Insights gained from the stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080923"}},"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":"Q448970$0C5F9A42-E6D3-4195-9134-3AA1C895CC18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7b46d026581cb9d0c13d0cf3d4b2837bb4008f","datavalue":{"value":{"text":"How tight is the corner relaxation? Insights gained from the stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q448970$0D8E6DFB-02D9-4D7F-AB4D-36F49DAC4BE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f9312d8346fabab4bfb2c71525365838bab74d2","datavalue":{"value":"1252.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$EF4CF87F-2063-4DF3-B26D-219D344D0910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d2f49c23db6ea093ee7c35adebe5aef05987be","datavalue":{"value":{"entity-type":"item","numeric-id":282756,"id":"Q282756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$91692379-8087-44EE-A567-8AE337340151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"362b59fd5ae062235db53c1ba7d3704744663337","datavalue":{"value":{"entity-type":"item","numeric-id":384804,"id":"Q384804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$7715FCD4-55C3-44CB-9250-E937E184A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$C58C9C9E-F6BD-4FC5-B53C-594946FCCD3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$DC169854-3056-4FC0-9F6C-5D5A9CC28753","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c028e513adb70517d5dc7c8a025b4004820b","datavalue":{"value":{"time":"+2012-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q448970$DD7E09DD-6488-4B8C-9263-6E82B32390F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$076BC903-F4A6-49EF-8CA4-6E6A909B45CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$2A9D8916-50C7-4761-AEDB-31DC956CA170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"065caeedbd37066895df522c8967cae6682cac27","datavalue":{"value":"6080923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$E9EE96B3-E18F-47BC-B38C-79FC84BFA72B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q448970$02507D85-C7CE-4A11-9932-97F41010137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6884b5a004e0bfe00f0f37bb3360394375ebc26c","datavalue":{"value":"corner relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q448970$30908A16-5406-4CEE-BBE8-C36281B4791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q448970$DE1FACE8-DC12-4F13-A31F-F740F32CE49A","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":"Q448970$6BF37B02-4BF1-441D-964D-E2CF846554DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd90cbc1a625e796efb501c6047aaf28784e33d2","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q448970$86A465F7-1609-4B39-84A9-4FD4106E53A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"812b72ef251d91b6bff61d201961180fe097ce09","datavalue":{"value":"W2139431443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$FB881A5F-53CF-4490-A608-65134BBD6D3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$FC103CAC-D196-4424-9E59-3DC0928D9FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895d09d95db9f6ef076a3aada6635248308b61b","datavalue":{"value":{"entity-type":"item","numeric-id":1813832,"id":"Q1813832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$B474FCE9-08F1-4FDC-AF9C-DE7EC7B068E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$B03D95A5-9B23-4AFB-85E5-B569D57C2756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76adce6bf70a16b55b972b8d26b8713cf4762a66","datavalue":{"value":{"entity-type":"item","numeric-id":951100,"id":"Q951100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$A8DC0FB8-6EAE-4243-9AAC-3035D71E1A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3078c7df6dcf17348a7d9cba32af61381297f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$05E729CA-F2CC-4C26-8896-97F2BA32A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b666d88fd8ba50733a2b03e8d25607f492c4420","datavalue":{"value":{"entity-type":"item","numeric-id":1065829,"id":"Q1065829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$BC99BE7F-3759-4E16-9E1E-C2350CC66AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$45F1D9E5-021B-4572-AD06-9F487E0C8430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23ad67493d27fcbb1fa2c354c1ac88d320571a3","datavalue":{"value":{"entity-type":"item","numeric-id":621750,"id":"Q621750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$FA88F2B6-452B-483E-984D-46C0CDA6ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b4940453cb7c33bf955ec983908e4eb23679ac","datavalue":{"value":{"entity-type":"item","numeric-id":1043240,"id":"Q1043240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$B01804D4-570D-47FA-98A6-B6086CA194AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b1174bb64a0549d61c79913ef585f7deac9575","datavalue":{"value":{"entity-type":"item","numeric-id":5635469,"id":"Q5635469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$39CD5C05-B282-49F9-A7AA-87C1FF0D7AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$4147D970-C366-4873-9B4F-0B539CD04971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$1E3AC536-CDA2-4370-9AF6-37C1466587FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$2BEFA2C7-5BE3-46D0-A1F0-D6E4D8CBCC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$A156845D-5BF2-4AA7-B760-BBDD8037A428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaad8382ec71f54c5fdb4c265fb6869450859bf","datavalue":{"value":{"entity-type":"item","numeric-id":4354592,"id":"Q4354592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448970$0A40EEF5-B605-4ABE-BC94-FC79911E3EDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"667eef9f5124e8cdb361747916bfb49781731a9c","datavalue":{"value":"10.1016/J.DISOPT.2012.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448970$E90CBC94-338D-46C6-A1EE-0E1F0C0C7980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff97dd1957170f1793cabd880d092b977cd2a507","datavalue":{"value":{"entity-type":"item","numeric-id":951100,"id":"Q951100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf26778af173d4a8a602a6f22b3d1482d4ce7815","datavalue":{"value":{"amount":"+0.8340824246406555","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":"Q448970$4F51BC50-34DF-42D4-BE65-21F32A646E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6ea44913e5042e213fd9f18dfbe7ed34c8d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8eb456507bacfebc183de10f2c9a88890bf31d9","datavalue":{"value":{"amount":"+0.7978286147117615","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":"Q448970$8F65F72C-2258-45F8-86A5-458BB45DCB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cf7452f2c6b0ae95e23fea068a82bff18aa701","datavalue":{"value":{"entity-type":"item","numeric-id":1043240,"id":"Q1043240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a4989bbd4a46f1d1dfec0b9d91ccf590bf78ad","datavalue":{"value":{"amount":"+0.795960009098053","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":"Q448970$69B2D9AC-A73D-41B6-8CA8-390C82F203F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea05766da78320f31e1d23b5c61f467ca060b76e","datavalue":{"value":{"entity-type":"item","numeric-id":2391873,"id":"Q2391873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a48f6e87016d25cacf33047a36b570f782af23c","datavalue":{"value":{"amount":"+0.7788001894950867","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":"Q448970$83F5271F-A31E-4B77-959D-790D1B1E9323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d3eb91fa9e23c24b871a6926f969b3cba54f6c","datavalue":{"value":{"entity-type":"item","numeric-id":378110,"id":"Q378110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd0f68599e52114de785b871d6b13154329c4bd","datavalue":{"value":{"amount":"+0.7358540892601013","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":"Q448970$EA65652A-7373-4621-82AE-4F59610A6D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:448970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:448970"}}}}}