{"entities":{"Q1799225":{"pageid":1809967,"ns":120,"title":"Item:Q1799225","lastrevid":57552603,"modified":"2026-03-31T09:14:09Z","type":"item","id":"Q1799225","labels":{"en":{"language":"en","value":"Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958250"}},"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":"Q1799225$4A48C345-465F-4EBC-BAC0-BC87452411AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc21969896b5097c98b14b81197d9ea4c9047697","datavalue":{"value":{"text":"Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799225$AA32E426-5294-499E-922C-2A3221FBF1AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"690a852f1abd954e6dd8a4ea48b0e1fbac69136d","datavalue":{"value":"1404.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$126827B9-E04B-4601-96DE-97BFF107996D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$30012DF6-0077-4FB9-A4B2-62CC4D648FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$0128C4CD-5CB1-4326-92C0-75497A3AF756","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":"Q1799225$416D543D-6B47-4B58-BA67-F72F21A86C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799225$3901CF10-4392-4BF5-AE3A-A3827D4EF8E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c3cb393024ab7132f7b674f1aeae1b496c0ac16","datavalue":{"value":"https://arxiv.org/abs/1708.05102","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799225$2760BA1F-9DDF-4266-86E7-B18B0F1E7E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$7D0335E6-64B7-4C23-95D8-8A3A56742A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$D201D16E-C76E-45FE-A399-918332B6EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$8800ED87-71C7-46CA-8547-B710DA15412E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29b99263e8760c51a663f173a20c25e9b28ba8a3","datavalue":{"value":"6958250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$6653C243-7A6A-4874-9028-AE0A06E753E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799225$CEEA6D84-F9AF-4D24-8B20-BC738CF75782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e448464a7625709de10ba0c76442925a41e70eb0","datavalue":{"value":"release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799225$24C0CDA2-3F0D-4EF9-A46B-807A001D96AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45afc6f769635b477b3970225aba7f4bb2dfabd","datavalue":{"value":"lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799225$040DC7E2-34ED-4A74-8CF2-024841987872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799225$7E8636FC-734E-4A53-B37C-07D8A741968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799225$6E49114D-7413-46C5-A75F-17AC74320C67","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":"Q1799225$F9FBB5FC-442A-41FC-BC99-258924490745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"340b51c7d8fedeaed8311d654e9125ba8ec67df4","datavalue":{"value":"W2963430242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$13FC4753-0C58-402D-A487-E265037C4C13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a93a41c2c06c05cf7aa978e50a0cf39a32486","datavalue":{"value":{"entity-type":"item","numeric-id":1041405,"id":"Q1041405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$C1C50161-4D24-4675-8432-1A05FC2215B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$2AE5096A-220E-4B5D-AB03-CA55516C8BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$42E0B6D9-7EFA-4F8A-896D-B555C1DAC025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$1F6143B7-C0B5-4799-830C-B6250B068712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336f86f2f078b47175da1e2300ad909a7d6cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$BFE5F548-E1E3-4A99-975E-43777D0ED763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a14c84f481220b7f63079d270d3c1470a9278","datavalue":{"value":{"entity-type":"item","numeric-id":306274,"id":"Q306274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$922A23B1-26A9-45CA-8799-5D748F34CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c3b7c9ae186d1f7b8a18c9bcb2eea55fbc1c","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$15CC98AA-D84E-4E98-BA8B-895A3D4037E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bc959fd699d9f71281a0eab035cb0ed1cec05b","datavalue":{"value":{"entity-type":"item","numeric-id":326506,"id":"Q326506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$D7A00794-BDCF-437A-A62F-426373CC4AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c815ba2665f73c27c56567d2e4051d671ff30e","datavalue":{"value":{"entity-type":"item","numeric-id":3863414,"id":"Q3863414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$048F40CE-F0A5-4FA6-BE42-288D7C54C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$B52AFF05-41CD-4B93-B7BD-2DF63AB258C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20593ee212691c4872e3a8d47a383433bdb558ac","datavalue":{"value":{"entity-type":"item","numeric-id":3990307,"id":"Q3990307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$55F4C841-2E90-4E3A-AE96-B6B22E66E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f1ac80235f095ecbc2d7579bc8f8fde45bf58","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$5FEF75AC-E314-4DFC-8B1D-EF9C26EEAC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d5082be7d3230e7a593f52ed7e57bf1cd8029b","datavalue":{"value":{"entity-type":"item","numeric-id":1314328,"id":"Q1314328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$1631575D-D784-44C8-8700-77BF8854E5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$C86409F0-A336-4A75-8832-1059ADFF7468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e7e4b152b795975d93de14240e8def8ce07cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2434272,"id":"Q2434272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$644F1A97-BAA2-48E2-A7B1-E95575D7B144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc7078fb1c482422f1a599d82dc2902bbc5b35","datavalue":{"value":{"entity-type":"item","numeric-id":3378953,"id":"Q3378953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$34A980FB-8711-4AFC-91DA-0AD335A6763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cad79f1e7171e0e9752ea051aa63fb74ea3c3b","datavalue":{"value":{"entity-type":"item","numeric-id":339650,"id":"Q339650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$2E96F765-6DC9-4CC7-995F-0A07F18A133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb97002c23e6474b0eb07c70aa6e4123c17884e4","datavalue":{"value":{"entity-type":"item","numeric-id":497951,"id":"Q497951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$7529AC22-E048-4F2E-868B-01C54BBDBA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edaf05132af2b332be2e8080412511e9ce3811e","datavalue":{"value":{"entity-type":"item","numeric-id":3526523,"id":"Q3526523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$55EE3678-D587-4F56-8302-66545442B9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f7a198f37bfb2e9e2be7ae954b2a0c367258fcf","datavalue":{"value":"10.1007/S00453-018-0417-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799225$4D0827C5-F51C-4977-91DF-1B1AEC875028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9fd6da136daed976cbd0d1446d2990531d3f6b","datavalue":{"value":{"entity-type":"item","numeric-id":326506,"id":"Q326506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d7699486e747d5f14d491b6e3a67a9dbc62cae","datavalue":{"value":{"amount":"+0.8930208086967468","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":"Q1799225$D5D91653-AE26-4D53-A215-23AC39A44D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f44d6acebce42ada88c0990cfd72221a4f2db36","datavalue":{"value":{"entity-type":"item","numeric-id":3195340,"id":"Q3195340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90edadc511ffac9c5830edd50005c688a98ca3d","datavalue":{"value":{"amount":"+0.8851565718650818","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":"Q1799225$D966D4C4-AA75-45DA-82C1-632E622E03C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31adf421e4a53c89b02807eb8fd8a13ca5eb39af","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c9582855ac2910d16e87127537429a246771c7","datavalue":{"value":{"amount":"+0.8387133479118347","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":"Q1799225$78711F52-3E76-481B-95D5-145CF01A17F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d861bad252da016a72a6d2ccdc7f0e5bd51510b","datavalue":{"value":{"entity-type":"item","numeric-id":3115616,"id":"Q3115616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8836273cb717c239024356df6bc61ad43fd0df93","datavalue":{"value":{"amount":"+0.8151842951774597","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":"Q1799225$1712314A-9D83-4C88-B8AD-DCFCF8A15245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd38ce2e50ed4de55f426c86f6b88adaec6a545","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8e59aea7c9e90c6bd551ec642b9187de07c68e","datavalue":{"value":{"amount":"+0.814275860786438","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":"Q1799225$9E3AB9C3-919F-44F7-9812-D8C8F6452B15","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799225$F84FEC32-6779-498A-ABE5-FFE3252F61AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799225"}}}}}