{"entities":{"Q4785695":{"pageid":6815275,"ns":120,"title":"Item:Q4785695","lastrevid":74624058,"modified":"2026-04-14T23:38:35Z","type":"item","id":"Q4785695","labels":{"en":{"language":"en","value":"Scheduling Unrelated Machines by Randomized Rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848510"}},"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":"Q4785695$01120004-F42F-4A96-87C1-BA33E6706222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"857a746cd30e981e564eebd63eaeba3114508f96","datavalue":{"value":{"text":"Scheduling Unrelated Machines by Randomized Rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785695$6897CAF1-7649-4492-A205-B44B691A185D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98e923e343c14b563c7ad262d868a53a0639ed7d","datavalue":{"value":"1055.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$A6C9D3E7-1455-42B7-9668-1F49E3B38F61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89834d45efe7aca95e446d24efbacd801d10d2ab","datavalue":{"value":"10.1137/S0895480199357078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$BA64F625-6FD7-4B02-A6FA-0D3BA2D4EC39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785695$5F87F21F-3085-4057-A541-57751C4F2152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785695$80290528-9416-49DF-97AC-9708E10D37FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785695$A53BC85E-22A6-43BA-B37E-382B66515509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785695$452AACCA-4544-4DED-9A46-3156A343509E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$5A0C881B-09D9-4AC9-8EC6-8DBD99FAABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$5C1F337F-A007-40BD-AE53-98813B435B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$D0F41E6B-70C9-4896-A3CD-6C53C11FA7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$37D93451-1553-443D-AC92-67E5F9FEF8C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0035f126e597adcb722e5a9b4899e79570b07500","datavalue":{"value":"1848510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785695$4303C584-6116-4240-8F1A-E89617B22D3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785695$E8CB3702-59A4-48D1-9FB4-19B80C92E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785695$880C2B69-69F0-426B-8087-A54596294D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785695$A5ABC9CC-6866-4466-AA91-F0376D08C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785695$C42B53B0-8C60-40D5-A446-2FACB3372477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785695$A997146F-251E-49F9-8A44-CBA395B0AE11","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":"Q4785695$F277A01D-5B2A-4003-91AF-B8DF8F627591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8011997d1040120a7eaa49b1d1b96d9c1f61c9","datavalue":{"value":{"entity-type":"item","numeric-id":826114,"id":"Q826114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dac052d1ed04ee4ad198887f86b1326f6d774c","datavalue":{"value":{"amount":"+0.9478236436843872","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":"Q4785695$530E7C2D-19BA-476D-B08F-2FFEBD102AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d800fcfb7754f83bdcd5e44ab35a8da56c11a49","datavalue":{"value":{"entity-type":"item","numeric-id":3452224,"id":"Q3452224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb759704554fa5bda12a653f735b0d9326624f2","datavalue":{"value":{"amount":"+0.8944090008735657","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":"Q4785695$B826B938-E075-458E-ABD6-2ADDC5EC3868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c6dfa3ea80a31437184d9dfd829d813dfd14f5","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473b76a58c78569806bca601ed7d2ea53e971390","datavalue":{"value":{"amount":"+0.8683152198791504","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":"Q4785695$23F2EF8F-8C4D-4937-B158-62C251E7348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de6123f24a83bfbd38f83f4527d29145da88123","datavalue":{"value":{"entity-type":"item","numeric-id":4801952,"id":"Q4801952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d853c590726897c40e8e4cb95537da6e474e9d45","datavalue":{"value":{"amount":"+0.867766797542572","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":"Q4785695$67B26A82-8577-4C8A-9EBD-AF4BAFD3B135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a955b19eb1a5be72831fc3497750e279da8f79","datavalue":{"value":{"amount":"+0.8617923259735107","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":"Q4785695$C3062E0C-8A3A-4F13-A0CC-97C57E01ED11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling Unrelated Machines by Randomized Rounding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_Unrelated_Machines_by_Randomized_Rounding"}}}}}