{"entities":{"Q1364482":{"pageid":1375221,"ns":120,"title":"Item:Q1364482","lastrevid":46943574,"modified":"2025-12-25T21:55:05Z","type":"item","id":"Q1364482","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the two-machine unit-time release-date job-shop schedule-length problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1057107"}},"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":"Q1364482$E097513A-54A1-4BEF-A0C7-63BDC17CA791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42eea01d4faabd6ebb37cb93aa86977263d93750","datavalue":{"value":{"text":"A polynomial-time algorithm for the two-machine unit-time release-date job-shop schedule-length problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364482$8762F842-100C-4B4F-9BAC-D283D94C4552","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d58d78dedc97af7e9db9e6051d49001359247d5","datavalue":{"value":"0879.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$59269071-F84F-49A9-88E6-23D8AA94F7A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a78fb9d2399f2d0d206eebc4d78a8d50ef488c28","datavalue":{"value":"10.1016/S0166-218X(96)00106-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$415CDDFA-633A-4F06-83B2-4AF708A95A50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$B388FED7-E6DC-4945-A191-6BAD82BDE60F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28b9596eafbe4f7af330e206cbe61b9813bd2dea","datavalue":{"value":{"time":"+1997-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1364482$E809B149-FC33-47F6-93A3-EC0F7F5C3AD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364482$D7ECB847-373B-4CA4-8FE1-3D5D2554901F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$D90E27B0-59E6-4693-9EAF-AAC05D59EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$EC4852A1-4BFF-462B-B1F1-918D5B946A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$3A97DB29-C094-4935-82D5-6436719C8785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06c246e34303f5441fbfdbda4dcadfac1f0c7b99","datavalue":{"value":"1057107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$DE276A79-2D8A-405D-89B1-F189BE250296","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364482$AB8D3D0C-7AD7-412E-A970-AE0A5ED7B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6dedf3ef96d5ba14113cbade9da3b8b209ab10","datavalue":{"value":"pseudopolynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364482$A4756060-CEFA-456B-99D2-D229B01C6AC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1a02b32a7c76de703232f5e20319b863b61fb1","datavalue":{"value":{"entity-type":"item","numeric-id":161994,"id":"Q161994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$4F481E6F-1298-4C8B-949D-5415ED310261","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":"Q1364482$A3C64AF3-6916-4665-9C25-72400443FB87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea1a7e3284759d6f2612ff08cfeb7859ac9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1151033,"id":"Q1151033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$260CD7A3-8D2F-4ABF-A6CB-334701CB724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755a0b08d556120df549fda992f8499662912704","datavalue":{"value":{"entity-type":"item","numeric-id":3942735,"id":"Q3942735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$AB8352DF-F36D-4129-A67A-58F9D330969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$3A2648D0-D187-4140-A9C6-FCFF3DB95435","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":"Q1364482$31A39E96-73B4-44FF-9215-BB0291E75B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863328cd5bb5bdf7e2710b7da055118954b7eabc","datavalue":{"value":{"entity-type":"item","numeric-id":3964309,"id":"Q3964309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$B6975131-F6EF-40FC-AD12-701307BF9EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300b52c191aee84bb162e72815f3eefedfe891a9","datavalue":{"value":{"entity-type":"item","numeric-id":1897385,"id":"Q1897385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$EF3E8BA2-5861-4E53-8597-65562FFD8798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d83faec950d2493d31f46afad80f44ef059a924","datavalue":{"value":{"entity-type":"item","numeric-id":1278312,"id":"Q1278312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$AABE901B-592A-45BA-8628-8BF250D3CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$5A8B71F0-69F2-4680-9FB1-30B2742705B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$5A0DEE0B-40DE-4C39-BBED-36DF059F1BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d420067d83fbce3da74d52ac23625afb2fa41cf","datavalue":{"value":{"entity-type":"item","numeric-id":3737196,"id":"Q3737196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$C308E26C-0889-4E33-B764-AF0DD773B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba1874c9940cc6e9ad448d0845983f343f850e4","datavalue":{"value":{"entity-type":"item","numeric-id":3713852,"id":"Q3713852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364482$74AD4E33-42EA-474D-BE6B-149CE1AB57F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f1994047ee6262273afda934d9046ad06e5140b","datavalue":{"value":"W2040466446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364482$34025039-40E9-4BB7-953C-CF6A3C3BE18B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85343b5defa075b096265e99ab7a852d096ae2e","datavalue":{"value":{"entity-type":"item","numeric-id":3737196,"id":"Q3737196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d96e6a3bf6bfe24662693b5f09d2ea2e7e873e","datavalue":{"value":{"amount":"+0.8762645125389099","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":"Q1364482$FA6DB34E-5E71-4ADE-8B79-28F0193334F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e13f6b769435572715a657b00dcae867c18920","datavalue":{"value":{"entity-type":"item","numeric-id":1098767,"id":"Q1098767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef01ceeb1754fa059e0ad281b4d92993fa985db","datavalue":{"value":{"amount":"+0.8608600497245789","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":"Q1364482$E56AB5D2-7AF1-4C88-B5C3-EC2D6811780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3996cda732cc93b2f4f572c5aeccc5a78b5a2516","datavalue":{"value":{"entity-type":"item","numeric-id":4729336,"id":"Q4729336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffead6dcea94671ecb938fa0b48fd5cf04b84d7f","datavalue":{"value":{"amount":"+0.8524689078330994","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":"Q1364482$BF323CD8-F741-4901-B65B-96E4D13AA9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98e1c4abd3e72631a36d56bd3fbdbbe60917c88","datavalue":{"value":{"entity-type":"item","numeric-id":4294730,"id":"Q4294730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f78ec7a64e1a020b3ebb58774ef36f8eb9d41ee","datavalue":{"value":{"amount":"+0.8458234071731567","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":"Q1364482$7A470BE5-E54A-4663-A00D-35D6F6E67DDC","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":"3dd957ded29766cba1a54dbc733b8d23882f8745","datavalue":{"value":{"amount":"+0.8416255116462708","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":"Q1364482$9EFB6507-0D4A-4C95-9408-83D35983E453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1364482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1364482"}}}}}