{"entities":{"Q1944138":{"pageid":1954880,"ns":120,"title":"Item:Q1944138","lastrevid":71946060,"modified":"2026-04-14T01:36:43Z","type":"item","id":"Q1944138","labels":{"en":{"language":"en","value":"Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150442"}},"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":"Q1944138$1D219E89-1691-4477-B0B9-A17B5874DF3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b097be863f14798e1627b41cf317183b48163d61","datavalue":{"value":{"text":"Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944138$E7A06635-497C-4B8C-AE9E-83193AF2CA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f949ea755d8cc888055845f32f495a4babd203e","datavalue":{"value":"1260.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$583210FD-9E39-476B-8D0E-442354C6CE7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2590c94235b28c1d0b2f670d0b6210b856d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":384191,"id":"Q384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$3D1E2BD4-A607-45AC-8961-08AD788F4BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1362d00015bab7158985645dc798579b251e9998","datavalue":{"value":{"entity-type":"item","numeric-id":386416,"id":"Q386416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$4568F4F9-A9BF-45A5-95CB-4B3528F27B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$C3B907DA-5831-463E-B357-67335E942ABB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$98C53D7E-39D6-488D-B05F-06CCA0447643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944138$A1B8A5E4-A11D-4A2E-A7C7-92C6598FB0AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$A57C89AC-95DE-45AC-8E3A-7ED82059759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$B1969A38-78BC-43C7-9BBC-B5295E4C4548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$AE132DE6-C15A-4A28-8E91-8D28E2F298D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$3F837E5B-7B63-4CA0-8C66-01253DC3607F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05f8f358e82ccf136bf9d74d7dd23f1b96a294af","datavalue":{"value":"6150442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$F05BDB8B-F398-482E-906C-212AC4B24202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944138$C7742728-A040-4170-920A-15D48E9FCC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b2e0d3d83d3fe8c5e90e9b33b12e57aa1d284e","datavalue":{"value":"parallel-batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944138$8BC9B68E-F544-4FF7-83DB-A9F840D8EA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207c6c76014c1b5cc47a2921387599ad26e6fe59","datavalue":{"value":"deteriorating job","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944138$7864B33C-0963-4114-ACC8-0658414BE4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944138$5436FE96-C298-416C-B599-3EF81D7E966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9716a2f844f6096cdbd049fd5bed82600aec351","datavalue":{"value":"fully polynomial time approximation scheme (FPTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944138$79C6F602-DF6B-4E1E-BAC4-C8ED745DED43","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":"Q1944138$39628B9F-DF9B-448E-A9E6-16604D7002DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84672b78f5056744bbb1c9964acf43ea63242868","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944138$21EC9598-2AF7-4DD0-8EC1-2570F5C34629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c01c3de205689b583664356260c3b5fdcd8f039","datavalue":{"value":"W2116587896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$56489C1E-282F-4E20-AB5E-38FF7F182A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$AC87B603-A4E1-413C-870C-C73D6EFE94D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f265120fc2af65c9290abafccb8ceca13ad089f9","datavalue":{"value":{"entity-type":"item","numeric-id":1342026,"id":"Q1342026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$AF8A02DE-2C13-484B-AB4D-A0B6DEE4B237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$86799F4D-32D7-4C65-9B79-B5CA0073FD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9ea988ab88bfc97c7b01c2ff30597f952b0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5952512,"id":"Q5952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$80916816-8B95-454D-8903-D43A956EE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bce287c41115a6378c17133691c0ee6691c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888073,"id":"Q5888073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$79D5220E-8377-4095-B2DB-44EAFDCEF8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$695DAA45-05F2-4BFF-82BB-DFB4F5A33C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abeccca1315aac5d0a6d4683024d0c10d5b07e1","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$21312792-17B8-4F4C-BCC1-34B817475454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$0F849D15-07F3-45EB-A39E-63B0328E2BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$444723B9-74D6-4374-972A-48B364831BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$9CF982B4-8211-48B8-AE4F-C4D6B96DF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$501A5DF2-F587-4C59-A387-130058D97090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf35aa53363a482565ba2918b411aa0a2eb70ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5062870,"id":"Q5062870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$C61F8150-9878-4BCB-A707-8D4AF6326FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$D1F43ADB-2978-400A-9FA4-1954BC4CEDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$E7DD37D0-F659-49A8-BC5C-349839A02B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e85e66fa12ccb8cc12dcaebd1205066f3cacf9e","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$4E26589B-E3DE-49AF-9D64-A4D3CE76C929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$8CA7E46E-519F-41EE-AB56-D26C22D5568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$0BB36760-6045-464A-AF69-B0E44977CC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944138$B9577438-D2FC-459D-A14E-1A7750FFC0B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09596c0f360e634bf67473978d59d98b5ff6ddca","datavalue":{"value":"10.1016/J.IPL.2011.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944138$5D7813D7-86A7-496D-B109-EE3EBBD59F6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f1175612f041564f7c4c3d494d801c47a5b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c7603b7254e6fa69aede0b623b4a272b1b1a32","datavalue":{"value":{"amount":"+0.9355610013008118","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":"Q1944138$90BD49D6-7F4F-436E-9AE8-51D34233B0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b5076cf1858db7775a6ac1982cd9409ba55c75","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c3bbecf5370805b8795e963f45d66e1033ffca","datavalue":{"value":{"amount":"+0.9233976006507874","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":"Q1944138$276E442E-AE03-473A-9CBE-05B0C246BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77697a8db96deb3f1c33b8393611ebed807a954","datavalue":{"value":{"entity-type":"item","numeric-id":384194,"id":"Q384194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c88293356f76ec2f3ae14948d93ce687fb4d66","datavalue":{"value":{"amount":"+0.8941319584846497","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":"Q1944138$8C99410F-18D9-49AC-8F0D-CE3E83126A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e80b968945cea6e726f77f413f7a6a8d98864ef","datavalue":{"value":{"entity-type":"item","numeric-id":1724245,"id":"Q1724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c43f1909b26442359266f0c872caa39298194f","datavalue":{"value":{"amount":"+0.8928807973861694","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":"Q1944138$9F59C1E9-7290-4438-BD09-D4F85B74C161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e1d05d7e4a772194d6dfeaee9b448f218c30f0","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffd5b0575b27016b18159ba5d77186913830feb","datavalue":{"value":{"amount":"+0.8824335932731628","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":"Q1944138$A9B6B5B7-7D23-41D6-9DF7-38D700E6F1D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_parallel-batch_scheduling_on_single_and_multi_machines_for_deteriorating_jobs"}}}}}