{"entities":{"Q391224":{"pageid":392991,"ns":120,"title":"Item:Q391224","lastrevid":61483392,"modified":"2026-04-10T23:39:56Z","type":"item","id":"Q391224","labels":{"en":{"language":"en","value":"Approximation algorithms for parallel machine scheduling with linear deterioration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244097"}},"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":"Q391224$D748C6B5-2238-4739-B8B2-D6A3CE63CC09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecdec54cc14b4e9098e03ef2403692103ecf40de","datavalue":{"value":{"text":"Approximation algorithms for parallel machine scheduling with linear deterioration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391224$FAD662EF-B292-4B2B-903F-F7470F234252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e29156fd9314c3c7e506106a8b15177f0ec4ba09","datavalue":{"value":"1416.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$AAC1A4F7-72D6-46E5-AA94-703E045BA1E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$79ACA310-B069-4BC6-8914-E8383AF33C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$09D58EAD-5739-4BBB-8CEB-368F30C0FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d6f00b3617fcdc4760f4bc5143488eab0fe707","datavalue":{"value":{"entity-type":"item","numeric-id":339603,"id":"Q339603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$D7D9B9A2-BE2A-4210-89C4-4ED1850FD509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$1D681A0B-E1DB-407F-B98B-6C781EE22E0D","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":"Q391224$FAE4382C-09A9-42D0-9F48-D8938FE69ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391224$915530AD-2F13-48B2-8E5C-9F670A57501C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$84BFB458-3197-4C4A-B6F2-C5AF4A5568F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$367DAB79-DE1B-49A2-98DE-E9B91B099C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$3DA776EA-3FD7-478F-81C4-FA9D8336F963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f435ab55a92926baa844bad3fafd6717bf0dda9","datavalue":{"value":"6244097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$2A817BDD-F63C-443F-BFA1-1543A22288A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q391224$163E0F4A-7BF3-470E-A7D0-E64407C85008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92673beee17b3d8aa7b242d662654f6effefb685","datavalue":{"value":"parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q391224$84FCB011-DBE4-4E7F-BB12-4454AD86098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928da0e37035a888fb7dc28aac136643a1f2029","datavalue":{"value":"simple linear deterioration","type":"string"},"datatype":"string"},"type":"statement","id":"Q391224$2058D63A-3083-4673-B8FD-63A8B728D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q391224$FAC39F4A-25E8-434A-B5AD-7D30A78578AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q391224$FDC4823B-174F-458F-92B9-7726819C64F7","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":"Q391224$3E55F601-56B3-4F46-AA9D-4708A706AA28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23b447d81bd63aaa8af263a09c570daec79ee50c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q391224$4B418DC1-298B-4042-9C4F-C2B6885F7FE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d57d2df650dcf5c62ef018b189285d8349be89f","datavalue":{"value":"W1970199928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$6F96E389-FAB3-43DC-AB56-AD2DE6441074","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$E1B8D013-7B1B-4794-9B61-971AF42B0FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$AD9CBC2A-3105-43FD-A001-54D5CAC41832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9ad06af16e51587c45398991965d9ee25bbe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4006341,"id":"Q4006341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$865EEB7F-164E-46A3-8604-20D18FF31229","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":"Q391224$AECCCB97-5B0C-4FFA-8C85-9ECA8ED55D8D","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":"Q391224$B9985DB7-5A69-4175-B292-081E796E1EB0","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":"Q391224$B3AE6A8A-5D8B-4929-AE46-52DD68257AA4","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":"Q391224$7F0541AD-DAF9-4BA6-8EB5-FA3AF590BBC3","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":"Q391224$99B8E992-C666-471A-AEFC-3792CF4920BA","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":"Q391224$4A9F7D89-214A-4BC5-B68C-F8559CB00381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$C481D6A0-59A5-47B3-B6B9-04A06B9AD8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3cb98d3dda2c6558e0c3cdbf6369fcf8ffaec64","datavalue":{"value":{"entity-type":"item","numeric-id":4661133,"id":"Q4661133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$4DC20089-FEC7-4CB8-B538-60A9FD5E17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db6be3f61063ad32c6a2667c21874e041ed982","datavalue":{"value":{"entity-type":"item","numeric-id":1037697,"id":"Q1037697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$15B3DCA3-ED32-4676-96E0-C665FBE6A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391224$F097372D-D98A-4DF3-9E0A-8426B167BEF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de9805a689b9acec7c40fdbdace16dc8dc375e43","datavalue":{"value":"10.1016/J.TCS.2012.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391224$74CFC2B8-1656-4E40-8FFF-70809DFAD384","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53e0d5659b498651057a644d06e0a76e617667","datavalue":{"value":{"entity-type":"item","numeric-id":5199138,"id":"Q5199138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17cb661222189c324f7659eab29b7bf4c7518fd7","datavalue":{"value":{"amount":"+0.9604452252388","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":"Q391224$86B829BC-3395-475D-A608-180ED799899F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbb6e34a68eda9db41f401bc68de24f339ea426","datavalue":{"value":{"entity-type":"item","numeric-id":5456305,"id":"Q5456305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c014c848c4ff5fa08eb23838248599044f27b764","datavalue":{"value":{"amount":"+0.9114338755607604","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":"Q391224$6253FF59-EDBF-4A1B-BC39-AB5AA7EB9995","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":"0707a8119c6a899e420c5d221aa5becd0eddd512","datavalue":{"value":{"amount":"+0.8961405754089355","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":"Q391224$9BD1E872-266C-4595-87D4-A61AE780B27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932dd25fa117297e83449e828f7055c1c2ad0ff8","datavalue":{"value":{"entity-type":"item","numeric-id":2898037,"id":"Q2898037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5710acf61e76633440902e2694f8dee057c38571","datavalue":{"value":{"amount":"+0.8873228430747986","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":"Q391224$6967ED96-E6B2-4E10-AB69-9C94B6022300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b90180915c422030ef917402768c7032e472c","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1fc5f142f486118d18d9a0eb0a72fb95370ae7","datavalue":{"value":{"amount":"+0.8807935118675232","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":"Q391224$B72A7F60-1BF6-428F-BF7A-818D48E97D97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for parallel machine scheduling with linear deterioration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_parallel_machine_scheduling_with_linear_deterioration"}}}}}