{"entities":{"Q6931779":{"pageid":21094087,"ns":120,"title":"Item:Q6931779","lastrevid":84120101,"modified":"2026-05-10T13:27:09Z","type":"item","id":"Q6931779","labels":{"en":{"language":"en","value":"Compact formulations and valid inequalities for parallel machine scheduling with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8091660"}},"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":"Q6931779$2ED6B17E-84E2-43C1-9E38-34F5D4F70A37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2030e49d4d44f4d5aea7baa84956d7fb2022e57c","datavalue":{"value":{"text":"Compact formulations and valid inequalities for parallel machine scheduling with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6931779$95DF0F43-2AD6-47A1-8B55-108B10C3C9C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b0fe6fd7b902b6a72e5a6c30df995976c9a8a5","datavalue":{"value":"1574.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931779$D95FB345-DC2F-41AA-BFF5-7BCF81A32C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c166d9b1c46287c87e62c8a5e60f3103343d38d","datavalue":{"value":"10.1016/J.EJOR.2025.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931779$5EE6F5D1-E233-4C68-A5C5-EB23CA4DF322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$0C79EDF0-B85B-4ADE-B288-DB69F71E1135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acef9340f0cf5d803b0a2ce1c5ca1141b44ebb1f","datavalue":{"value":{"entity-type":"item","numeric-id":310347,"id":"Q310347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$BCF9DBA9-8812-4710-BA47-4FD0A4158B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39b11a23ab04d0df5a79103626e41ab2e562734e","datavalue":{"value":{"entity-type":"item","numeric-id":217040,"id":"Q217040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$90AA8D47-DA65-4DBC-BFF5-A21CB086194F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$EB44DE83-D56E-4ECE-BDCA-27EABF9E84E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"883dbb92913f3fa2adac2293906121d785d80444","datavalue":{"value":{"time":"+2025-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6931779$21BE776C-23E3-442F-82F5-31D95CD64A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931779$EAD6DA13-FE49-4509-B71D-03690A374CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931779$39FD274A-94CD-44C2-BFB1-838DAEA807DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82eb45767dae55f500eb85e97e3b8badbfec6d98","datavalue":{"value":"8091660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931779$A6DD3091-056B-4EA7-A9FB-8DE4C79C1CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931779$8F5F85AC-662A-432F-A916-A24AC6EF2FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931779$E4892973-5C94-46BD-9209-DB5EB869C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931779$ADFD6770-1194-4F94-886A-DA53906DE728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931779$7DF24453-A096-4487-91DC-11B9ED949DC9","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":"Q6931779$82BBDF86-1BF8-4D83-B96E-B1C1B55C49DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d36c2af943d730800afbf2ef88974025d5b191f","datavalue":{"value":{"entity-type":"item","numeric-id":2669559,"id":"Q2669559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$31602C2E-64A6-40F4-8F31-7102D537977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$086BF64C-A91B-4246-B9DC-A7EE3475217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$8D097A0D-36BC-4356-8764-043A1FDDA3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$4AE4AEEC-3EA7-4EF4-9545-ED7771149866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c56147a7428764bba593e47cdd8ad189cf7558","datavalue":{"value":{"entity-type":"item","numeric-id":1759864,"id":"Q1759864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$8F73A773-C657-4A5E-8D49-12DB9902272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef99820004f4c036fb49e2353967a073f76aab5","datavalue":{"value":{"entity-type":"item","numeric-id":1751169,"id":"Q1751169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$093E5BA2-C755-4930-A5EF-7E90224E45E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d39e69d171621455bc220ec51520687cab8362","datavalue":{"value":{"entity-type":"item","numeric-id":1600099,"id":"Q1600099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$7B6B7D88-24F5-4297-BB9A-7A298CFB845F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca005293a061e2680a717d66e62806d5fd8ecf2","datavalue":{"value":{"entity-type":"item","numeric-id":4785696,"id":"Q4785696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$6D898EB5-F75C-4E73-A1A6-C69344DE1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$5EBF563E-283D-4F79-93E6-FEAD3D742232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$527E75F8-7B15-4A39-B259-4F5539676E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfa1620ed3d44ce09c5e5b5991ddfe22084f200","datavalue":{"value":{"entity-type":"item","numeric-id":949780,"id":"Q949780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$D7C855B2-CEB8-4BA4-9F1B-7F21F41F965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907e0faddfa01dea8dd2d0c2d5c2a40b9f040455","datavalue":{"value":{"entity-type":"item","numeric-id":3395015,"id":"Q3395015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$8302DA6B-86F9-4BB0-869D-C7BCA8B488CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de7e303a6dfe384b5dba5943de09d043b448230","datavalue":{"value":{"entity-type":"item","numeric-id":6568400,"id":"Q6568400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$DEF5553F-3206-4F24-A001-193CF8211AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cc482a95db91be0566403622d084dad8ce9631","datavalue":{"value":{"entity-type":"item","numeric-id":1354111,"id":"Q1354111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$493DEF18-EEBE-4860-ADB4-73283E69E845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$452937CE-81CD-4B60-A66A-73EA952FEB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c93080589053dbc5849eea07a685c7321bfe204","datavalue":{"value":{"entity-type":"item","numeric-id":1168982,"id":"Q1168982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$EC31AD3B-AB38-487D-AF07-7F5209EED405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$183C0953-2534-4F22-B70E-7DCFDD2D36D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$DE664D99-C735-41D1-A2D2-3A9FB9E86451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7e2bb805b4d3a62073a882d7e965e052deab6a","datavalue":{"value":{"entity-type":"item","numeric-id":2019488,"id":"Q2019488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$E97BC546-6A7E-4D43-B324-9FF602B85441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3ad85a1f8266bedb55832e0694451fb58fb678","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$A20104C2-6CDC-4D77-BC9D-FB4F9CB4B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15618c6890d345c2fff05603a0d7a91c74612db3","datavalue":{"value":{"entity-type":"item","numeric-id":3973406,"id":"Q3973406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$3A60B5C3-9147-4FEF-8B20-C32512BB8DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$A42CE7E8-6459-4DC8-864B-CBB3FF39CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf9c70f162824f1a8d444c73800b4e692371938","datavalue":{"value":{"entity-type":"item","numeric-id":2273690,"id":"Q2273690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$8AF228E9-EB39-4336-AA64-B9B0E5D303B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82edb44cf2bd7b655a64ebff6bdc240a6d7ebd3","datavalue":{"value":{"entity-type":"item","numeric-id":6187242,"id":"Q6187242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$5DEF0619-B3D9-4196-83C9-A704146A603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$DB9A6A70-C41C-49DB-873F-E9074D2A8876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$862EB2DB-5C95-4E3B-B469-D6093E1C181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd782009a58c3f2228b9952b2cad36d57fe340","datavalue":{"value":{"entity-type":"item","numeric-id":948961,"id":"Q948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$B4D0CE9B-1C93-4DA6-B001-688B80A940CB","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":"Q6931779$1604908B-89DF-4076-A4E9-015D237BE6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a8b190a66d6931f61a68ea085f0892104e89e","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$1F0AECA0-2F79-4670-A748-EAFFABCD709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936baa7cc5f0c19005624571419d9a3abe22c000","datavalue":{"value":{"entity-type":"item","numeric-id":4918254,"id":"Q4918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$F0176E30-86CC-48B9-AA72-47725A758445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$D223E387-3CB0-45CC-9C7A-9451138BE7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931779$C6FBE86F-551B-4673-A6BD-9B4A11C56077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact formulations and valid inequalities for parallel machine scheduling with conflicts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_formulations_and_valid_inequalities_for_parallel_machine_scheduling_with_conflicts"}}}}}