{"entities":{"Q496005":{"pageid":497772,"ns":120,"title":"Item:Q496005","lastrevid":62301213,"modified":"2026-04-11T05:09:20Z","type":"item","id":"Q496005","labels":{"en":{"language":"en","value":"Improved approximation algorithms for scheduling parallel jobs on identical clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482883"}},"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":"Q496005$521D9062-87D7-4554-8C7F-3A01CE5ADD13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe9606cc83d889dbebe7306318cf780019ce01e","datavalue":{"value":{"text":"Improved approximation algorithms for scheduling parallel jobs on identical clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496005$4CFBEA8F-C46D-4801-8D64-A34693C825F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7867771a9e98dd6fadeb9c878a81da0f446d7dd8","datavalue":{"value":"1329.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$1F3B3E8E-33A3-400C-9D22-2C4513F75C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$C7475C67-0329-44F5-915D-9B8A7AEC9799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3717357c3fad7e4c0d378828b84b4eac9dd29fb7","datavalue":{"value":{"entity-type":"item","numeric-id":310332,"id":"Q310332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$87954434-6129-4D0C-9B64-4F9CA02F4105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$131E07AE-0051-42A8-AFBC-1A7D4ECA7962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$F4B0FA93-B0D1-4D85-893C-DA18559A5F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7884a297f0af8be4384acd59e2cf4bf81f82be2d","datavalue":{"value":{"entity-type":"item","numeric-id":496004,"id":"Q496004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$D57FFEC6-867B-41ED-9C0A-1D97121EA65C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$0F645E88-210A-4D8E-97CC-416279FC01BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496005$0DE18B0E-0756-40DA-A8CD-E528BC9832CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$15806BF1-C497-4E45-A550-3E7AC0AF806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$27F5C342-5C7A-4007-A1CD-F634DCCF93C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd5fb6be689279f0b512e1037d4a9b1b29a994d","datavalue":{"value":"6482883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$01C3128C-EF32-42DB-8307-2CAC80DDD760","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q496005$67677018-921B-4690-B64D-A4F77E64D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d1e6a605b9cfd3fb5ae79ebe850d86375f9004d","datavalue":{"value":"parallel job","type":"string"},"datatype":"string"},"type":"statement","id":"Q496005$5B4843A2-512D-4C75-89B9-95584723E743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q496005$9B2674E0-8884-42E1-B879-153FE4A344D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q496005$F3D2AE26-28DE-4B7F-9848-0539C8A3B753","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":"Q496005$4ED899F6-BA64-4EB4-80DF-16185FB962C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c437645d1f237842ab2542031c2655a8dbeb0acd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q496005$C3A44161-198D-485B-9D0F-67D598952CC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72a9efb5246363e5569e5898ab7171a624905409","datavalue":{"value":"W784101583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$58F2D445-3D79-44E7-9B9C-941DEE1D6ABC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffb430929d18b339e21d76699e328848087f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3163893,"id":"Q3163893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$E477280F-D349-452B-8565-6E08A92AA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d0816f116eb63454ab6eef2fa8ab7a85aced7b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$CC2FF252-EC56-45F5-B8F4-405234F40446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd15b598f47c98658ed4ef73fd8619502ef9b366","datavalue":{"value":{"entity-type":"item","numeric-id":3637062,"id":"Q3637062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$8E73BB45-74AD-45ED-BD1D-C6B56D907DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$D7387EBC-7320-40CA-A9B7-87DEA4F51CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7988a07b6af9ebf84294ebb7cbd22eed7ca9deb","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$3583F2AA-AA82-4599-87D2-52F0524115CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7350292fa56357e5d496e26d0b76a89d87575f84","datavalue":{"value":{"entity-type":"item","numeric-id":3638063,"id":"Q3638063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$41C3C099-4BD5-425F-B5E8-989449A5B599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$43865BC7-6BCC-4596-83C2-D632C88CD08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$87A2F3A5-5440-4264-BB1D-263A25A43ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313074567f491acfd36bbdea88e544d08806aa84","datavalue":{"value":{"entity-type":"item","numeric-id":496005,"id":"Q496005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496005$2CDFEA0F-C792-4CEB-A17D-42210530FBDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9126931906a25367f7d29b225a20f5d6cb3f174","datavalue":{"value":"10.1016/J.TCS.2015.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496005$E5D0DF51-B713-4A2C-8839-0679930BCC57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db043e04e3fee12dd2173cfda73e6141f6dc75ce","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26f83e06776d76a19f9324a8d28edd2ffe5916f","datavalue":{"value":{"amount":"+0.8351499438285828","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":"Q496005$D9C1D289-9200-447B-AC97-0A1EFFEA2E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511f69b6447b297e35df234595096624a3bbc1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3521923,"id":"Q3521923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6f62553ed8ffcdf6db4f3e63a7baa63bdbc346","datavalue":{"value":{"amount":"+0.82426917552948","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":"Q496005$F711CC75-EC05-4D87-AB51-50FED9D372A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6f65ea2e2dbaeec54418ee6f1d9f8569bb0ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2897989,"id":"Q2897989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbadd8d5c59004e6dfcf1d92d25abe37a671f26","datavalue":{"value":{"amount":"+0.8179010152816772","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":"Q496005$EF597B05-F868-4228-A1CD-53F0D0BE47C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ee6556607103e3e992650d00019fb182a47384","datavalue":{"value":{"entity-type":"item","numeric-id":3297564,"id":"Q3297564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86e0c939083e7bdf038161862df6b1a9649344b","datavalue":{"value":{"amount":"+0.8161577582359314","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":"Q496005$CBC57A11-2C4E-4741-81AD-5D14EB5091DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb75e7c5dfc982ea7db51676eb8da6875c0804e4","datavalue":{"value":{"entity-type":"item","numeric-id":3503217,"id":"Q3503217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638af2c8c8f3813fe1923a7a8a19ed7c5df1ba36","datavalue":{"value":{"amount":"+0.8076137900352478","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":"Q496005$FA5A3BC8-7B15-404B-844F-36FE34C1C357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for scheduling parallel jobs on identical clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_scheduling_parallel_jobs_on_identical_clusters"}}}}}