{"entities":{"Q2134746":{"pageid":2145489,"ns":120,"title":"Item:Q2134746","lastrevid":73422747,"modified":"2026-04-14T15:54:09Z","type":"item","id":"Q2134746","labels":{"en":{"language":"en","value":"Faster minimization of tardy processing time on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7517138"}},"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":"Q2134746$04EC2C14-DEFD-4F3D-8F2F-1505C3BE57A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9943bf3441ba7b5083e17dc4c113987eefcd8c9","datavalue":{"value":{"text":"Faster minimization of tardy processing time on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2134746$B91828DE-C597-4DEB-856F-49E20841BC50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$508AEB27-24B3-4D13-BF3E-BA2661CF7BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87764f8a934469891b2250d85433f1737ffd42a9","datavalue":{"value":{"entity-type":"item","numeric-id":1633344,"id":"Q1633344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$FA6682FF-41B9-44DD-B584-44FA713DC14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$9D2819B6-A831-4BB9-806A-9A9012F75F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$AB88ECC9-192B-4804-9EC1-8123FE87F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c448ff3558a45dcc46acf448888760935d09bdb8","datavalue":{"value":{"entity-type":"item","numeric-id":832519,"id":"Q832519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$848FE424-8E8F-4449-A63A-1E0513CF3684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$C2334AE7-E9E5-4E8E-BE7F-680A231549FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afbd7d3edc8a02a1b73fe682e853836b4c0f09d3","datavalue":{"value":{"time":"+2022-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2134746$26E8C5AF-C7D3-4EC8-B7D0-3ACD296D1AC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a97c8906ac8106974a31c175311cd7fdc78816a5","datavalue":{"value":"https://arxiv.org/abs/2003.07104","type":"string"},"datatype":"url"},"type":"statement","id":"Q2134746$387571D3-F24D-4CAC-82D4-C076F847F89F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134746$D4A7537C-60BB-484F-9CE2-7D243B864226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134746$9E954D12-D9B3-476C-8BB2-DD5DA32886C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41012232e51beeee9cfcad812c4887315cc1adbc","datavalue":{"value":"7517138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134746$FBE6E841-9632-4E39-B3A3-D59D3EDD23BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134746$CEA4A662-51F5-47F8-91A9-AF486351D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604d5e69987552dddfb16d88862595dd361853b5","datavalue":{"value":"tardy processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134746$F85CFDDA-3D68-4B5E-B2C3-06045673AC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134746$73837086-D37F-42DA-9B9C-48AC451D0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46be85b262820b22447f08e22a299db5fbd0b0f0","datavalue":{"value":"fast polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134746$FC8FBBE0-CB8A-4309-B6D1-5EBA5DE84FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af646ca76784b8bdc2b5334c2a5438ec39821926","datavalue":{"value":"(max, min)-convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134746$79A8CD7D-CB4E-4E10-BC16-9BF395B3E4C4","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":"Q2134746$64321B1D-34E8-4844-B6BF-230AA71DD339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b869e526fb81b6da7c4060bbfdcfc07cb05972b","datavalue":{"value":"W4220919512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134746$8BEF3AC9-7FA9-44C3-A0E2-076AEC29F615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$4210B15A-BB6E-4B58-B6F0-1D806433588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$DAB35546-DB1D-4226-9818-99EC921E0007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$A6A7BA34-437D-4525-BCD3-BD63BB5D0E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$268E8F01-6F93-4471-8A02-D4CF254ADF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$9BB9E2F7-67C8-4837-89A1-E30E8214B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$2AB0DE10-D5E1-40FE-90B7-158304F39486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b09e64674f0bfb29d16d00efe9fbbecc7e424","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$6BA35609-261D-4080-94CE-878F57178A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$3E45034F-F60A-4CC9-AF91-36FE8E8AFF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$071871B2-6586-4326-A2C2-4044FF95EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733ee0044be1081f1a8731fbde4daaddd72ae894","datavalue":{"value":{"entity-type":"item","numeric-id":1346473,"id":"Q1346473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134746$8BD09472-692A-42BB-8C4A-7B5CAC24BE07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d106ffc989584a57f2ae8cbb4a30f8afd079e43d","datavalue":{"value":"10.1007/S00453-022-00928-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134746$F07285D6-5BD3-460C-8EC0-867F807AA14B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcad4c0e0631be60752c4842380d00bfa4994e8","datavalue":{"value":{"entity-type":"item","numeric-id":6580559,"id":"Q6580559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2a766278ba233e4e46134ad8b26e2a8b7ea8cb","datavalue":{"value":{"amount":"+0.8718384504318237","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":"Q2134746$2CB520B4-00F2-47FA-8D2B-8EA2CE9770CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7186866d671bc89b7978d6c2050ff58f721dc437","datavalue":{"value":{"entity-type":"item","numeric-id":1178234,"id":"Q1178234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df5fec0885976c2baf04df34384cad96ad9d209","datavalue":{"value":{"amount":"+0.8274298906326294","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":"Q2134746$31510666-5D40-4ED9-824D-CD2B3FD6A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a0932c4deece2db1c5c60924219166cd896be6","datavalue":{"value":{"entity-type":"item","numeric-id":829184,"id":"Q829184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767b8af88847bd992d351cb23b5e2a5c72a8cdd8","datavalue":{"value":{"amount":"+0.8272451162338257","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":"Q2134746$4DE28A58-5510-45CF-BC55-C70002DE02CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d596aff5d99f413ac2be0921af3083e15bd1f8","datavalue":{"value":{"entity-type":"item","numeric-id":969519,"id":"Q969519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c793e47c4da449b49da9092d5282422bc6e2507d","datavalue":{"value":{"amount":"+0.8182693719863892","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":"Q2134746$6E4B8583-8F2F-4ED9-B964-473EEE4FED9B","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":"ee132c32921396607d972b7c337ab63258b3b1e4","datavalue":{"value":{"amount":"+0.81637042760849","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":"Q2134746$9E85FF6D-2915-4FEB-A2ED-8BD26596A2B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster minimization of tardy processing time on a single machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_minimization_of_tardy_processing_time_on_a_single_machine"}}}}}