{"entities":{"Q1290641":{"pageid":1301391,"ns":120,"title":"Item:Q1290641","lastrevid":70598088,"modified":"2026-04-13T15:39:43Z","type":"item","id":"Q1290641","labels":{"en":{"language":"en","value":"Makespan minimization in open shops: A polynomial time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294690"}},"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":"Q1290641$E71EC0B7-0775-4186-8462-7C6C32DF9C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fb3908f1758fdc48356ed06c38acfe3638fc293","datavalue":{"value":{"text":"Makespan minimization in open shops: A polynomial time approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290641$7DED86AA-E3AC-4893-8193-223E4B22D4C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd7e3da5ddbaaa0270a9dba41eed233da938b312","datavalue":{"value":"0920.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290641$376156A9-EC21-4E10-9CBB-51927D0AEBB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fbe4a40ad0e8620f398d43912cb8f51e8193a9a","datavalue":{"value":"10.1007/BF01585871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290641$CB0D62ED-10C9-4345-931D-507F8E0045DC","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":"Q1290641$1AC0716A-EF3A-4B47-BB4E-5EFE03C4E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290641$CC9A967F-9F62-426B-86D7-27B83560F886","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290641$179367C2-C22E-43B5-AAEA-C92A06A43BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290641$766D31DE-D451-4427-A4CD-9358C6499FC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290641$76241638-67A9-4F06-9BC6-2BCCA4E03D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290641$650A8B31-2ABB-47A1-847F-809E8F30FBEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"838ff9ad2a4772eda1d45cb456475c90a5d20426","datavalue":{"value":"1294690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290641$97CFDDDA-DCC7-4CD0-9D0E-8808FA8950AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290641$409B2EF3-4E32-493D-BAE1-F08BAD5020E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290641$92BD09EC-FD96-4C88-97A6-8DC100BD7175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290641$1C3AD695-C397-4431-84A8-B135F24C638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28c5f4d15e2cd6cde7e307b0bb5505f106eb90","datavalue":{"value":"open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290641$972F88D5-8994-4F2D-B4BD-E403DEA6029C","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":"Q1290641$5E627AD3-2F99-4BC2-9CE3-DDAFE089A9B1","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":"Q1290641$8B7ED7AE-47DB-4CCC-9B87-A455C572EDC9","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":"Q1290641$82B3E625-CB9E-4CE9-B73F-32B4BFDF1D1E","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":"Q1290641$6C5F4E07-7D70-4B80-8BE3-0957A783128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792ae8921209ef0a5d9de1b214af320cfd44247","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290641$EB31AB95-7595-4893-AA78-C43E01C642C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290641$20B382D8-0BCB-49B5-BC86-125E896DE2FF","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":"Q1290641$ECCB1D3D-B4FD-4E87-908B-A15DF646C37A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28bf34854761b8fa36a080577c83c42f80420a5","datavalue":{"value":{"entity-type":"item","numeric-id":2819572,"id":"Q2819572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e06dc3a3c89bbe8aec17b800c4bba71715e524","datavalue":{"value":{"amount":"+0.93882847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$8A4313AB-B880-4CB3-93AD-22DD82F75BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4f5519376b93230e6df032ec8c2b2951ff992c","datavalue":{"value":{"entity-type":"item","numeric-id":2147068,"id":"Q2147068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0740129773940d744c52289c77ee0640d6bdc8d4","datavalue":{"value":{"amount":"+0.9200907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$272F25AD-0756-484F-95BA-5B27F4D84E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba735a1b463ebc7db10324daac154e315f918362","datavalue":{"value":{"entity-type":"item","numeric-id":2147004,"id":"Q2147004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91742f36bdbb5988d1c1010c7f73003022913a","datavalue":{"value":{"amount":"+0.91364694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$ECF0F6EB-872F-4E93-9D79-83091CDED0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c22a14e717034a2604afa7a788c6695577deac5","datavalue":{"value":{"entity-type":"item","numeric-id":5471126,"id":"Q5471126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf8ba5abee35995cece338a41a8ccc4b43ce300","datavalue":{"value":{"amount":"+0.9089877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$E7F0F192-88A9-41CB-B5BF-32E6D1A932B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261262cb7694ccf05892a1dc75da0b91cfce472b","datavalue":{"value":{"entity-type":"item","numeric-id":4443088,"id":"Q4443088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a682b9de90412853570af12669f90bff22004f","datavalue":{"value":{"amount":"+0.9073361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$0F42AEA8-9A18-4BAC-B95B-D31D33226DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aeed10a83e8003c373539c96a6f96fb970ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d25d13e06cd1c1001a333541ad0d57f9761ff9","datavalue":{"value":{"amount":"+0.90662813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$ED8FA131-4CB6-418B-B22B-59AB0CA1F42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e73f84fc9c73a7ac0096f4965dca4c6ca86abc","datavalue":{"value":{"entity-type":"item","numeric-id":1866011,"id":"Q1866011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d294ff1ef5bf957ea58e123c5f78cbbf2d32c07d","datavalue":{"value":{"amount":"+0.90303874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$AE85345E-AF24-4FFE-8B0D-10E7CF32C392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fa9d876a08c6e14ea4bd14a1c324c1ac398789","datavalue":{"value":{"entity-type":"item","numeric-id":4367460,"id":"Q4367460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed002267ff72dfa995da66543749acfe789ce70b","datavalue":{"value":{"amount":"+0.89655215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$4D5C41B7-023A-4D95-9ACE-E3A910B08886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5790e12d412c0423153096c3ec929dd5bbacf70","datavalue":{"value":{"entity-type":"item","numeric-id":2239884,"id":"Q2239884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7590c4984acd6103fd53725f4d381ba1e4de5b","datavalue":{"value":{"amount":"+0.8898996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$87DAE264-EA2B-405D-B4AE-1C9EA308BCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeed1370461bde1625a1b107fabd5ca16924ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5246814,"id":"Q5246814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1c27b9ddabfcf76da7a44ea1cd27adbea59916","datavalue":{"value":{"amount":"+0.8895185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1290641$FE708B77-FA7A-452C-A77A-A6A5C2358827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Makespan minimization in open shops: A polynomial time approximation scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Makespan_minimization_in_open_shops:_A_polynomial_time_approximation_scheme"}}}}}