{"entities":{"Q5689969":{"pageid":7719529,"ns":120,"title":"Item:Q5689969","lastrevid":96930428,"modified":"2026-06-05T12:49:19Z","type":"item","id":"Q5689969","labels":{"en":{"language":"en","value":"The Machine Duplication Problem in a Job Shop with Two Jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 966581"}},"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":"Q5689969$1822AEA9-1763-4C84-AA4E-E090A0482405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26eac5ea17ba037c12bc561b8ebd25427407bb1c","datavalue":{"value":{"text":"The Machine Duplication Problem in a Job Shop with Two Jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5689969$8901C1E5-3FD4-4300-80E6-29C201FF2CA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b5f0f81315ece837a1edd03e537277801e1e60b","datavalue":{"value":"0868.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$810D16EF-C889-4090-A947-905098CEACA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$CBEA2DAD-D3D2-4EF2-BB57-ADABD40A2175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50217885dfa237636cdf5ad4844a2c484382aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":296706,"id":"Q296706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$1E699BE9-131D-49F4-B14D-EC0C350D088C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$2D690EF0-6776-4BDA-B120-852AFF5258FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f809cc0959b84a2c6a156c4f28a247ae7df7770","datavalue":{"value":{"time":"+1997-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5689969$6C43DE99-8B68-472B-B454-B1A2F4294FC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$A7B13D1B-4C77-4C84-BB5E-9DFFB9D06DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$7CC0C798-1838-466C-92B5-385C2C3E7DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$861B0D84-9715-4AD9-BFEC-300446A78F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bc4559c5d528b08f1102121de9d08173541d5c2","datavalue":{"value":"966581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$F21352D0-6645-47F9-8930-45011CCCEBC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$272F4D29-30D2-466B-9152-2B4D0F69BCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$36425DDE-A430-43A4-8AC1-D3AE97A46919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7a1c6899f6c8db8e40fb7b45d229b82014ff93","datavalue":{"value":"flexible manufacturing cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$341C153C-27F5-42BC-9657-13EB3BD053D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4eaf1076734344979dc28470df42ebd6809ccb","datavalue":{"value":"complexity of the machine duplication problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$0B1A68E8-9E16-4DBC-9D72-48356D8AB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$12969AAB-C6D6-41D6-A05A-EEF03A69FF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689969$460C894B-1BC5-4083-B4D2-C7C8587D7DE8","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":"Q5689969$6535C55D-BD6A-4D67-880C-F27912CF15A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f77041669440584b543a506ee985351b0f641b","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.1995.tb00004.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5689969$23FEF4F7-F342-499B-9F96-363028D1946D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bcdfd98f97a5d0f221c77048f5fbcf36ed051a0","datavalue":{"value":"W4250863829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$6D2EE07A-66ED-48E7-830F-36D425D5FD1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1477f750dd911b69fdbed564c8a8eda49b6488da","datavalue":{"value":{"entity-type":"item","numeric-id":1108919,"id":"Q1108919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$74A447E3-34C3-490A-A8EF-6766D0D2709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$B7D1AE03-AB9F-4F7C-BDA3-86E7E050BDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$B97556F1-6DAB-4B8D-88E7-B47802A0A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d489898259a08c284b0279dedfdd23de0bb5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1178530,"id":"Q1178530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689969$7480B369-7FAC-452C-8CB4-DB225BF242F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdcb8a66edf1f5fcf81dcbfe0a25b4577ef4be2f","datavalue":{"value":"10.1111/J.1475-3995.1995.TB00004.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689969$A92CD019-4A81-42CD-A05C-985DFF22F91B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e150e0d953855c9155eb50b827e3348bf0e7296","datavalue":{"value":{"entity-type":"item","numeric-id":1410331,"id":"Q1410331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646b0d9dbe1a449541176d247a2e87a3fd8b7e48","datavalue":{"value":{"amount":"+0.8157638311386108","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":"Q5689969$7966093E-C4AE-480B-9067-EB061BB60BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee966a2782339276dc21b4dcc3889b4ccf8f862","datavalue":{"value":{"entity-type":"item","numeric-id":4252108,"id":"Q4252108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee4f25366aff7421556cdda5e8fd3a600344296","datavalue":{"value":{"amount":"+0.8135042786598206","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":"Q5689969$8D2F0E7D-C17A-44EB-8397-12451B2C0FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9db60e603779539210719bbdbb145fa84b8080","datavalue":{"value":{"entity-type":"item","numeric-id":1298692,"id":"Q1298692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92984dfe1c273edc9aa639febb791f8f89e5a789","datavalue":{"value":{"amount":"+0.7985612750053406","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":"Q5689969$9A32F72E-AE48-4436-A5E4-ACF58CC41D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f3cfca56a41454ce10a3fe8263e56f5d75b728","datavalue":{"value":{"entity-type":"item","numeric-id":1607980,"id":"Q1607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b372279bcf784c1bbc07536543e723cb4acb22","datavalue":{"value":{"amount":"+0.791304349899292","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":"Q5689969$C1D05A0B-3B69-4634-8C3E-6A8B8CBB9103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cde5a0d7524205125c428c6e0a87b973d6b79c","datavalue":{"value":{"entity-type":"item","numeric-id":1326784,"id":"Q1326784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639b9b432242558b4c073aa5f6abf4e1f5d8f7b3","datavalue":{"value":{"amount":"+0.7912678718566895","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":"Q5689969$6C4C7C65-D968-4769-B556-49AEC25CF562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Machine Duplication Problem in a Job Shop with Two Jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Machine_Duplication_Problem_in_a_Job_Shop_with_Two_Jobs"}}}}}