{"entities":{"Q1941538":{"pageid":1952280,"ns":120,"title":"Item:Q1941538","lastrevid":78033377,"modified":"2026-05-06T10:37:35Z","type":"item","id":"Q1941538","labels":{"en":{"language":"en","value":"Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6144147"}},"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":"Q1941538$CEB39AD0-B0BD-45CB-A870-2DC109E688F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2443dd7066b1d1b039c5611aa2f41442013e0cb","datavalue":{"value":{"text":"Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1941538$EF23EE50-2378-4AEA-BC07-28658BB27B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ded47b416cd8462a8711b2772bdc77a9fee7d70","datavalue":{"value":"1258.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941538$C61EF3A1-5637-4CE1-9943-A8F27346EC20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941538$DFE4113B-B1D5-440E-9A8B-15AE333E6CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941538$566A2174-9533-46BB-9861-583B7E9361B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941538$B6ADA10D-DF39-4D67-BEFD-7B4D65239E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1483deb76331c5364b733486f7a01dd6a7f43ab5","datavalue":{"value":{"time":"+2013-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1941538$C895FF4E-F6D3-4CCC-8E0E-B2E8A85CECA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941538$1B1CB895-6AEB-4651-92E4-A24217636588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f26b3a6e8d42558eb657e36bc6d14b2ea9f6c41b","datavalue":{"value":"6144147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941538$D93F56B7-2090-4E4B-A906-73EA3E80B0DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941538$983AB84A-0342-414C-BBAE-614D6BFA06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941538$AC2DBFAC-EFA2-4777-9C3A-3CC40F3EF45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941538$6CC0804A-C6A7-4F8D-AE1C-CD7D4AAFDD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0006d4805b65c33f85e9fb87511e2c366a11af57","datavalue":{"value":"weighted flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941538$E49FD1F6-3CE9-4892-86F9-E194765612C9","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":"Q1941538$1D08DC8A-FAD8-4218-9E76-E3CEAE9C19DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b27005db523a2f8943f8ab0e35a034ca627c22c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1941538$26B59BA6-9322-43E1-A7F7-D8983B010DC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2340a2fe9b3c3f39b7615feb7028da6c2ba85d5","datavalue":{"value":"W1974854113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941538$13A4E5A5-0019-42D5-BB06-D9E341E9C0D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5fffcc8a3625c3ed6ef16d42c6327a5969ee10e","datavalue":{"value":"10.1016/J.DISOPT.2012.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941538$C36A001D-6403-42D5-8D87-3F75FDD2E2E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27822c3c5e6833ae2d584d7a3152c9b1f5aa3674","datavalue":{"value":{"entity-type":"item","numeric-id":1042105,"id":"Q1042105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df066027fae1667bf05ea3b0907540c408c1d57","datavalue":{"value":{"amount":"+0.8598970174789429","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":"Q1941538$847EE348-A291-402B-AACD-2C1553C7A2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8f76a35b8c1fdd9ace7162e16ee43923762e81","datavalue":{"value":{"entity-type":"item","numeric-id":640300,"id":"Q640300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76cf77872c63914c9083227798d0b4c8453dff8","datavalue":{"value":{"amount":"+0.8059026598930359","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":"Q1941538$FCCD6BA8-A84B-4BFE-8399-635664F0F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154f3bc2e6f0d9d888cc5bfe2cf282078b734b27","datavalue":{"value":{"entity-type":"item","numeric-id":2195317,"id":"Q2195317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7257f19ccadc9717f61d17af844f22419a1305","datavalue":{"value":{"amount":"+0.7910385727882385","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":"Q1941538$765B68AD-A178-4F83-AF30-089FA03383F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdea29784eae66ed063ecf4783398be67fbc30fc","datavalue":{"value":{"entity-type":"item","numeric-id":3167370,"id":"Q3167370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e294a1050c776eba55c6b9dc3abc20abf45dca4","datavalue":{"value":{"amount":"+0.7870224714279175","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":"Q1941538$2D8ABE7C-04DD-4037-B89D-041D44439C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb1709194c286751455a9d0542b335f6b83022c","datavalue":{"value":{"entity-type":"item","numeric-id":498410,"id":"Q498410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed11e02e42294d9be02ba9b80f47b99a9300490f","datavalue":{"value":{"amount":"+0.7825502157211304","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":"Q1941538$33E7ACB1-7A75-41EF-ADAE-0D0E4054877F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_completion_time_minimization_on_a_single-machine_with_a_fixed_non-availability_interval:_differential_approximability"}}}}}