{"entities":{"Q640300":{"pageid":642148,"ns":120,"title":"Item:Q640300","lastrevid":63343509,"modified":"2026-04-11T12:13:45Z","type":"item","id":"Q640300","labels":{"en":{"language":"en","value":"Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5959818"}},"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":"Q640300$6971E83E-2FD2-42C0-B6C6-2F2EB1355062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab6aa8fdef6264f1bf0e99189ade984497c99b2a","datavalue":{"value":{"text":"Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640300$7A60B4A6-8FE7-48A2-8CE2-3FEB05271541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c26f1d2b46d7ea7ec557e80ee6c6ad59076b746b","datavalue":{"value":"1222.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$9384B1E7-CD5A-41FB-AD0E-CD83C8634964","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":"Q640300$F5EC697A-3E86-4548-BCBB-7ACB0D87B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$F91616A4-6839-4183-8D2C-77A3D4D520C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$D5D5FABB-AF33-4A7F-B461-608510D06DBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640300$4817422D-BA6B-4597-AAAC-7579351EAF33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$B8845A64-9719-450F-A9C4-91597F054419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$87FFA666-E5C2-426F-9D64-95E32D9DFD0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11f8d1956467117b5a4e615c6695300e82b14f1d","datavalue":{"value":"5959818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$16483724-F64F-40F2-B287-8375CBC9864E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f77a81d5e83a080bfe41297a8a8bbd3ec13ccac","datavalue":{"value":"non-availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q640300$6155ED1F-D378-473D-9EAC-DE49B3E11797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5189ca098d46069341f1b71ee96c64145138a508","datavalue":{"value":"single-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q640300$DC1A93D1-5BD5-4008-A00F-D6C1934C3985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b47c242920a376f2f7d0971d19101be074cf80","datavalue":{"value":"flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q640300$91F740C2-8FCD-4E99-BA17-0D646704DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q640300$1BB8D84B-2D99-4DC3-A050-9F492418729E","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":"Q640300$48969298-0E71-4DA7-AEA1-E3E2C85C1F79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b09ba7486292c47841381572d44f33bef404b197","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0146-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q640300$092D762C-99CF-4087-BFED-F7A0A3770F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7217a037d08b856ec5772f28ad427bcfa5c48af","datavalue":{"value":"W1996513144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$D7E8FD45-F8A3-4C07-AA7D-200D4E9FE4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$049C189E-7EE8-494F-AEA0-9548C995FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb11082abbe20423eb9cdac217b2451df0cd01c","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$4DF8C95D-17DA-459B-B920-A7AB4617356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f3b66c9fbdacfab583b0717b53c18ce9309","datavalue":{"value":{"entity-type":"item","numeric-id":2371343,"id":"Q2371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$767F2EB9-439D-400E-9257-A54F4F7CD4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$B236E21D-FAB9-4542-B307-B1341A71E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d68925b2709a51c01c3f7fe44ff9041189c05","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$EF842338-F8F8-4139-BD94-83517073BE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87fdaba69847ca4540f9255f5f4b28fced87820","datavalue":{"value":{"entity-type":"item","numeric-id":3378821,"id":"Q3378821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$7D340B9A-49F3-4AE9-AB81-38C37E56A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda98400a3e78a84f715f4a0720000587c9ad2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3518842,"id":"Q3518842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$78494D92-011B-4D2E-8E99-1CD278B47A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336f86f2f078b47175da1e2300ad909a7d6cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$B2B2F3FE-940B-4430-B7F7-BEE13C1D4D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$289DC69E-DACD-4337-B72C-7D5D92051C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$11A0AB4D-96C6-4858-8D06-D223C768E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa130f397e0d3be23bedd75799fa1092ccbe5ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1042105,"id":"Q1042105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$29087C8C-78EA-4C18-975D-895BCAD50A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$051AFC1B-0449-4A46-BAFA-16BD298FCA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65822b5993b325f0a46c2e95e60c251afae88d8","datavalue":{"value":{"entity-type":"item","numeric-id":3392021,"id":"Q3392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$EC1581A0-7F47-469A-8AAC-03387C853246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa086c8b3fa5520dd60d719d51b540395e3c4c7","datavalue":{"value":{"entity-type":"item","numeric-id":868400,"id":"Q868400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$00EA14A3-9E7B-4906-A057-A5358E963F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f0bf172fec3eb7d075f36b232dc76a13952a36","datavalue":{"value":{"entity-type":"item","numeric-id":3154418,"id":"Q3154418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$ADD56280-42A1-49E7-B4FE-D91A226F0480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$C4AAF071-D7DF-4088-878B-12EDD91F5EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$A96B3C7D-CFFF-4C27-AB50-A7E6DF453C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640300$FE45A562-FE1E-4912-9732-014EED7BFAE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"851799f3f255ad4e5168fc9a718860f60949f0fb","datavalue":{"value":"10.1007/S10951-009-0146-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640300$144949FF-660D-4605-80D7-5F56FC340429","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":"a95904cc95ce791353d8346232160e8dabfdbe85","datavalue":{"value":{"amount":"+0.8526880145072937","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":"Q640300$792E687F-9486-4857-B978-B5FBC0D1DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165052eea041a60ec676e834dc0d09e58b9715f7","datavalue":{"value":{"entity-type":"item","numeric-id":2371343,"id":"Q2371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412d1248ba433306f84c498c28c1d34dbb4e056a","datavalue":{"value":{"amount":"+0.8234449028968811","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":"Q640300$AEA717D4-A747-43DA-BFF4-4935C54D98A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31adf421e4a53c89b02807eb8fd8a13ca5eb39af","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d8c531ddd967e36fd4afae49fd4be41dfb7eaf","datavalue":{"value":{"amount":"+0.817719042301178","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":"Q640300$A599913B-03C0-4C05-B294-C40C3A07ED5F","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":"92b86df0b5cde2de3d06cde9898810a3fa8f225d","datavalue":{"value":{"amount":"+0.8150683641433716","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":"Q640300$D4CC3FD4-951C-4BD0-9AFE-680682E0FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317b7ab5872cbedc6dd2223a399cde4cb663d39","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e6dd62d613e3d10a354c4ca93bedffb63e0876","datavalue":{"value":{"amount":"+0.8067504167556763","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":"Q640300$1CDB4649-2957-4D19-B937-F812ECD4EDDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_algorithms_to_minimize_a_special_weighted_flow-time_criterion_on_a_single_machine_with_a_non-availability_interval_and_release_dates"}}}}}