{"entities":{"Q4806607":{"pageid":6836187,"ns":120,"title":"Item:Q4806607","lastrevid":74677050,"modified":"2026-04-14T23:52:07Z","type":"item","id":"Q4806607","labels":{"en":{"language":"en","value":"A (2+\u03b5)-approximation algorithm for the generalized preemptive open shop problem with minsum objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910772"}},"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":"Q4806607$1F45428B-9FE0-427E-B831-D5B658393267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27e1d81e79f56ff0047470e1d96a93fcc3e1345","datavalue":{"value":{"text":"A (2+\u03b5)-approximation algorithm for the generalized preemptive open shop problem with minsum objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4806607$FD7775D8-DF4C-43DD-81BA-AB56F1D99EFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411736a5c72a3a07c4ad274e45a5b932fa5491ea","datavalue":{"value":"1030.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806607$3E4F3074-3040-4129-98DC-962329B8BA32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56a6a58b46ea5ae6f49a406ed845a4ccaa2eae2a","datavalue":{"value":"10.1016/S0196-6774(02)00251-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806607$4521BAD8-0BE9-4952-8B9C-44E0A6E7A676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806607$6C6C9E9A-6AEF-4442-BEAB-EF887CD9F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806607$FFC05083-694C-49CA-A64A-54BB2450B2D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806607$450C1DF8-36AA-491C-B513-F571785E0F6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4806607$8B971318-1E16-4FD9-8FE2-046321D4D464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806607$9A60B9FF-4F47-437D-9958-99E70B0155CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45778599123be21056ba64868767982f3130ad8d","datavalue":{"value":"1910772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806607$B3C3BE43-FA56-4285-B811-41607B7061FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c1829d4619ef57178f7ad83fb85a02fa6c1af","datavalue":{"value":"preemptive open shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806607$337CE50B-E519-4CCB-9710-FB9F73A91A42","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":"Q4806607$65BB3C97-5FE7-41A7-98A6-6B1AC4EDCD3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c07ae8bc9bec51f64c8081e2f9dfb21ab7cc47f7","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00251-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4806607$F7C392EA-09C4-4C97-AD33-9C4E6A2C623B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ac58068816aa41cc5304ceb0987c0d0d1977e85","datavalue":{"value":"W2090986925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806607$A63F0CFA-7574-40A2-8D5C-833AA9DB14E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6987636886374dd50ba59cb8d2051f7f7bfb0e25","datavalue":{"value":{"entity-type":"item","numeric-id":4537755,"id":"Q4537755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699a4551bb48dea8c5f3ac9039184506dcea7f86","datavalue":{"value":{"amount":"+0.996148943901062","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":"Q4806607$C9706784-B511-410F-B9D7-37A50F5BEA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c935129182c97432831079481552184a2d5af3","datavalue":{"value":{"entity-type":"item","numeric-id":1607979,"id":"Q1607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af9f888e7db42c4530e0515fcd37d822ca60308","datavalue":{"value":{"amount":"+0.870843768119812","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":"Q4806607$2FE45857-1743-4F82-8A34-266739908AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba78c73e5f6f0e70a083b6a243f065f6b7196f3","datavalue":{"value":{"entity-type":"item","numeric-id":4952712,"id":"Q4952712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f404e339566eb8a66a3491697461c8063bec4e","datavalue":{"value":{"amount":"+0.8472812175750732","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":"Q4806607$3D1C42F0-018A-4A24-BA88-2F32BB28E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711bdac885cc8e6326b511eae5b1960d7e41d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1885987,"id":"Q1885987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e676a459816961a2b3fcfff3ddb19d8a17d53d","datavalue":{"value":{"amount":"+0.8471782803535461","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":"Q4806607$EC865324-EC7F-413B-986A-D9E99D99FC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb58bfafc33ebcb96cbaaebbb6e6fbddd9c401e","datavalue":{"value":{"entity-type":"item","numeric-id":613333,"id":"Q613333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8101e9a93b9d5a1a5b3030b9f6c20dd182892e74","datavalue":{"value":{"amount":"+0.8090871572494507","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":"Q4806607$FF1FB626-B74E-43B2-8748-D5AA2D8E6A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A (2+\u03b5)-approximation algorithm for the generalized preemptive open shop problem with minsum objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_(2%2B%CE%B5)-approximation_algorithm_for_the_generalized_preemptive_open_shop_problem_with_minsum_objective"}}}}}