{"entities":{"Q1761791":{"pageid":1772533,"ns":120,"title":"Item:Q1761791","lastrevid":73379889,"modified":"2026-04-14T15:41:42Z","type":"item","id":"Q1761791","labels":{"en":{"language":"en","value":"New algorithms and complexity status of the reducibility problem of sequences in open shop scheduling minimizing the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107342"}},"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":"Q1761791$4F7286A5-1961-400D-98D4-21F1866164DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e822930cbdd1d658020b0ff97d596f5055e5d55","datavalue":{"value":{"text":"New algorithms and complexity status of the reducibility problem of sequences in open shop scheduling minimizing the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761791$EDFF1ABF-879F-4A29-9115-A5F95144756F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22e9a5887d3a9282b3d0dff89ddafabbad502b01","datavalue":{"value":"1251.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$DFB719F1-F77C-471D-979D-8B717723EC52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728468568cdafe6cdd7474cbc673abec78fa50cc","datavalue":{"value":{"entity-type":"item","numeric-id":1761790,"id":"Q1761790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$DD7B93C6-1CB1-461F-B8BF-D7445C0519DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbc042d803331418f9b7b5e7b11cecc9ebc94e6","datavalue":{"value":{"entity-type":"item","numeric-id":1623854,"id":"Q1623854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$E6F54781-3CE9-40DF-9AAF-06F273126EE7","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":"Q1761791$18DCF055-79C6-4136-AF9F-B27ED6DD4AF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-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":"Q1761791$C0D07CBC-6D0E-49AC-8DD7-A21F6B449969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$62350B84-B354-467F-B419-CED70C62A878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$4AB5554D-57EF-4CA9-8D86-AAA09EF6D78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$D5FC3B42-1D9E-4E8D-B018-3BB9DAE22324","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9a7a40079948fcfee4440ec4a02e4e264b0d52d","datavalue":{"value":"6107342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$E2BBA7EE-74E2-488C-92D1-96BFAB32C3B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761791$874DE49A-1161-4BD7-8404-1DF6BBDE0ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761791$CA6F6518-113A-42AB-ACAA-FE3A7E32F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761791$B5FD01BE-62CD-46EB-B46B-A70407C651B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761791$CBAEC9E8-9927-470D-A612-DE5A0FB59A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761791$FA95FB19-AF59-4F56-8DCC-B9BFE32DBB56","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":"Q1761791$CA5E0A16-58CB-4FCF-B019-FC9EF16A75D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c41a64c2072d8d0d2e4b717c145c4da9edb9d4ed","datavalue":{"value":"https://doi.org/10.1007/s10479-012-1075-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761791$B6CF25CF-B62C-4AE1-8444-F35576E3FE0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58dee9e73ce442b88234a03e0676fe23aad7af7b","datavalue":{"value":"W1979873925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$2FDDE796-E6E7-4E2C-AEF6-F566D2D5D578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e166249a041050097ed89af8e286a77d7b126740","datavalue":{"value":{"entity-type":"item","numeric-id":2744381,"id":"Q2744381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$888B0939-9F0B-49D5-8E42-F289C7D82469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6afeb4e296c89fec1ce8d973c01f69f95987a47","datavalue":{"value":{"entity-type":"item","numeric-id":1960322,"id":"Q1960322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$B2886A16-655C-489E-9ED0-1ABB9E34FB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb65557ee5d5ac5c30af3b06d7ffa1ae19e63af2","datavalue":{"value":{"entity-type":"item","numeric-id":4882995,"id":"Q4882995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$D13BCF16-9471-4113-BB61-C435137F100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b7d1a159cc5e5c2e9a4967ad429ba3ff938ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3517651,"id":"Q3517651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$5D25E437-47FC-4986-B7E9-BA823E6CB719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$0B7B3AB0-5BE9-4F55-B52F-BC518E3E874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c998f37ea2af5fb09fab159d72a9dd7f47c2d7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1235707,"id":"Q1235707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$B499BDB2-0F89-48AB-B0E1-395FF34DD84F","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":"Q1761791$510DB2BE-14C2-4F4A-9570-045375C7588E","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":"Q1761791$20583769-5116-4066-849B-C796D865D3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761791$5C3EF46E-1DC4-4AF5-9D73-764984E5DFEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f611cf53fd1b80c12a4adf916437dfc2f91a44f1","datavalue":{"value":"10.1007/S10479-012-1075-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761791$F6109649-49BB-4933-8160-4DE8D7B6BC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296ebfe358d78e5aa3f6467d28d59c32663b06f7","datavalue":{"value":{"entity-type":"item","numeric-id":5206766,"id":"Q5206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629a0413ec3a8e6c209452c2038ea79c8200ada1","datavalue":{"value":{"amount":"+0.8698210716247559","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":"Q1761791$C4B1AE5B-D4E0-425D-A04E-7A25861D2784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e123459d68c5451f71ab68db470d75347061333","datavalue":{"value":{"entity-type":"item","numeric-id":5206780,"id":"Q5206780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cf8a794ab9240cbda66d3ba237255413aa23d7","datavalue":{"value":{"amount":"+0.8410244584083557","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":"Q1761791$07F727C3-C8DD-419B-B6D3-EC716A6652CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c0a65540da17ff8f88912ea29cce62dc14846d","datavalue":{"value":{"entity-type":"item","numeric-id":1960322,"id":"Q1960322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127c2275b06aec97788a5082667c4dae17bf2583","datavalue":{"value":{"amount":"+0.8355650305747986","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":"Q1761791$6BC22E3A-8D77-481A-9FB2-10E807145A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c14bd4117b2161ad20994f07196ac916228131","datavalue":{"value":{"entity-type":"item","numeric-id":2240719,"id":"Q2240719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a4fceff9bf7def573343636926732ec2e23c0c","datavalue":{"value":{"amount":"+0.8355644941329956","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":"Q1761791$3F059462-3822-428C-9547-4CB9BC6DF96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b757ad1c7cae944128a53c91d50ffe26160416","datavalue":{"value":{"entity-type":"item","numeric-id":4882995,"id":"Q4882995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5d2c6d3fddcb85eb880fa3c23f8394c2e6d37b","datavalue":{"value":{"amount":"+0.8115493059158325","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":"Q1761791$C21708A2-EC92-48D1-9E95-B3E4735004A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms and complexity status of the reducibility problem of sequences in open shop scheduling minimizing the makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_algorithms_and_complexity_status_of_the_reducibility_problem_of_sequences_in_open_shop_scheduling_minimizing_the_makespan"}}}}}