{"entities":{"Q6047696":{"pageid":13181852,"ns":120,"title":"Item:Q6047696","lastrevid":57117687,"modified":"2026-03-26T16:47:27Z","type":"item","id":"Q6047696","labels":{"en":{"language":"en","value":"An FPTAS for scheduling with resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7736828"}},"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":"Q6047696$51FCE993-E548-42DB-B14B-4674F62FD085","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894aff9a611cbc6d69579e1a9893fa2fd76553db","datavalue":{"value":{"text":"An FPTAS for scheduling with resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6047696$CFE1D0F0-EB1E-4A58-860D-63EDBDEE2F11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c471ea7e3773fb770492eed2464e8372609944d","datavalue":{"value":"1525.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047696$F9AD6616-7783-432D-810B-182649C280C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1353cbb111a4c27e4c19336d66af4761f05218","datavalue":{"value":{"entity-type":"item","numeric-id":176732,"id":"Q176732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$03E4CB61-B6C8-45E5-9996-D0423E05A5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$D6765FBE-CBCB-40B9-A2B9-C39EAE055A0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$A73CFC9B-DD9E-4471-897A-6E29C765FDA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b10b641c55248ed64dbd4f5995b6de282ea97fb","datavalue":{"value":{"time":"+2023-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6047696$99AA5FEE-4437-472A-BC03-E886D496ABCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047696$691D12FE-74AB-4FA5-85B0-5CCC3AFEDD9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"182b41ab0b61924032f2c8cf16f77c7342831aad","datavalue":{"value":"7736828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047696$A56BA56D-0C3F-473B-B936-437C9827837D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047696$96BBA98A-9924-49F7-8281-0E81FFA8C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047696$C6FB149E-1997-4EDC-87A5-FFFEB91E7BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdc12b70f3543eea7dc2b3c28d62ce752921adc","datavalue":{"value":"resource constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047696$7A84AD67-F1D5-41FF-8585-77AF185A5164","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":"Q6047696$28FEB746-A253-43B2-8E4D-1B2D724742D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848cd9a2d13f624b8557bc255f605f7f15a9d6a5","datavalue":{"value":"https://doi.org/10.1016/j.orl.2023.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q6047696$DDDC5E3A-D5CD-47A0-A464-FD364EAA5292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a5f082b5cf2685ab3267d0c600ede79daf90594","datavalue":{"value":"W4380997042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047696$772DE1BE-C2BD-4031-B7DF-AAD0D97CE245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$EFA769E7-90D6-4B91-A204-9F95E0671AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$6547C779-D68D-4353-BEDF-94CE3B853D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5491a9baa42782c202bf252ecfa7ffbb38cd83","datavalue":{"value":{"entity-type":"item","numeric-id":2356015,"id":"Q2356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$C5309C40-3ACF-4437-88BF-93859C8EFC65","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":"Q6047696$3F2656D7-3ABC-4EC4-94E0-D32562AEE556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4707d395913e266f1dd86615a1d01c2101b1961c","datavalue":{"value":{"entity-type":"item","numeric-id":323055,"id":"Q323055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$44A06679-33B9-45E1-81E7-45DC7E72AF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$6158AEFA-739B-4289-9DEC-39B9A4635760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$40C085F6-0FAC-4324-8B02-3BB19FB91290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a796577dc4f47be2ae8856e64382c00f859e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2059090,"id":"Q2059090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$EADD0F22-087B-46F1-A82B-E4B240F2779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469465d508fd5798d05a5d6a50483eb84b9296a","datavalue":{"value":{"entity-type":"item","numeric-id":3964013,"id":"Q3964013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$136CE0BB-99B9-4E37-931A-3E3D4CB3EB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130e303b26ac57b894442a9d0b438b4496c2acec","datavalue":{"value":{"entity-type":"item","numeric-id":2356124,"id":"Q2356124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$40434A57-06D6-4F5C-A7A5-E7C00E6DDADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd847c2837a1d7ace93573a3566cb9d74361fa","datavalue":{"value":{"entity-type":"item","numeric-id":2147068,"id":"Q2147068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$DCD77C3A-253F-4913-974B-10CBD939CD97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ae9f5d29a5d8dcedb0d224224665012f8d04cf5","datavalue":{"value":"10.1016/J.ORL.2023.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047696$499D39A4-4EA5-4143-89F8-46E44AD379E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddbee9300c2bd37930224979aec703af8214fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4575688,"id":"Q4575688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fd9461497388f289f97be6325a4ee3efc2e763","datavalue":{"value":{"amount":"+0.8812863826751709","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":"Q6047696$81ADF100-B6A3-4B6F-815D-E87E960F35A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5be411e4933a00479ffeb4df89014f8c7731a5","datavalue":{"value":{"entity-type":"item","numeric-id":4972675,"id":"Q4972675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7c8889f7dc2ca16f30a79da2babaea12c8508d","datavalue":{"value":{"amount":"+0.8807395100593567","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":"Q6047696$7F7FF547-9360-43A6-ACDE-29202FBB410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f5ce12ccfe9809d3355b446eb506f0b5a0c33c","datavalue":{"value":{"entity-type":"item","numeric-id":1728364,"id":"Q1728364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12281e104a0b2f245078176025914597a321c17","datavalue":{"value":{"amount":"+0.8661357760429382","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":"Q6047696$2E9814EB-6837-49CA-AE4E-D3B6BEF34AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da70fbd7df60029249b887d8b179dc3de37d4fc","datavalue":{"value":{"entity-type":"item","numeric-id":2128769,"id":"Q2128769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb27342e1c3585466345b5278d1249ae9e55ee0","datavalue":{"value":{"amount":"+0.8531796336174011","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":"Q6047696$50A54FE5-9D37-4BC1-9E6F-A100337A0395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d360f64e745ea9381522e7cddb9b3466299fcfe1","datavalue":{"value":{"entity-type":"item","numeric-id":2390306,"id":"Q2390306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471aa59d563c49dd3694fb50d7d2fe73feb3de30","datavalue":{"value":{"amount":"+0.837911069393158","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":"Q6047696$0C5A2116-44B4-4C74-8FFF-A6EA5AF05777","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047696$7B07083A-D6EC-4900-8AA7-02DB345F5675","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6047696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6047696"}}}}}