{"entities":{"Q1304469":{"pageid":1315219,"ns":120,"title":"Item:Q1304469","lastrevid":67511046,"modified":"2026-04-12T18:29:35Z","type":"item","id":"Q1304469","labels":{"en":{"language":"en","value":"Separating lifted odd-hole inequalities to solve the index selection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339912"}},"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":"Q1304469$F08BF402-EEC2-430A-86F1-558F03F2A713","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf74bce3d1afad2bb02629e04f7b41ff327d8b8","datavalue":{"value":{"text":"Separating lifted odd-hole inequalities to solve the index selection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304469$964A9B05-9224-4D82-A67E-246E1DD02820","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4215aaafa902295c7cb933a4f4d286d2c35be3e7","datavalue":{"value":"0967.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$41289E2C-9898-4685-8921-C6C275F4064A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c954134a8fe627503cb8fb99e78697024e41eb4f","datavalue":{"value":"10.1016/S0166-218X(99)00050-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$B344FEBF-DD88-4970-ABE9-2B449E3D029B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$7B53B171-B3B8-4F24-8DC7-742238D37E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$EB44B88C-89A0-4D2F-9B32-C4DE4F051695","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":"Q1304469$9EFC91CF-42F3-443C-A598-1E8A94131B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304469$3EDA288E-0433-4E70-AA8E-0DA5B157CEF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$A589954C-327E-4865-9A27-4F2CE9432580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$D94E30C5-C20C-4A5C-98AA-F37735261A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$20B501EF-7517-4236-9587-BAF8D3B126AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c386959bfd9a80655050b06d6e396a58f0d8685c","datavalue":{"value":"1339912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$73E6FC21-1EF6-4CCE-9EEA-6C3BC778FB4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9a82e11df8b82914213a379eb7760a64d4dde","datavalue":{"value":"set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$D5979A6B-C26F-4EE2-8CA0-5F90306CED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e58b7ddac4357e11e8dae163482d4b9eda2dfe6","datavalue":{"value":"index selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$5819EE05-AE61-4911-9071-E4C87FE4921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f1eebe77fc657fbfa0c412475daa269756e498","datavalue":{"value":"uncapacitated facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$524E37B3-D68C-493C-83E0-DA830CF89498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c367aa1b3d15427f4103f02980cb7fa0e414a63","datavalue":{"value":"lifted odd-hole inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$239A3D50-565A-4DFE-970D-811FD7756A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc38fc47ae9464daeac7e70e54c35f9704ee9f3c","datavalue":{"value":"Chv\u00e1tal-Gomory derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$7B07290F-815C-4940-B14A-05D3D70B1E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43f04ca8a2b4ead5e76c37b9db7ad43d82fbcae","datavalue":{"value":"clique inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$09A87B13-1856-489B-8539-F7EF31AC8817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304469$E8ADF5DE-8B4A-473C-890B-01805A8B06EC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$69F85480-0D57-48E2-AAFD-1A612685F063","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":"Q1304469$7191D564-29EA-443E-BC44-CD821060D675","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$8E0B000E-7B43-4C4C-8D1F-FCC53CAA68EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$22A5DC6A-8894-40B9-94B6-79188C054092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4404d43bc29aaaff3b05361bc59e9a39e626c466","datavalue":{"value":{"entity-type":"item","numeric-id":1814816,"id":"Q1814816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$14DAEC2B-BB85-4EB9-B061-EF4C6D633D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$5851CC33-1C5E-4329-979F-7EB630B437CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388f16881954e05287e7914a10c9ca4258368089","datavalue":{"value":{"entity-type":"item","numeric-id":3321801,"id":"Q3321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$F98354B8-D325-48BC-A171-D9932A052A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8015ab689d86a8df43e5f9569065f06cda22af8","datavalue":{"value":{"entity-type":"item","numeric-id":918404,"id":"Q918404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$6C757E55-EF23-4B98-9C62-CB828AE3DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$C69C211F-4371-4B00-B430-50103BF48733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4066ad3bb12ff73514def45aabe2664487cf38eb","datavalue":{"value":{"entity-type":"item","numeric-id":3945954,"id":"Q3945954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$B0D0D556-5487-4C81-98BF-86AAF26CA2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e9329bdd55608810572d4959c897fd59f674f8","datavalue":{"value":{"entity-type":"item","numeric-id":3958238,"id":"Q3958238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$7597B125-8F07-475A-868C-A147A0BF2C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$62A2F95D-EE76-4AE0-BA39-39E392A66172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a43f5287b300a0a55ae711dde1341b90dc018a","datavalue":{"value":{"entity-type":"item","numeric-id":1121152,"id":"Q1121152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$39DA29F8-40CA-4F2B-B260-37C14BA599A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$881B05C4-89ED-41DA-A9D5-7E08791B28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c9a76dabe75c7065ecbd644dae156dbe7cd51b","datavalue":{"value":{"entity-type":"item","numeric-id":3965585,"id":"Q3965585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304469$7C694721-29FD-46D8-AE47-20C17A26DF22","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":"Q1304469$995442D5-69B5-46A8-A14A-5FCAD49AF175","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"edef4084cb978ac684706a889ebaa4a26c49fe8e","datavalue":{"value":"Q127172420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$30839DBD-6516-4E89-B28A-9274A4375232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c94166f8888dccb39c8f24d9a03b8d50e16d67de","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00050-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304469$5F3622A1-0A28-4C68-8952-5E333F651149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7974eed129bfd6fc752d74830d8b69cadd62f1b","datavalue":{"value":"W2015880537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304469$BF0723C5-9B5D-47E5-900C-FA81D9D5B62F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6090c6894819454f653c4d2cf5c34c0aa990a40e","datavalue":{"value":{"entity-type":"item","numeric-id":1814816,"id":"Q1814816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63790267c8b1891b41c22902bb07ec4201d663ad","datavalue":{"value":{"amount":"+0.7921593189239502","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":"Q1304469$21DA823A-4FA1-49F9-BFB2-0AA19F064CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d8344f63984560e6c715bb20cddc3614879053","datavalue":{"value":{"entity-type":"item","numeric-id":4418387,"id":"Q4418387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493a6081c49808e9cd54dd0a0e143a7a70d5a375","datavalue":{"value":{"amount":"+0.7347327470779419","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":"Q1304469$4003BFB4-1A4A-4772-9FD9-56CDD1E3D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dcf1c8fae73ace1b85b102c83da90d29044913","datavalue":{"value":{"entity-type":"item","numeric-id":2668806,"id":"Q2668806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c430ccfd65aa37c33ce83f0ab9fdcacc9ea8d0ce","datavalue":{"value":{"amount":"+0.7198078632354736","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":"Q1304469$C929797E-0736-48DD-937D-999D6E0FDFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25e907b06824d9c9a26acc359c32323a4e592f6","datavalue":{"value":{"entity-type":"item","numeric-id":4307631,"id":"Q4307631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26bbc6e0921dd24de796b0e5e101f1ebd8397373","datavalue":{"value":{"amount":"+0.7034416794776917","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":"Q1304469$DDAC8EF3-48C7-4966-BBDD-58DC760D1FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e9be7eb5483365f3e9ebfc20e170bed6d53993","datavalue":{"value":{"entity-type":"item","numeric-id":403653,"id":"Q403653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b027455a15a026931fe5c55e73ad041edc2f7d","datavalue":{"value":{"amount":"+0.6947340965270996","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":"Q1304469$EEB19696-AC56-48F0-9388-E45806270C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating lifted odd-hole inequalities to solve the index selection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_lifted_odd-hole_inequalities_to_solve_the_index_selection_problem"}}}}}