{"entities":{"Q1319570":{"pageid":1330320,"ns":120,"title":"Item:Q1319570","lastrevid":43026979,"modified":"2025-07-17T00:42:04Z","type":"item","id":"Q1319570","labels":{"en":{"language":"en","value":"A polynomial algorithm for the \\([n/m/0,\\;t_{ij}=1,\\text{ tree}/C_{\\max}]\\) open shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550259"}},"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":"Q1319570$B83265BE-B29A-4BB2-9C75-352093E0C1B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6e357dfa411aa641c6fe2736f56dfb7621c5593","datavalue":{"value":{"text":"A polynomial algorithm for the \\([n/m/0,\\;t_{ij}=1,\\text{ tree}/C_{\\max}]\\) open shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319570$E0A4BA92-F728-4D9D-A3AE-AD3D8C41248C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a915020f968177a95bc6788842811fcca6906ec","datavalue":{"value":"0798.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$2BC4EC32-8AA3-45A3-B83D-FDFDDC832043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"462c46aa6bb7ef1b616e60f3b4fc2470bb540a88","datavalue":{"value":"10.1016/0377-2217(94)90335-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$1CDF292E-70A3-43C7-A0CF-DAEB2008FC1A","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":"Q1319570$243626F3-45DB-4C55-94D8-0FDBAA22124F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319570$8250C47B-5FFC-4E37-8522-CA3F4C5D3BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$E92B8751-CB79-41ED-A837-57491AA03087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e677ee4e889ef47c5d9c958c04acc0871099cef1","datavalue":{"value":"550259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$BF53E2F7-F81D-4E39-A0D6-E1649FDEC027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8727980f05aba74183ef7f038dd9bd7bfd558396","datavalue":{"value":"open shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319570$6D0E0ED5-5C91-4D29-AEB6-B4E7F137B8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319570$D86EFE3C-8ED9-4C15-95AA-55EAED526D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245d3f5fb453300cb4f564b4241c9aa16ce11c18","datavalue":{"value":"latin rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319570$B94B4F1E-E585-4EC8-8D88-60A86FAEBD3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a60b078e0b2be0945f30ac55d57ca8f5b251a6c","datavalue":{"value":{"entity-type":"item","numeric-id":703915,"id":"Q703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$A3635499-C086-4F54-A078-0980303FC0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0183def552e1d9a0c0925b921fbe118039d3409","datavalue":{"value":{"entity-type":"item","numeric-id":1804875,"id":"Q1804875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$18522139-C8F8-4118-BD31-4645C078B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$CF6522EA-E44F-4F1B-A4FC-68D1DF213836","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41333e42b2651e1fee629931c5399dc299214472","datavalue":{"value":"Q57634026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$F9C526C4-32AE-471A-A3A5-16A2B27EEA15","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":"Q1319570$22F2DB21-2104-4C39-A163-EB4D7510D87C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb2852e494315e71d3949ec470b4667dfe15bb43","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90335-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319570$6F48F9F7-C21A-4318-890F-F6BCEE32783E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a3d190b0667ecdcaf60074f1ff90311dcd8f73","datavalue":{"value":"W1993247172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319570$C81AB876-31E4-4035-B477-AB6F02BB2986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"721c20a49adb581290141f70d4b2f58ee7f08475","datavalue":{"value":{"entity-type":"item","numeric-id":1086145,"id":"Q1086145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$7125BC32-4709-411D-9D36-1586EBC06875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$AB23B6B6-F11C-40D3-B81C-9D82DA0455CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$8B01B800-F0BC-4550-B0BE-E56E4347511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$0BDD9BBF-72B0-4635-9B9E-F120EF7C1A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4b214663d0400d84688d3f0c44f1d78987eb5e","datavalue":{"value":{"entity-type":"item","numeric-id":3798473,"id":"Q3798473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$0432D42F-57D1-409C-BEDE-3615255AAFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9394e90b4328b91ec2c01b6bc3d56e01f0217c9","datavalue":{"value":{"entity-type":"item","numeric-id":3994687,"id":"Q3994687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319570$07653B35-6B68-4822-B8A8-D10ABB2A568D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf32f90f84e2c2103839a0b09096ae119f9504","datavalue":{"value":{"entity-type":"item","numeric-id":1804876,"id":"Q1804876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8e8fcb6fe62a3eb1616e718c1f8a5168156902","datavalue":{"value":{"amount":"+0.93220305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$0586154B-9D8A-4A1F-9031-EE6B983A6A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73996b1e987bf9ac2afd158e2fd3ffd8e7f0d16","datavalue":{"value":{"entity-type":"item","numeric-id":1816373,"id":"Q1816373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e7021c7a515526edb9673a72549e86641cb618","datavalue":{"value":{"amount":"+0.88964957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$5E550855-E9CD-4C2D-BE5B-A6F364DE62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ceb46b227ab8d4e5581a250acf9c1ad9253d26","datavalue":{"value":{"entity-type":"item","numeric-id":1363739,"id":"Q1363739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cc98888ed424d3283c311ee1de312c3ed98ecd","datavalue":{"value":{"amount":"+0.88778687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$150DC67C-7A1D-4059-A575-56DA25FE13F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fa9d876a08c6e14ea4bd14a1c324c1ac398789","datavalue":{"value":{"entity-type":"item","numeric-id":4367460,"id":"Q4367460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eed080f2f3e5b51d5b41404cc01ed5e87cd525f","datavalue":{"value":{"amount":"+0.87900174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$5CB02E73-7CEB-46A3-9745-B2BC241861CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad85b59e1ff2e164b99f47bdfeae4b8b460de97","datavalue":{"value":{"entity-type":"item","numeric-id":2026152,"id":"Q2026152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482e40710aa4b408fa579dc781cf140a6e6e5686","datavalue":{"value":{"amount":"+0.8720187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$EC3EB9A0-D192-48AB-B18D-B8ACEBE5FEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeed1370461bde1625a1b107fabd5ca16924ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5246814,"id":"Q5246814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa818916a43c90a488e3e51b82aea8c8291f893","datavalue":{"value":{"amount":"+0.8707813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$3C549D18-F964-4A86-84A0-01C735D41EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa1505cdb3fa98beb364534f9a3bc6602f86e01","datavalue":{"value":{"entity-type":"item","numeric-id":4888150,"id":"Q4888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4465b722cb32e098cd2fbf395811ec38a7a430","datavalue":{"value":{"amount":"+0.86980903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$DC595775-A533-4AFD-9A9E-78CBFF10E274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443de266bc5affb16db8a27f813c5dfd3cc993e6","datavalue":{"value":{"entity-type":"item","numeric-id":4697081,"id":"Q4697081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edb957705d63cbe1ea063b753be276acfed0e67","datavalue":{"value":{"amount":"+0.86695486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$B25E7959-1A73-4F81-8EFA-DB9A028AB8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8d5d0fad87901430f03077cdf5e705499b42ec","datavalue":{"value":{"entity-type":"item","numeric-id":1038327,"id":"Q1038327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ff14ac07f0f36cc2994b57036928bf89f9974","datavalue":{"value":{"amount":"+0.86690325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$3019DD13-B550-4166-A8E6-D09A45378AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e01f2127dd5a82ff13059675e7e7385e5f52bf","datavalue":{"value":{"entity-type":"item","numeric-id":1960318,"id":"Q1960318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6348c3e387760f12da6a7e33630c5a268872228","datavalue":{"value":{"amount":"+0.85935265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319570$A19B4BF1-6D07-407C-AFE4-39057288C072","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319570"}}}}}