{"entities":{"Q5351891":{"pageid":7381465,"ns":120,"title":"Item:Q5351891","lastrevid":41729260,"modified":"2025-05-07T16:13:34Z","type":"item","id":"Q5351891","labels":{"en":{"language":"en","value":"Minimizing Maximum Flow-time on Related Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767521"}},"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":"Q5351891$C9B171AF-DD5B-4A08-B14E-CD1C2CAC98CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eedb62dc4ba78f185270cdc13781d6df238ed007","datavalue":{"value":"1375.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$556DB092-515C-411E-A9E7-1D9ED130DADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351891$A023DCD7-F275-4FD8-BA4D-46240AD685B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecbef03566465b0197b34d78be64e36fbb3714c","datavalue":{"value":{"entity-type":"item","numeric-id":2830867,"id":"Q2830867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351891$8205D46F-29EE-42A2-A357-14E8B28CE62F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351891$E86FA8B1-98FF-4AAE-BAC0-6D99D3A07892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$B394149F-2C4C-4E59-AB62-EBF74CBFA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$34393A64-6D36-485E-8CF9-E4FBDC042812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$08A7F810-D27D-4E21-86B4-ECE6570F4B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7835ad0fff5ae21e22c34776cf7ac0b6f05465be","datavalue":{"value":"6767521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$6D14634D-6197-42F0-8906-276342D54A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ef4e1acabd49bbf6edb27cf56ccfca77cf870d","datavalue":{"value":"related machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351891$9F0342F1-4A15-4128-A397-BD11BD34E0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4430ae27380b32ffa4ea740dbe3f2a57e45f72fd","datavalue":{"value":"maximum flow-time minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351891$6EF12439-F23E-42B2-AA79-B40B1C5E2F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351891$97B83FB3-8F5D-4006-A89D-35B93EC1C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351891$4D79A6E7-98CE-40FA-BE56-DF8802A943ED","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":"Q5351891$7C5E74B4-A9C5-4731-A8E8-77BFA82BD7DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d40546889e4f879c2e945ac3f919ed7a519240dc","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2015.html#BansalC15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351891$F6103E9B-2F6D-4ADA-ABFF-D6D897CAC77C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84d821a0797530c5ccb56ac1de7e214b460a7d60","datavalue":{"value":"W2296769330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$59ECDFEA-007C-4597-888F-663E860B07F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e65e769918acd0f9e4d2984a10a899e78b179bf","datavalue":{"value":{"text":"Minimizing Maximum Flow-time on Related Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351891$DC55511A-CB11-473F-9306-C02069CB37B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fbd4d2805de971862167fdf1ee360ea2cf575f7","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351891$5037E4D2-401C-4013-B43B-2DB669E5BA46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec961e69349dba38ae667f0c4174e0e31689bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2830868,"id":"Q2830868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$8101E6E8-612F-4E5A-BED6-9973FEB0573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3948b291cc4007a287bbabe1838a19b1dc7bc76","datavalue":{"value":{"entity-type":"item","numeric-id":5326546,"id":"Q5326546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d99d7d4849d2413e5bc43a1f5f1b9f1fd948e9","datavalue":{"value":{"amount":"+0.9658916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$F13F2C66-FC48-4F61-8C56-7C6DACAD229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899958e9652619f04def5e7845855fb6e0270cfc","datavalue":{"value":{"entity-type":"item","numeric-id":513278,"id":"Q513278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d99d7d4849d2413e5bc43a1f5f1b9f1fd948e9","datavalue":{"value":{"amount":"+0.9658916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$E6885446-A461-4E43-909E-E9DC69EE340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fb0741b13ddf2094ab75b641403aadf42d672d","datavalue":{"value":{"entity-type":"item","numeric-id":2931433,"id":"Q2931433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a3f568d9e46746a330456a28844c9df3d052b1","datavalue":{"value":{"amount":"+0.9493415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$B248E015-4D9D-4A96-877D-728948796612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eccfff0331ebeaa14bbe74212487a751bb6f8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2941582,"id":"Q2941582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78846bff9a4054d7e67aec42f3ef6c36eaa3bac5","datavalue":{"value":{"amount":"+0.9460865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$29305745-A3D2-4C2D-845D-BF389C6EB940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d6e27ea65bb2e5f75c97e176c2df8868e2f11f","datavalue":{"value":{"entity-type":"item","numeric-id":5501310,"id":"Q5501310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677102c8d3d1021faa4067c7cce499926e70f970","datavalue":{"value":{"amount":"+0.9341998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$1DA743AA-F88B-4063-99F5-A57C73E00E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d83640851eb68553bce86088d3f3c6c07a3fed7","datavalue":{"value":{"entity-type":"item","numeric-id":3602830,"id":"Q3602830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce43f09011ced028c1a2ec78a3ecdb231103dc4","datavalue":{"value":{"amount":"+0.9302517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$67CA153B-646A-4063-BDD0-CB1CA5AC8567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245bca727bd25e4ae9aaaa184a2fb88fe571ea52","datavalue":{"value":{"entity-type":"item","numeric-id":3613759,"id":"Q3613759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb639a5ef37108933887d19a16c9db0fcf33840","datavalue":{"value":{"amount":"+0.919451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$ACBCD475-69F1-43B3-A3C1-C148F26AC2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e5d4a48e87f3295a13a7131e6948ca3cc08a53","datavalue":{"value":{"entity-type":"item","numeric-id":1779706,"id":"Q1779706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5607474c8c1924dcd0e65c1234f1eff9bd1c80b6","datavalue":{"value":{"amount":"+0.8918086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$AF181F63-D2A3-4AB9-A56E-61F7A33EC2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df34696c1b573966ef854157e97c6cf3f62319e","datavalue":{"value":{"entity-type":"item","numeric-id":4713573,"id":"Q4713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab47ccf50d806c0b8b26b80134d1a9b452b63d03","datavalue":{"value":{"amount":"+0.8911871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351891$9FA86B89-6114-4972-B77A-F65FFD3A8452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5351891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5351891"}}}}}