{"entities":{"Q896150":{"pageid":897998,"ns":120,"title":"Item:Q896150","lastrevid":65239305,"modified":"2026-04-12T01:13:59Z","type":"item","id":"Q896150","labels":{"en":{"language":"en","value":"Minimizing average flow-time under knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520539"}},"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":"Q896150$AF187A74-F659-409C-AC5E-C84BEB1BD03D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b10b6564c370cde63d74d47f627e0450107cbf","datavalue":{"value":{"text":"Minimizing average flow-time under knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896150$7AABE51C-0F8B-4BA9-AB0E-A752A57417CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1b5f827de091dcf1227a017027936777ee7d10c","datavalue":{"value":"1333.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$F197B9DB-0C58-4828-A894-6ADEA023CC35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c171c9c34cc91ff500edd36c085012ed80acf401","datavalue":{"value":{"entity-type":"item","numeric-id":744045,"id":"Q744045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$1DC8D8B6-8843-4D06-855D-42C71489DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fdec2fcd6feaaaee692d1cbee109cc02320378","datavalue":{"value":{"entity-type":"item","numeric-id":825890,"id":"Q825890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$89404EDD-7B8B-4D6B-AF4F-80E94A65C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$34088AC2-5694-49CA-A349-65321626E7D8","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":"Q896150$706125A3-1D5A-4CC3-93F6-DC6F4314DD47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896150$1981E4B2-B1B6-49C2-8B1C-E73A9A7E326F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$34042D29-DB5D-46E8-AE98-5349F167E0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$618C75D0-B638-4072-B5BF-30F96E8C4901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$BDC154D1-DC67-469B-83C3-231645CE9EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$C0750A9A-A8D0-48AD-8066-1711C086F303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11d81b3580cb65a84b804613b329b2b8f183b1c0","datavalue":{"value":"6520539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$FDB5C643-4FA3-4223-B924-3280C9A69CAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896150$63B2778E-4A66-4620-80B4-B8083201243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q896150$3EF93794-FCED-4AD1-9728-93C37509B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806cd822c69d9ffdc92434d019c849cdff69092a","datavalue":{"value":"average flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q896150$A08AF98C-7ADD-414E-A917-898132BE5B92","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":"Q896150$F7B5E8A8-574C-495E-843D-1259B6A707A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f90a517b032c218a787d2ebe2a1794d5ab4901","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.04.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q896150$A04C784F-B4D4-44FF-91B3-679546AE60F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a747fc40592284c3424555571a4a8ced96fe2949","datavalue":{"value":"W2041936312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$DB3CEA30-29DE-4E68-90B8-B69857A81AB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c085d0af060ac186b8ebfcdefb3395f3e1cc5f33","datavalue":{"value":{"entity-type":"item","numeric-id":5897233,"id":"Q5897233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$531221B7-787D-4C85-9EC7-FBF90E49BBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76074a80f61eb9cd942c99fd7cb37419a703504","datavalue":{"value":{"entity-type":"item","numeric-id":4875173,"id":"Q4875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$E47DAC60-66D1-44DE-8E36-CDB3C014E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb47eb5c1574ba94118ca316298f8d45bb788c8","datavalue":{"value":{"entity-type":"item","numeric-id":3581492,"id":"Q3581492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$1B87F42A-0CFC-48B6-9E16-16EA01E48917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$C77AA879-29FA-4EF2-B3E3-22ACF41D5AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb88688d0d3e59f960ce8512946d53c6ab84c812","datavalue":{"value":{"entity-type":"item","numeric-id":3613759,"id":"Q3613759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$1777BF7C-D125-4ABC-8965-BC793F4FD328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343b57a1abb964674cf8faacc44cb72b26539223","datavalue":{"value":{"entity-type":"item","numeric-id":2931433,"id":"Q2931433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$E7340123-D0B5-4936-8CD2-485120C4D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c504e7a2a9817168c0e17cb5f671f792e1dbd9","datavalue":{"value":{"entity-type":"item","numeric-id":2934609,"id":"Q2934609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$D4B02A6A-491E-43C0-B739-6EAC1DC1B6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63542dd8c05033cd1c0ef28030f9b7f9f83372e","datavalue":{"value":{"entity-type":"item","numeric-id":3638875,"id":"Q3638875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$D733790E-45B9-4555-8F2D-03481C4696F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$13D75B04-1A9F-4F0C-ADD1-B99D8A8531CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042cb88fdc8f0d1c006da7bc6767ae537f88ce62","datavalue":{"value":{"entity-type":"item","numeric-id":3140449,"id":"Q3140449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896150$8CBD17A5-EA15-4685-81A9-458133E46A41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a53c06531814a97c3e826608eb1b0e38b47acdf","datavalue":{"value":"10.1016/J.TCS.2015.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896150$C1D6C4DD-A5F8-4484-B518-98D1C9D15664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7da7934d41a5fe66c26341007e2e71c9530730","datavalue":{"value":{"entity-type":"item","numeric-id":2920494,"id":"Q2920494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b484b0546a292ba0437dfd6c1b4be32b1e9ac425","datavalue":{"value":{"amount":"+0.9999436736106871","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":"Q896150$9E374F77-F561-46F1-8F28-573C7C70A447","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":"0ecd08636d797c87a48891350cde2dd1f56e07ed","datavalue":{"value":{"amount":"+0.7920677661895752","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":"Q896150$0290C8D6-AA6E-4526-8B11-8C441F290A24","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":"26c945e6276b6bdf697aeab00c36804df423684e","datavalue":{"value":{"amount":"+0.7788559198379517","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":"Q896150$49889B88-13EB-479A-9617-49A342008883","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":"2f54dbcefce6814376dee63c75144b7f80ed3cdb","datavalue":{"value":{"amount":"+0.768588125705719","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":"Q896150$FF28D825-C6B1-4F47-B871-5BF856353E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c61c1486d86f9c7f47bb8a488f43d58c16dbce","datavalue":{"value":{"entity-type":"item","numeric-id":3596738,"id":"Q3596738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510c35d4ff7e5a4c03dafe76ac91381c3f0cf9f3","datavalue":{"value":{"amount":"+0.7646395564079285","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":"Q896150$B5D46A78-D8BC-42CA-84A3-9C20AF570DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing average flow-time under knapsack constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_average_flow-time_under_knapsack_constraint"}}}}}