{"entities":{"Q2713932":{"pageid":2724671,"ns":120,"title":"Item:Q2713932","lastrevid":82947560,"modified":"2026-05-06T22:31:38Z","type":"item","id":"Q2713932","labels":{"en":{"language":"en","value":"Four-parametric complexity analysis for an open shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1603193"}},"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":"Q2713932$CD7AEEBD-908C-401C-9C99-E5ECF604C220","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a073e2680ca88bc1e8c206a342fc35b5e261361","datavalue":{"value":"0962.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713932$665DBD01-822F-4567-8E3C-2E73EDAD5E00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ad8ede2a120b7618588b00a366a2678fad6b141","datavalue":{"value":{"entity-type":"item","numeric-id":226489,"id":"Q226489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713932$5A2CB531-B447-48B4-A57B-87F1B1AD6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"980968b7cafd67c2fba89d9cfd9d5e80c58fb068","datavalue":{"value":{"entity-type":"item","numeric-id":744654,"id":"Q744654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713932$671FD4CC-8336-4587-B12D-E3D3681AB28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713932$56183549-44D5-4F13-9D9D-49BE5C2BB0EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-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":"Q2713932$D4D9FE54-B92E-4E82-999C-C124DF5DFCFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713932$A8579DBE-2C96-42C2-8466-FECE3A597DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713932$79B21186-19E2-444B-ADD1-9FFE61D5CB96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5af7bb707dbc3f6010b9d160737675ac1fd5429","datavalue":{"value":"1603193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713932$26166497-9601-41DD-A57D-80E0E9910BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713932$B662A98B-8BC7-4656-B6F7-092BD69ABD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28c5f4d15e2cd6cde7e307b0bb5505f106eb90","datavalue":{"value":"open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713932$509F4987-366E-455F-8B05-68274443B740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713932$FA4A720D-F3EC-4A6A-9F60-927D8160C538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713932$F31B9346-7736-4484-A670-D688AFECC504","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":"Q2713932$A0459F38-047B-406E-A25A-A591609BE9B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1522d89a1dd3920fe460a317378487ce93c1b4","datavalue":{"value":{"text":"Four-parametric complexity analysis for an open shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713932$A4DA98F0-4F85-46A1-B588-49AC27A424C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"75dbe44001945ccc889d4ace23e71d51974d13f4","datavalue":{"value":{"entity-type":"item","numeric-id":6768473,"id":"Q6768473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713932$9D178527-CE85-48EA-9482-EB8D178768E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a8086e685a9a969e8d6335b968eb61c2d18b83a","datavalue":{"value":"The authors study the open shop problem on the minimum of the length of a schedule. A complexity analysis of the problem is carried out in terms of the following four parameters: the number of jobs, maximal number of operations for a job, number of machines, and maximal number of operations for a machine. These parameters are combined in a four-dimensional characteristic vector \\(x_I\\) of a given entry \\(I\\). Given a four-dimensional vector \\(x\\), the authors define classes \\(\\mathcal J (x)\\) of individual open shop problems for which their characteristic vector is at most \\(x\\). It is shown that, in the infinite set of non-trivial classes \\(\\mathcal J (x)\\) (which admit unlimited number of operations), there exists a finite set of the so-called basic classes which make it possible to determine the complexity of an open shop problem for the entry classes \\(\\mathcal J (x)\\) for every admissible value \\(x\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713932$4C071EAD-D27F-4686-AC32-46CFCF2A405C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a612c91b3cf64acef243fec66a3b0495f48504","datavalue":{"value":{"entity-type":"item","numeric-id":2434295,"id":"Q2434295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1131fd56220449a3d099d734ae75f0e18b9c534e","datavalue":{"value":{"amount":"+0.844057559967041","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":"Q2713932$FC09C745-4E18-474A-85AE-98EA039FAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0126dbd368e97bfbe2780a6c2567d755dab52df","datavalue":{"value":{"entity-type":"item","numeric-id":3392957,"id":"Q3392957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9f5456eeb710ad538a015aaa18124f8d0d9641","datavalue":{"value":{"amount":"+0.7977375984191895","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":"Q2713932$214C4115-B38D-41A3-9C61-9B2D842EC3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900adf6885222d51de525e16874d6c54883d61f0","datavalue":{"value":{"entity-type":"item","numeric-id":1772842,"id":"Q1772842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29a12f2643cc5d5f1a30473d31c86bf4dacc969","datavalue":{"value":{"amount":"+0.7954279780387878","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":"Q2713932$727E3DC4-CAB9-41E9-997C-DD2874D58C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1a3aa217dc98100d4d74d6f91031e94c723023","datavalue":{"value":{"entity-type":"item","numeric-id":3304098,"id":"Q3304098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9c1f3bf4443b814785a20bbe13d4b604562c3d","datavalue":{"value":{"amount":"+0.7860028743743896","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":"Q2713932$D071450F-5439-48D1-A47A-7D38BCB1CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7517b9d76c37bd60e39a5b18c0d59da80344d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4888938,"id":"Q4888938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bc0fe44b78d84f0f6376b36a9d996309e18d10","datavalue":{"value":{"amount":"+0.7776014804840088","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":"Q2713932$DC064AFA-0B1B-4140-9A84-7235F92F1F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four-parametric complexity analysis for an open shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four-parametric_complexity_analysis_for_an_open_shop_problem"}}}}}