{"entities":{"Q1941692":{"pageid":1952434,"ns":120,"title":"Item:Q1941692","lastrevid":71927502,"modified":"2026-04-14T01:28:45Z","type":"item","id":"Q1941692","labels":{"en":{"language":"en","value":"The 2-valued case of makespan minimization with assignment constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147762"}},"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":"Q1941692$293905CF-728B-4916-894A-C596F5F3665A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23310ee6b44b503d7ef1f7896e450f58fa1c9d5c","datavalue":{"value":{"text":"The 2-valued case of makespan minimization with assignment constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1941692$A7F8A406-59B3-4319-A333-34782BDA7B64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a09b257e7f718cad8b4689984f6b07687de6098","datavalue":{"value":"1259.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$59CD7E66-1F39-4072-B963-2634483F2F17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941692$99C5484C-A129-4409-9F1F-4B18131971A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080cac74dcb0974c6dc30da1987a2082bb502e65","datavalue":{"value":{"entity-type":"item","numeric-id":304226,"id":"Q304226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941692$428DC85E-84E8-4B26-936B-D3762CACF35B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941692$FE25C327-BDC1-4708-AAB5-AAF109AB7651","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1941692$C4727012-B893-4F60-AAAA-32F86A0828C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"727b39ef29b3df7bd3efc7ac414e1d5f5b33049a","datavalue":{"value":"https://arxiv.org/abs/1212.1609","type":"string"},"datatype":"url"},"type":"statement","id":"Q1941692$8BC3DF0E-9949-4796-9A70-25D295835246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$4B6D2AB8-F427-41D7-AE22-6EA198253C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$5F01CC90-82A2-4ADF-BC1F-5E19910990D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b46651d2d95c18713d75c4bde965bfd69611757","datavalue":{"value":"6147762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$111CFA35-2A02-4200-A6AA-718AC2A4FA34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941692$9918B93B-8057-4193-A381-9C32BB35D6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941692$B068B99B-B4B9-4CB9-997C-F0C00EA9954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941692$C57BF11E-6933-4BD8-BD42-D886AC92CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83c454c883c5bab663e9d209d73429cb71695a","datavalue":{"value":"graph balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941692$62DF6866-BEBB-4A28-9EB2-8A09D64530DF","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":"Q1941692$5DA1AC56-9D7E-4507-9405-197C207E0F86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d66d56d86c2675de105d9ac58544c782f3af22b5","datavalue":{"value":"W2073449782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$C1247A16-B300-4BAF-B7D8-01B97AB9AEBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c35c9f28e67d9908ff7b6be4cba7249d4de4369","datavalue":{"value":"10.1016/J.IPL.2012.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941692$B1937DA4-AF56-406A-8DD3-01290E1914EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58af22ee0bdc2fea48e16d38d7f59aa6a19e356c","datavalue":{"value":{"entity-type":"item","numeric-id":5369526,"id":"Q5369526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9778e0dc468730acd31f51009cf87d8635023c8d","datavalue":{"value":{"amount":"+0.8103241920471191","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":"Q1941692$1742C689-C550-4B12-B181-6E345E18635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1070ded16c704e44a6880dc31c61ed814aaf3776","datavalue":{"value":{"entity-type":"item","numeric-id":1751100,"id":"Q1751100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2f10009ecaeb2685848b0464e41e78d97f9eab","datavalue":{"value":{"amount":"+0.8061305284500122","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":"Q1941692$BDF37AC2-A6ED-4A9D-93C2-5C19AE4AE404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de829b17f3e7b83ddf936f748e7351a51d93426","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84254033c6630fa63af1d672f10be8ea2ba9130","datavalue":{"value":{"amount":"+0.8052074313163757","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":"Q1941692$7E13B02E-56A7-47BE-AD2E-606C187CFD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57200d5b1539952313e87451ff34b61bdd403dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5111718,"id":"Q5111718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4368c957c318bbb211087e0c3483c36f9e5c25b","datavalue":{"value":{"amount":"+0.79194176197052","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":"Q1941692$A8D40CD9-2A3B-4763-A882-856465505FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3dc022c16cd7caa2067584392c7b6a736303fd","datavalue":{"value":{"entity-type":"item","numeric-id":2630343,"id":"Q2630343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c461250e81969e2fe4ed872f0d7113793f18543a","datavalue":{"value":{"amount":"+0.790608286857605","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":"Q1941692$C4717FD3-419F-44A8-992B-521F1D42BBCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 2-valued case of makespan minimization with assignment constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_2-valued_case_of_makespan_minimization_with_assignment_constraints"}}}}}