{"entities":{"Q1120271":{"pageid":1131020,"ns":120,"title":"Item:Q1120271","lastrevid":49275481,"modified":"2026-01-06T21:34:31Z","type":"item","id":"Q1120271","labels":{"en":{"language":"en","value":"An \\(O(n \\log^ 2\\,n)\\) algorithm for the maximum weighted tardiness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100601"}},"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":"Q1120271$FD8CD5ED-CB40-4262-9C09-06BBE98E43F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90b599e6e12e1ea1146b1c804a7d8677be00eae","datavalue":{"value":{"text":"An \\(O(n \\log^ 2\\,n)\\) algorithm for the maximum weighted tardiness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120271$CA64DC4E-F806-4C93-92E8-F7D7C1EAF163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e3c0c93199354b02900136e0f5016beaf8e7a45","datavalue":{"value":"0672.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$92D1EF7C-B81A-46F3-A343-09D275FA30B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5715d8de9ec6da928be64c2090122f31927170da","datavalue":{"value":"10.1016/0020-0190(89)90126-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$09748803-0EF9-4EB4-BAE4-AA66E1E09CFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$15AEB2FF-171D-4D1B-8AA2-E886D7396C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$976617BD-85C7-4670-AE01-0E6586F52ACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$12C06628-7CA3-4DA2-9593-662A8A0968D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120271$5DA3F7DA-2B77-46AD-B5E5-663912BC915D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$5246A4E2-4ED6-4CB1-8B9C-E5F4325B28F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$8E989134-F67E-4B15-9ABF-41E4CB993596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$465B1CCB-4790-400E-BB24-A8D1615B3237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$DB7D6885-16C1-4F72-905F-744239BBCB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$C824515E-492E-4949-A3DC-0C30A762841C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7252aceb3bd69a0d65a19c1cbac7fea31c748d40","datavalue":{"value":"4100601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$5933345C-0DDF-445E-AD65-5BEE2904962D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120271$718C6FF6-0781-4FEF-8E79-FF0F093070EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d22d392cd02d6cabf42d9baeb9f665451ac281","datavalue":{"value":"sequential processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120271$766799EF-CED5-408C-9011-91F02C7AD2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120271$A0CC15D6-2C3D-428D-87F9-FC6457DEE83A","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":"Q1120271$67419BE1-EECC-4826-A96E-DB4AB5371FE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"917545f4e950085b56336210b76512af79a4dc3d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90126-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120271$066ADB5A-4E6E-4A8D-8E78-00578BBD3EDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b7971ff0f2db7c8cbd16a58232bde31455c7c38","datavalue":{"value":"W1967164367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120271$AC4E88EF-EACE-47CC-8D1D-F78919D3F53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$B3421B38-C3C0-4307-BE71-32E3BBA727FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$8D7B5FDF-F7A3-4938-B915-5C27798704A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$98CBE7A9-C15D-4601-A982-B9B65C9E88ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$011D4C9E-6D3F-43EC-B589-56AA290DBCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$920A4D34-FB0A-436E-8819-B09FC7F1BF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120271$1D4EB544-93A6-4187-A96D-2E55713749B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c6b6fd10205975c159f724b9f07996252ba016","datavalue":{"value":{"entity-type":"item","numeric-id":916393,"id":"Q916393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a1c7626c2019542027fab156805f914d4bbfde","datavalue":{"value":{"amount":"+0.925146758556366","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":"Q1120271$5EE0B2E0-6C1E-4C7B-AD3E-FDC5C81C6D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b862da7f1d1217583d1051d7047c1539010f12","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4482aef48c9ae968cb3d81e4c6bc6611e0287cc8","datavalue":{"value":{"amount":"+0.8108014464378357","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":"Q1120271$8881C210-AC0C-43ED-8EFD-BAD666B41BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ae7e0c157a8e733f41a40d44c856cf718aaad9","datavalue":{"value":{"entity-type":"item","numeric-id":596449,"id":"Q596449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8852c215c5b4f728810386c13efd2fe2b735168","datavalue":{"value":{"amount":"+0.8100153803825378","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":"Q1120271$DCB9D993-7A7A-4AA5-A576-1696A39D948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e862399ecfaef77474438b70fb709d7357d44aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1329790,"id":"Q1329790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0036d961baf6af352746046ad66c6d0bbf2b3706","datavalue":{"value":{"amount":"+0.809220552444458","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":"Q1120271$ABE39748-725B-4011-BE3D-84D3387A28D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce893d3921724fbdbaaf07591e71f5d346ce0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db552882a38a215b37baa613879ac6ff9bcc6fe","datavalue":{"value":{"amount":"+0.809053361415863","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":"Q1120271$DBC75DF9-D17D-40F9-A57A-98277DE5809E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1120271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1120271"}}}}}