{"entities":{"Q3184459":{"pageid":3195167,"ns":120,"title":"Item:Q3184459","lastrevid":80560139,"modified":"2026-05-06T16:28:46Z","type":"item","id":"Q3184459","labels":{"en":{"language":"en","value":"An algorithm for minimizing flow time and maximum earliness on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615275"}},"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":"Q3184459$FBFE2B61-7D31-48D3-AA00-477914A2FF92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a4c956420406aff731cf532b31a82e167e98ab7","datavalue":{"value":{"text":"An algorithm for minimizing flow time and maximum earliness on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3184459$B01A4D04-5716-4328-AA0B-E90D33B092E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5832283c7b57cb8c2df3782a624248537a89c0ef","datavalue":{"value":"1171.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$827D1421-CAAF-4451-B72E-DC0D66083509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3184459$181A544F-E2A6-43E7-A4BB-3772194E69F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$A3529FF3-A62C-4680-9ED8-353534B2A72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$185A2350-EC42-4C03-A8E0-43750166961B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"134b5d38bd35b405e92101391e140e287aed8c71","datavalue":{"value":"5615275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$D0DC8AA2-72BB-4843-A8CA-1C92050872E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3184459$66944054-DF37-4B7A-B533-D717CC4C0B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3937d503d099d4ab076cd78f49ba1e1375a1578d","datavalue":{"value":"pseudo-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3184459$AE49EBF5-EB40-4287-9883-3832BE240006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3184459$C93DF5C7-FB43-4A5B-84BA-355E470D94EC","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":"Q3184459$05C77F4E-7783-4EE5-AE5D-B001655ECBA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff58d546e64aff94b44643316ebf6c956205a88","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602610","type":"string"},"datatype":"url"},"type":"statement","id":"Q3184459$D5BB9B23-59FE-4171-945A-5AC0FDA7FAEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"552d10f5e783456ef2e2d856b155e41abf2acc31","datavalue":{"value":"W1968485908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$F0641396-44D7-4FE3-8603-8999194C51A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80c72d5be2a7b398eb8f09a78115f55b5833a729","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184459$4470C864-E3EB-407B-93E4-D9CC9288C427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184459$ED894FE4-6015-4DB1-B33E-57A7585917B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c559c545542f99f2c0fbf53585da1d4752aba7e2","datavalue":{"value":{"entity-type":"item","numeric-id":4387183,"id":"Q4387183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c360fc96a1711e0d9a5351f86990111ba2e2f7","datavalue":{"value":{"amount":"+0.8624292612075806","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":"Q3184459$DA7B1007-C2C3-42CB-AB39-1E5B139A02B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac5cc54cac77d9c7bf584219431a2d825bf38e2","datavalue":{"value":{"entity-type":"item","numeric-id":878565,"id":"Q878565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ab5d0e97091eb30c40f6edbcf6925d0dade420","datavalue":{"value":{"amount":"+0.8304728865623474","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":"Q3184459$BD6FF0F5-618F-4648-A9D1-C7A5606B22CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2701a72fde085faaf956ccecab362b85908a941","datavalue":{"value":{"entity-type":"item","numeric-id":4715989,"id":"Q4715989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756844afde287e78f245ce018fa1f6a876149a14","datavalue":{"value":{"amount":"+0.8296187520027161","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":"Q3184459$0E573402-A9F3-4438-B440-1473C6C39762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f188c38d9a960f814ec6dfda0a72821e5086fc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4322815,"id":"Q4322815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7a6395cbe7ec6577ca33d03b11332c303cb0fc","datavalue":{"value":{"amount":"+0.8288627862930298","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":"Q3184459$CE84D3D2-710F-474D-B93B-177DF1551A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30ece066667bcfb4d47d178245305a7ee6d3ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4859570,"id":"Q4859570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69fe487334595af8efc968c452dea3e13f94689","datavalue":{"value":{"amount":"+0.8272876739501953","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":"Q3184459$ECE310C6-81C1-4A4B-AAB7-FA9DDAFD3014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for minimizing flow time and maximum earliness on a single machine","badges":[]}}}}}