{"entities":{"Q3980518":{"pageid":6010400,"ns":120,"title":"Item:Q3980518","lastrevid":46236466,"modified":"2025-12-24T09:15:21Z","type":"item","id":"Q3980518","labels":{"en":{"language":"en","value":"Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22572"}},"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":"Q3980518$56E37F27-586F-44D7-90A7-FA22F538E34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"434068062a159eaa9e0fe999b471909003c59a59","datavalue":{"value":{"text":"Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3980518$1DC19163-E33B-4AEA-B05F-38AAABFB3C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9537c5b48b837492bc932ed438f0c4cc041d7ac","datavalue":{"value":"0736.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$8DB770FE-6A97-47B8-A761-3ABBB3CA3C7C","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":"Q3980518$24A390E0-BDDA-42B8-B00B-701AF1E2147D","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":"Q3980518$D3C28564-B9D2-4A46-91E0-3FDC861FD040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3980518$52EB74FE-1DF4-4FB5-A13A-6A7875DCBFD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3980518$64AF87AC-ED20-4544-BD49-E7FA8851DCB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$5C07B320-4FB5-4ADB-8C22-0F379191316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$667150E8-24D1-4799-A9EB-104FD7004D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$B1F5B648-DAEA-4592-9A6E-C667EDD9D1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$2D1CD1AA-509A-4B42-B8A2-3A37815C3847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd5d43cabecb955991171fff69f9644154eb8460","datavalue":{"value":"22572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$961334DE-263F-4A60-82B1-77479406829C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7387ce246df9eb4dbc7959c887b5030f18875326","datavalue":{"value":"high multiplicity scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980518$66F72165-9B70-4EFE-B0D6-FAEE2B19BEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980518$7224266F-2E14-48D0-B8CD-4D6CC6CACDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980518$C3952628-783C-4824-9367-BF6420D8D5B1","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":"Q3980518$3390D40B-7DBC-4E92-AB21-EA1EF1C30A92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ed7e3c5db583765af973bdd6827ba0dea8962b7","datavalue":{"value":"https://doi.org/10.1287/opre.39.4.648","type":"string"},"datatype":"url"},"type":"statement","id":"Q3980518$0F1C1CC0-13B5-487E-A9E3-19A1E071B4F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bd6c333ba3b305933ab85dcb2323832c621f18c","datavalue":{"value":"W2107481047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$24433BF2-AD52-4352-8ED8-5640268920F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"688b4d4a9999bf3639b0c09c882a061e94e47564","datavalue":{"value":"Q60307347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$2E68B4DC-F85A-4C7E-91B8-73825D2F932C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8043438715d67fb49444a86dca554a6c60f26be3","datavalue":{"value":"10.1287/OPRE.39.4.648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980518$62F8ED3E-AB22-4D05-855F-8A419855E8CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6605292e644e10480782d5ad129eebf1c448a0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1041349,"id":"Q1041349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b5e6245af1fe95b6b7a4283db3734adf0798d0","datavalue":{"value":{"amount":"+0.8413320183753967","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":"Q3980518$00F93DC2-7770-4B2B-B07D-8A8BA8ABCB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0f83efb8ae7f65608d59f193a85ce1c16efdb","datavalue":{"value":{"entity-type":"item","numeric-id":1208472,"id":"Q1208472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70b438d0d2e62ad032bd68eaa4d0d2d4a72d578","datavalue":{"value":{"amount":"+0.8394033908843994","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":"Q3980518$1924429A-1386-4031-9268-9BFA16B13662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a96925de85a0c7a45037855e6b327dccdf9ade1","datavalue":{"value":{"entity-type":"item","numeric-id":5930732,"id":"Q5930732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c502fb403eff5e8a23225f96836023e60abcf714","datavalue":{"value":{"amount":"+0.8265974521636963","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":"Q3980518$A763C3DA-02C6-47EF-A139-8C5575AE3325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467cb3e271a5e1e37da97fbe7423507f87f20eb7","datavalue":{"value":{"entity-type":"item","numeric-id":675305,"id":"Q675305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b9377c43a9754c069b1f03f1c85b37a8b8bf9f","datavalue":{"value":{"amount":"+0.8244456052780151","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":"Q3980518$8448EC65-9D34-4050-83E4-2758C28279E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3980518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3980518"}}}}}