{"entities":{"Q2835686":{"pageid":2846416,"ns":120,"title":"Item:Q2835686","lastrevid":52686308,"modified":"2026-01-23T06:36:18Z","type":"item","id":"Q2835686","labels":{"en":{"language":"en","value":"Unrelated parallel machine scheduling problem with precedence constraints: polyhedral analysis and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657819"}},"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":"Q2835686$469A2B82-3974-45C6-81B9-2E6A5E7F9EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bee56eb03e1cf7c25d931256cfeac4d4376d1a2","datavalue":{"value":{"text":"Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835686$687D321D-9A3F-4A7A-935C-0CC5F1567A8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab0185dbbefb117cfed59046ae35222ef20bb44","datavalue":{"value":"1451.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$50661A1C-89A8-458A-A90B-060496F91BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce81e79e3a3ca2ee6c0d465a2efe766a059a306","datavalue":{"value":"10.1007/978-3-319-45587-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$42345216-6F26-44AC-865D-68D0D885A02B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$46FC370E-F798-432B-86FF-CDBE7B466227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835686$B7F7DABB-4943-4132-BA89-BA123BF0289A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$45378458-87A1-4065-B016-FA287205ED70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$7552E9CB-45E9-48A7-989A-428CC7286E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d44a75ad6fdb6ffafa8b82eda18314c1cad9fbb","datavalue":{"value":"6657819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$BB7AAA2E-46C3-4148-A4CB-68D334BC8D74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbeb7958c6a24ebbb48ca5d5b830034c3fcd29b","datavalue":{"value":"polyhedral","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$3CDAE46F-BB3E-4E4A-8828-2F5008E20C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$AB7F4E6F-2A8A-437F-A5D3-01C30CF04EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$D66899F5-B105-47DA-88D2-225E9F52029F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$ED9E66FC-B698-42BF-A425-0A66D87164B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$15C9C006-F548-4DBF-BBA6-79B2957748F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835686$7FAA8066-F1BE-40FF-9F7A-B815B5D1016A","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":"Q2835686$348D25E3-1E45-4AAC-B12A-1FC056FF78CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b17c4c7c9ae521499ece448703a17fe05c63df86","datavalue":{"value":"https://doi.org/10.1007/978-3-319-45587-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835686$A9EEC78C-3ECE-44BF-ADAC-5A283A61F168","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69c6e53ad62937a863756291c563a447399af737","datavalue":{"value":"W2516019428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835686$26F35B34-82C5-48CE-AB26-D4A4F9690515","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c9bf97aaf981cde921e7a723b8c216ff529212","datavalue":{"value":{"entity-type":"item","numeric-id":1926857,"id":"Q1926857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$76F7B1B4-2D93-4209-96F3-D04F9B5C433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$4B26AD9F-3944-4CAC-8403-9639D351FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843bdb888691d64db44a3cd3da0f2b8cc168a951","datavalue":{"value":{"entity-type":"item","numeric-id":991370,"id":"Q991370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$CF7E3EC1-F866-4BA1-BBAC-FF8E7F9E6472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$17DEF87F-9AF6-428E-9D60-C6588B2D7CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1006589529a60fc9508d02f9553ef3bba211a","datavalue":{"value":{"entity-type":"item","numeric-id":1847208,"id":"Q1847208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$3A6747B2-1EB4-4F0D-95DE-B10388E77DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48dbb4e57978e019abebe935322b64d949cf1e95","datavalue":{"value":{"entity-type":"item","numeric-id":3635039,"id":"Q3635039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$71A9F25A-5546-4B70-9287-AFB211ED1D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be3e9a52d389eae370aa9732eee79e01f51355","datavalue":{"value":{"entity-type":"item","numeric-id":4262981,"id":"Q4262981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$A60D6EF6-C887-420E-B22E-B394708E84CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ccd87d4951b3fd859dff77af8599d7144ad739","datavalue":{"value":{"entity-type":"item","numeric-id":1772848,"id":"Q1772848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$4BE24C54-0C58-4FB0-831D-11AACB3489FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$CE91A437-4B2B-4239-82C5-B7A88B0BC438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2d53bc6f0976d1b64d689144dc9fdcc238a866","datavalue":{"value":{"entity-type":"item","numeric-id":1363647,"id":"Q1363647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$82873D2B-0ED4-438C-9E20-5F5961764BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598a59cfe988d39d54d6d847a765aa05cf3c353f","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$4374985C-8A34-483F-9A62-69432871D762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbdffd42c432f02742b938f3979ce0e5f1d59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$A3086F92-FAD4-447B-BFE8-24883C613036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4664a5ed1f9c506639f087c0522bc08dd36ed6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2391177,"id":"Q2391177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$B05386B4-6A69-446E-8120-162CD3C48B97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94552190b9828c8cd8ad9f9f396e9c7f34daad1c","datavalue":{"value":{"entity-type":"item","numeric-id":6772467,"id":"Q6772467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$2360EBA1-BCD4-4E4D-AB0F-E0120B96FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$244018C0-9E79-4099-B972-84F140BF3055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16ed5bf47f8dcaa630f552e5fd0829656295ee2","datavalue":{"value":{"entity-type":"item","numeric-id":412421,"id":"Q412421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$7B459C9A-2E78-4A10-8269-AF77A20648F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f94342ca840cdb0d34bac4d98f08ec9f9f4276d5","datavalue":{"value":{"entity-type":"item","numeric-id":2289000,"id":"Q2289000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835686$8581AAAE-7AB6-4EC4-A0BF-817C71A3DE94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5774ab6e46ce3743ab0d8454d98737c1c20500fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847208,"id":"Q1847208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1952d778e3bb664feab993bec267ee8d59978d12","datavalue":{"value":{"amount":"+0.8183091282844543","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":"Q2835686$12C9C4E8-1EF9-4299-9A22-FEC74C760455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bb055556d610c856de02bd6d5f5e293226faed","datavalue":{"value":{"entity-type":"item","numeric-id":5002323,"id":"Q5002323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db3244ad3676e7eeac27b321f24261b46afed3d","datavalue":{"value":{"amount":"+0.8108103275299072","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":"Q2835686$CCA99647-286E-4685-B4C2-CD66F0D48960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef6a0376291ed69c516ae989311f86b5889897","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3380737958b896958a38d3a84b171b33ea948279","datavalue":{"value":{"amount":"+0.8015339970588684","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":"Q2835686$066A4FE3-BC21-4917-9BF8-59CC7D57D7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9ce114255480a7a9d85b201ae7f0a6e9c27eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3308052,"id":"Q3308052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bc60d23b120f17034e2d16dbaa066a05c647fe","datavalue":{"value":{"amount":"+0.782924473285675","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":"Q2835686$AE82095D-E1F4-43E8-A4D1-5F1831A66E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb59f1fc61adf3ad033f9793ea1b326f500dae1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971735,"id":"Q3971735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23990a9b5477a150409c50b383387e292426cef9","datavalue":{"value":{"amount":"+0.7782573699951172","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":"Q2835686$7DBBA7C1-C8B2-4851-9422-6B0F82720854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835686"}}}}}