{"entities":{"Q1917353":{"pageid":1928095,"ns":120,"title":"Item:Q1917353","lastrevid":46455471,"modified":"2025-12-24T19:55:49Z","type":"item","id":"Q1917353","labels":{"en":{"language":"en","value":"Tighter representations for set partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897439"}},"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":"Q1917353$509061F4-A49B-4554-A001-5391ED2D77FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b309a02b9f6ea48811aa78336324c3650bf9cf","datavalue":{"value":{"text":"Tighter representations for set partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917353$CB07CDFF-E1B4-4179-A6AC-83C7DECD5836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c29048fd5d51a4bc86ac6670863d2e02c8121d32","datavalue":{"value":"0846.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$9E720CDE-AD59-489D-82A5-8532B99F57D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fac9ffff5f3e665c7841b1ff1d7c578fe47081dc","datavalue":{"value":"10.1016/0166-218X(95)00060-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$3D6D4A5B-7827-4458-849A-892A9DE16C6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$7688915D-4915-4E04-9C7D-C8525A4A5700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ddad8e4833032f55df6ba8a27a0cfd234fe56c5","datavalue":{"value":{"entity-type":"item","numeric-id":218219,"id":"Q218219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$55CE67E0-0EE1-4DC9-A932-270E0EFC6599","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":"Q1917353$6601E61A-5535-420E-94DD-F0B4408C2036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-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":"Q1917353$5670723F-1A1A-4602-9502-8C4951C5B8A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$46D3BB15-5BDF-4A8C-8472-FC307DAED18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$14BC4BF2-D556-44A4-B561-88C8BB55F58B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98e97a6b72cfb510aa72475ec5c6773cfb3647f1","datavalue":{"value":"897439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$EB067681-5E5B-4336-9163-683C34687A2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917353$9D4DF797-5956-4FFC-84B3-F31D77C9F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3dd0b792f6a85318fa590500131c3c712d1fae","datavalue":{"value":"set partitioning polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917353$8CB0FF00-9EBF-4F89-97B2-915FECE0A009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917353$2B5D728C-5EDD-4B01-8F18-7ECF4B1F7C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1740897235e1edb1130d467f2914d4acf20b426","datavalue":{"value":"hierarchy of relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917353$1A807BA8-9BAA-4D75-AA50-A581CDFF8B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917353$33860B2A-64F5-4EE4-9385-B33F4F3F890F","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":"Q1917353$327EF074-A2A8-4EA9-A82F-1279D0CAECED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$76C78E5A-B5EE-4164-9134-3D18902BCA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edc9b7823ca117583fbdd4fb918352241fb05e","datavalue":{"value":{"entity-type":"item","numeric-id":687032,"id":"Q687032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$3238A0B1-1739-4AC2-8A28-33B9B82AB2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6537454b90786e832c3e223050ba3e6d63e5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4132008,"id":"Q4132008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$CDBA2A5C-900C-4115-9BC0-8A21563F3D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$8A56AD36-D925-46F7-A351-EC1BE1533136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afefabbde78572633514cb54a83588663334a18","datavalue":{"value":{"entity-type":"item","numeric-id":4088572,"id":"Q4088572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$6A6B953E-BF36-47BE-BB42-2CFD623BC5C2","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":"Q1917353$FF98423C-4D49-4304-823D-33254E4E2273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c6cc2c537599d48f287d321715cc3ab581916","datavalue":{"value":{"entity-type":"item","numeric-id":3990562,"id":"Q3990562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$6B62E545-60AB-4884-97BC-BC95D0C9545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$DCF14CF7-B45C-48C4-9323-132E4C7210F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$8A6E25E8-71A0-46D7-8B55-A3A69C3FA9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c306ced799281c6c945690af18a1c480f7ce9711","datavalue":{"value":{"entity-type":"item","numeric-id":4060729,"id":"Q4060729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$66E91F47-FBD5-4EBD-86F8-C3D369FE6784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403a8925aff7bc0325dd40523830bb3416741919","datavalue":{"value":{"entity-type":"item","numeric-id":3960468,"id":"Q3960468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$316338AE-6477-4ED3-A914-DFA6235A4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$AD26BE08-9DF8-440E-B011-B3AEB33BEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$075CF5EF-8537-481D-9646-7A29BB3E20D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917353$099465D1-DDBE-4D4B-9162-1D775F1553F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b010bbcdb9e77d1a15c599c3110cebdaa6dd613c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00060-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917353$C129221F-91D8-4998-88FE-E7B8F21C37DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"763356bbcaa78d57b6148fa96ca3a507721064fc","datavalue":{"value":"W2025605614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917353$30B68A37-7FA1-4225-BAB4-A488F84429C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5339f469a70fcb142666d041e156af2f90e0e748","datavalue":{"value":{"entity-type":"item","numeric-id":1265886,"id":"Q1265886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6154a78866df4babe9e34706d2f7d2813bd6e57","datavalue":{"value":{"amount":"+0.7790316343307495","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":"Q1917353$25C269EE-8A45-40E2-BD24-67A0625E99FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5637f2c114be0330545f7493097f260bddca38","datavalue":{"value":{"entity-type":"item","numeric-id":1123128,"id":"Q1123128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f079b517b0b3991a08f1aec3c1169817264eedc6","datavalue":{"value":{"amount":"+0.7712303996086121","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":"Q1917353$1A4C5140-3F85-41E0-879F-0CAB29CE564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f219772b3347a402bbf4a9159ad93735d055b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1634772,"id":"Q1634772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d773aed421d87563686a98c747487ee0e2057cbb","datavalue":{"value":{"amount":"+0.752305805683136","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":"Q1917353$F7407BD2-8D88-4933-85F9-5A55561DED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b501583632493b714dca339188c8f3423c9c79d0","datavalue":{"value":{"entity-type":"item","numeric-id":1270767,"id":"Q1270767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab50ac859a8970641e747b15daa6da510c8b2ae3","datavalue":{"value":{"amount":"+0.7486906051635742","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":"Q1917353$ADA90F20-BE96-40E9-B516-039332610FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f9f24031c42235d2c59ff27b43d08952a87250","datavalue":{"value":{"entity-type":"item","numeric-id":2349139,"id":"Q2349139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad85583ba48ca06707f0d9e83ca8630660884de","datavalue":{"value":{"amount":"+0.7445512413978577","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":"Q1917353$A92B9106-B927-49D9-A5D6-57D7FB3EB07C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1917353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1917353"}}}}}