{"entities":{"Q763116":{"pageid":764965,"ns":120,"title":"Item:Q763116","lastrevid":64147050,"modified":"2026-04-11T17:57:20Z","type":"item","id":"Q763116","labels":{"en":{"language":"en","value":"A note on the proof of the complexity of the little-preemptive open-shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013357"}},"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":"Q763116$19CD2CF4-4E05-4D7B-B6A2-7345863D02EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b79491f3cc19cafa854d644f0fdd5db7d944208c","datavalue":{"value":{"text":"A note on the proof of the complexity of the little-preemptive open-shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763116$DBCF1933-9216-4829-9BAD-C34E20267904","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c75ba40f34e9bd2f0db2381c0422e3e8545f224","datavalue":{"value":"1233.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$63E5F287-C762-44CE-BCC8-51F8CD0613EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763116$03E4BFEB-F499-480B-B008-DBF0A797C113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f9b1c8a12f1ff94629554221c389f07c5a0add","datavalue":{"value":{"entity-type":"item","numeric-id":940886,"id":"Q940886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763116$D7C2543B-F607-4CA9-B6F9-5FFCA2F816E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763116$FEBBEAEB-FE9F-43F1-A4B2-3445F7A6F664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763116$C5B41687-928C-4894-928D-31D4F53D458E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$2C3460FF-EBB9-4373-BD59-6B64B55BA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$E1A7BE54-26A3-419B-A45C-4246870F7605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95cf5ff84d2b6ce1079c84f80d7b1e240a5ff307","datavalue":{"value":"6013357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$F1C29588-5657-4BF3-8209-E656BCC08C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c224ccee2564d895159b995f960471d159269cfc","datavalue":{"value":"open-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q763116$EF64F269-CE5D-4AD6-B3FE-C69E6D25949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q763116$D552DAD8-9791-4DD5-960F-99F50206574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q763116$FF491C4D-E5FF-4419-9A50-6310254D7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q763116$E7169BFB-43AC-4220-8ABA-2AE41C674F19","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":"Q763116$C08BABFC-D72C-45FF-B5C9-CBDC620FCC89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ff0817c96ef067876ecd0d8ed78c0464c330024","datavalue":{"value":"https://doi.org/10.1007/s10479-011-0975-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q763116$4AF55852-8F9E-40AF-9AA0-213DF2C26DE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a75003d371b98f20f5bb37c946380d2d35f8399d","datavalue":{"value":"W1993331643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$E4ED8287-E06F-419E-A302-0A4FCD02C4EA","rank":"normal"}],"P223":[{"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":"Q763116$D622DE2C-3646-4100-AD71-7C3D00B26C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db05b3a2dca96dbc12183e63d808893d1ce3553","datavalue":{"value":{"entity-type":"item","numeric-id":940887,"id":"Q940887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763116$1FD60C19-74E7-4AAB-8831-D71841016896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88daaaa47400e748e6a3f6774968d65e40905cc2","datavalue":{"value":"10.1007/S10479-011-0975-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763116$120B878D-5648-41E1-A80F-5DEE849AF62F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b051e5d3a3112e493ab26bed437dc2e708b259","datavalue":{"value":{"amount":"+0.831743061542511","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":"Q763116$4B8A7A24-CC00-42CB-966F-A9C8E032F2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a82267fa281022e54940b34a9d5e54b9146664","datavalue":{"value":{"entity-type":"item","numeric-id":1333531,"id":"Q1333531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b9e3990ce8d7289d7fdf6c387e085db7ddb157","datavalue":{"value":{"amount":"+0.826524555683136","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":"Q763116$E2043515-9479-4B8A-94CC-B2139BAF19FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cd741d2b99ac860be7a536f34edfc66ca23bef","datavalue":{"value":{"entity-type":"item","numeric-id":1911243,"id":"Q1911243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072df91a62358e879bcbcbcfaea08ad481f1f12e","datavalue":{"value":{"amount":"+0.8257830739021301","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":"Q763116$B23B0A2C-20EC-407A-8310-4DC2F0B110D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298c551c05ba2fc3637f744a290d60b0858ab5e0","datavalue":{"value":{"entity-type":"item","numeric-id":902062,"id":"Q902062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc3c2dd28a929c771cbc2282fde77ba7bd0bc1f","datavalue":{"value":{"amount":"+0.8210679292678833","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":"Q763116$36DC39E2-EE71-430F-9E1B-AB8CAEECB87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3857fdf3fc6396b68dcbbb385aaeb0c38b6eb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1280122,"id":"Q1280122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df53072e2624cf038e470d655fc2ed314881454b","datavalue":{"value":{"amount":"+0.8158295750617981","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":"Q763116$BDECB0C7-3784-4743-AEF8-4AF1D432E112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the proof of the complexity of the little-preemptive open-shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_proof_of_the_complexity_of_the_little-preemptive_open-shop_problem"}}}}}