{"entities":{"Q3304098":{"pageid":3314806,"ns":120,"title":"Item:Q3304098","lastrevid":53785943,"modified":"2026-01-25T17:30:01Z","type":"item","id":"Q3304098","labels":{"en":{"language":"en","value":"The open shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228395"}},"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":"Q3304098$BE903A5C-9F51-4D62-93BC-204FB86D5BAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a650e6629207055752940442035cb6cee3074fa","datavalue":{"value":"1487.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$8541AD69-BF9E-45E7-A933-A04740717CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$87F620A3-9E10-4C21-AB2F-16151AF0C5C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304098$CFB222BE-BB74-4DDC-B53A-6AF796975A0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$938F9935-235D-4BF7-A1A4-7D519B8C0199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$15520BA8-CF54-4F1E-8B4D-1ABFB100987F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$CA3605AF-9402-4798-8A28-95D440BFE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$01CFDB2E-9711-4DB8-ABF6-D1F279E1FE3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f9dca7af2ba44e8003afad01b34b0b2738f08f","datavalue":{"value":"7228395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$792DFBE3-1E83-4029-B3C4-6195D8B22B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304098$09CDC0F0-D2EC-4D23-8A46-4A1D4071CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304098$BB942221-CC54-4CEB-91C0-2FF921B4F330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304098$1F5C8745-DA83-4B39-B429-EE8B8579E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304098$33E84A7C-23CC-4A70-9C18-34E969DE4044","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":"Q3304098$9859CDBC-DBD2-4775-8D5D-922D94A44C0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f391a99b7ca59dbf003cdbdd4c8772e1faa9080","datavalue":{"value":{"entity-type":"item","numeric-id":3496142,"id":"Q3496142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$62A1C1CF-BA74-430A-B1C9-3A37960285B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867dab233455924424995b94de91c0231b5f0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3722649,"id":"Q3722649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$FC97F537-1658-4B9C-B7C1-62FD746F9679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a454abccebb45dc69bf86d99d48fb979c378c7","datavalue":{"value":{"entity-type":"item","numeric-id":4744042,"id":"Q4744042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$F46DACB1-D820-413E-BE80-52A489BFAF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0c9d96d1b0d6e5e36403e58e6d8d25b427a89e","datavalue":{"value":{"entity-type":"item","numeric-id":4282281,"id":"Q4282281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$BD04A4F2-AFCC-4938-A2F6-D82EA9690EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3411dec507206c8e5e4b2c3fcd9d12aeb5555763","datavalue":{"value":{"entity-type":"item","numeric-id":5931907,"id":"Q5931907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$53F2B53B-B7AE-427A-8D43-72CCDD3321C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e94d57ac57cbb24f2c785dcb5e6a4c0d540d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4744043,"id":"Q4744043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$4F3FD762-5CAB-402A-B48B-2117E40A4998","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":"Q3304098$D89E6B33-0E6F-4464-BB76-D91C37ECB5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$A7C0F5C4-8CCE-44AC-9BBB-C146277E79B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd603c92aa2d5b7c308d7b20b88f4e64f6b0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1145849,"id":"Q1145849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$102CAF2F-2999-44AC-872E-DCE766BD228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$7B544755-3581-4D42-9EA4-7EC31DE135E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98042301b50040596bbd1ef1573326de5742eb12","datavalue":{"value":{"entity-type":"item","numeric-id":3899809,"id":"Q3899809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$133D75C7-FA6F-4B69-9E12-AEB5A245721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e097926b4d4711f11ea975667334aff4b93427","datavalue":{"value":{"entity-type":"item","numeric-id":1337673,"id":"Q1337673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$B6F81D2C-781C-4F07-8981-A72F304E61B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43881f38affa259554f27b75049da107a02ae53b","datavalue":{"value":{"entity-type":"item","numeric-id":4835387,"id":"Q4835387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$21BA1A79-7127-4842-B856-686BBDBD08A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818da51dd8186cfec29ed40abd015debb27b8dcd","datavalue":{"value":{"entity-type":"item","numeric-id":4252045,"id":"Q4252045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$65921BD8-E9EF-4F34-A86E-8AA26482708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$3C91A545-0BAE-4816-97D9-3A5246BF1BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ae8e759ff7a69c5df9bcfbf8ec469c1441cf46","datavalue":{"value":{"entity-type":"item","numeric-id":1310024,"id":"Q1310024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$B633ACCA-BD98-4F99-AA2D-6DE375E9449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953abfc2a9a8872fa48343e61c29f5c32d3404d1","datavalue":{"value":{"entity-type":"item","numeric-id":1811630,"id":"Q1811630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$E869B9E8-5F0E-4A60-9AC1-D9E704AF12E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304098$3CEE04DD-C1D4-40C8-A960-B942FA547556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965a106a5b0ca0f85580c5b297d583e0582b46bc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8537/pdf/LIPIcs-STACS-2018-4.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304098$5AE13167-FADE-4362-82D6-D1AF82DCB877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a83aaaca8d353399e81c93b1647fa147adea7a","datavalue":{"value":"W2789550889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$AEB534CE-CBE3-412E-99E4-B9436591D37C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b4a5dee6c17e2fc79a0e0598316f298f4b38a10","datavalue":{"value":{"text":"The Open Shop Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304098$7303AA80-64B7-4659-BF85-90BC184E2102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fca96d5ce600c8ab2381b4855d1ec3010efeb36d","datavalue":{"value":"10.4230/LIPICS.STACS.2018.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304098$78C658D0-138A-4334-9491-D82619A359D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718ab01c16ffc84d99c7bd55efefa1c97fcb8d40","datavalue":{"value":{"entity-type":"item","numeric-id":3152807,"id":"Q3152807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf88b0bf2349562bbc66cf3264638793d58b9e","datavalue":{"value":{"amount":"+0.8740213513374329","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":"Q3304098$84BFC765-7408-4E8E-BFCF-30DF277A39DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c398198d3769c610d6294a28cd7fb64d1730f05","datavalue":{"value":{"entity-type":"item","numeric-id":4668722,"id":"Q4668722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fb5c13e4c4dc3e7a20fee0aca2379e5b381115","datavalue":{"value":{"amount":"+0.8735162615776062","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":"Q3304098$83E01F96-02B6-4E12-A648-97633F5AEBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05de2030564be4de763e3dfeb7a8477b1fb0771b","datavalue":{"value":{"amount":"+0.8515928387641907","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":"Q3304098$7BCA6524-FE5B-4DD3-AF68-78E406A101BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639022f6bbeb00b0c988d84ddefdcb62acfac73f","datavalue":{"value":{"entity-type":"item","numeric-id":3196375,"id":"Q3196375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cddfb62f4e22240130819c3e6f2f1a44e847f20e","datavalue":{"value":{"amount":"+0.8499792218208313","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":"Q3304098$4CCB2AAA-A69F-4FFD-8821-895F67095318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5040e250fa87ef46d37c9a87ea4e2fc3621378f","datavalue":{"value":{"entity-type":"item","numeric-id":580167,"id":"Q580167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30235a54ebe3419f344d82d54890ca946d41fbc8","datavalue":{"value":{"amount":"+0.8455893993377686","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":"Q3304098$13909B6F-D3AB-4AA0-9533-11BFC025D038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304098"}}}}}