{"entities":{"Q665989":{"pageid":667838,"ns":120,"title":"Item:Q665989","lastrevid":51431000,"modified":"2026-01-18T05:10:16Z","type":"item","id":"Q665989","labels":{"en":{"language":"en","value":"Valid inequalities and branch-and-cut for the clique pricing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012789"}},"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":"Q665989$23751071-A35C-4B45-A693-E77A256E3844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7b90f92b7caac84b38286b8099952e1dd070ca","datavalue":{"value":{"text":"Valid inequalities and branch-and-cut for the clique pricing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665989$E04F6BB5-147F-4432-B120-1BB4CEF1D247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65b07ba37df2fa5a8b75b1a5f059ed9eb31a352","datavalue":{"value":"1233.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$F90EED29-73FC-4C4E-8999-106A5B13276D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd29fcc68d3cf6ccfc380f339f2905fe5ed577e8","datavalue":{"value":{"entity-type":"item","numeric-id":429672,"id":"Q429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$303728CC-AB66-41E3-B153-BD1C43690C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$7D9C5FB5-0954-424A-98E4-AE8CAB4812DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe81ccd4ff053df100c7761cebe40d6ecba03dfd","datavalue":{"value":{"entity-type":"item","numeric-id":319559,"id":"Q319559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$4D6BAE22-C6DD-42E2-9368-4B705AB58A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e38672c123a31682fdfd5957a27afbd476a7b3","datavalue":{"value":{"entity-type":"item","numeric-id":185381,"id":"Q185381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$537DB7E2-7B30-4F42-8CA9-9FCA0128DDA1","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":"Q665989$18EEA1BA-97F3-4BCF-87D7-CF8E9CF04142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665989$7E9BA072-72D1-4D7E-B600-21FD0D7BA29C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$51BF3607-7055-4880-AFE3-F2C8A2BBF9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$423E100C-9955-46C1-93CD-EFEE38E28630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$95BFBA6E-1F71-4164-A233-CD8B41C9E04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$E5877C35-D8D5-43AC-8E5D-7A27C4921F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$7DC39A16-04B3-4FF1-B413-D2FF43129AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d78ca3767ad36e2ad7e3aff80d1949aeda770c2f","datavalue":{"value":"6012789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$ED63C725-FC7B-4FA2-9625-995C590E8461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a54e3c533aaaf513cad6d6dcfb61fb6f0598750","datavalue":{"value":"network pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q665989$FE4B30DD-AE92-401A-8D29-1C853E10A727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q665989$EA5F203B-DD0D-4DF3-9B75-0B4AF8BCBE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q665989$CCD7555B-7C68-48DF-9CFB-67B2ACB45E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q665989$DB671254-23B7-4084-8163-56D7BBBBFC0A","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":"Q665989$6C773BAD-2F88-4DA2-B3B9-2A28B478F5B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"155a25aaf109c6a606817ecfb86c85283c3f4003","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q665989$7E77D13C-F562-4BE7-A5AE-A05114EE83CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"856073861cd365e72acbcc323d0d1d0645f34568","datavalue":{"value":"W2090914983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$F4E90579-D12E-48E8-A1FA-7110EE00EBB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f21c19566985a3c561c81a6818e511779f5625","datavalue":{"value":{"entity-type":"item","numeric-id":535296,"id":"Q535296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$653FF86F-BBFB-4241-85B0-33B249D74F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339b03b1cce1c979188c6b421e326978d8fbaccf","datavalue":{"value":{"entity-type":"item","numeric-id":2784089,"id":"Q2784089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$63B004EA-652B-4CEA-94D5-FE4D4B220C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d6c62ff205c8296da0b43b4e4349ae942ef141","datavalue":{"value":{"entity-type":"item","numeric-id":2892359,"id":"Q2892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$1B3E4DD2-2250-4C30-8137-597560676445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c3bc5367024477cc546bf12c1543584e386920","datavalue":{"value":{"entity-type":"item","numeric-id":5713432,"id":"Q5713432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$B68573BB-78DF-45FF-9239-47A3BDAD88AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826078d30bec5662f103fe64abf28382df83e1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3057150,"id":"Q3057150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$A8789D59-7A28-4F01-9773-F248B41FC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b728137bc79063d9a8590e4c25fa0e26164f94","datavalue":{"value":{"entity-type":"item","numeric-id":1115344,"id":"Q1115344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$6C606521-CA9F-41AE-B5B9-CD2940281EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8544897c228162d199378c08da7629b5c84ac710","datavalue":{"value":{"entity-type":"item","numeric-id":5318277,"id":"Q5318277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$F52DB0DE-4CE5-4EBE-A98D-49F48E930EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbfbb3293b6eba188bfdb0dabdbb95bc5654a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3392235,"id":"Q3392235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665989$16318BC8-ECD0-4FF8-B3D2-3368A9EFD469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e46705259a5bd8817649765f7dd5c503523bd92","datavalue":{"value":"10.1016/J.DISOPT.2011.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665989$ED4C2B7A-377B-4F55-865B-7BB2C97008C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0eb3f5e0e7fbc0d16ddf053fee18edf76bdb2fe","datavalue":{"value":{"entity-type":"item","numeric-id":935200,"id":"Q935200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a49c9e9ca203d478b8890b6fc679619278b4ee","datavalue":{"value":{"amount":"+0.8286358118057251","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":"Q665989$EBF8367A-FA66-4AFC-A879-D4539A2BDF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e9884f9f50a713bd817e34b93b3daf3840ba1d","datavalue":{"value":{"entity-type":"item","numeric-id":3057150,"id":"Q3057150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf8b8595476996670613990fe5644ffabd7a2b7","datavalue":{"value":{"amount":"+0.8088932633399963","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":"Q665989$15FD0F97-D750-4F48-B7B0-CF7C17D62559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c77b6c33f1b9a6e515d214ed02f1407cc83b559","datavalue":{"value":{"entity-type":"item","numeric-id":3100444,"id":"Q3100444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cde5750c2f84f40105cf49fd948a0d2db185587","datavalue":{"value":{"amount":"+0.7792730331420898","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":"Q665989$B14301BF-BFFF-46D5-8C05-AADC5BF8B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4019cc48bef8761b3bd7be92ab074de467e4b00f","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53035f9e0ce4fc5576aad842e0cbe6d0e572f64d","datavalue":{"value":{"amount":"+0.7584327459335327","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":"Q665989$9A50B6A7-5F6F-4DB9-8410-893B631E38A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4d9292a855893494566bfaac38826108c7989a","datavalue":{"value":{"entity-type":"item","numeric-id":1756575,"id":"Q1756575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb095f18fed19e602e03e19b44e37ae2d482862","datavalue":{"value":{"amount":"+0.7376393675804138","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":"Q665989$FFE2302D-C76F-454A-ACD0-E383391319D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:665989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:665989"}}}}}