{"entities":{"Q3195340":{"pageid":3206048,"ns":120,"title":"Item:Q3195340","lastrevid":86423648,"modified":"2026-06-03T20:58:02Z","type":"item","id":"Q3195340","labels":{"en":{"language":"en","value":"Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495563"}},"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":"Q3195340$5135CF92-6DAB-4972-9DFF-4B65189A8C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f97ab071b2390c2d5ffc98cf843e813a58ec71ed","datavalue":{"value":{"text":"Efficient Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3195340$199DD73E-B2B0-42CB-9D6F-DD7DBF94EA73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e175d6b4ec3d3077a0a6b9672d5582d30e067d5","datavalue":{"value":"1451.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$4D6B063F-C4CC-4802-AF09-7795C65D53DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d8662876a0f5702362c89432ddb1c424937bc04","datavalue":{"value":"10.1007/978-3-319-09174-7_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$8600B24A-252F-46D9-895E-91D836A2EB56","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":"Q3195340$96D5EC18-6F07-4F03-9584-DC276F1A4125","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":"Q3195340$F9838377-4F95-43A5-9E1A-7F72568AD41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b6d5bd85726d114d64b49bfb29f28012ee5c074","datavalue":{"value":{"entity-type":"item","numeric-id":326505,"id":"Q326505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195340$DC96309E-CB37-441A-B8AF-5E831F569501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195340$01BB9728-98D5-4008-ACD6-66F3B0E77326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4071ac7c4a5193dd877f6cd3f3ff40bc3cb1434f","datavalue":{"value":{"time":"+2015-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3195340$4D51139E-3B4E-4E7A-9AC6-39EE19573A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$AB28B26F-4FE0-4FA8-A948-E9363BC08BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$595298F3-83C0-4759-A8F1-11F2B12F579A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4904b461af89b710b12ad94d99a56e8eac7158ee","datavalue":{"value":"6495563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$FF6BF0A3-AE24-4682-88F2-AA8F2D44B591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195340$B9B0F7FE-0C00-496C-B439-EB680222788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f77a81d5e83a080bfe41297a8a8bbd3ec13ccac","datavalue":{"value":"non-availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195340$AEB23E62-761A-443D-894F-60CE67259F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45afc6f769635b477b3970225aba7f4bb2dfabd","datavalue":{"value":"lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195340$B292AEAB-A5A1-4DE9-8564-326C340E146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195340$E888A0B8-6CCB-402F-A4B0-B0FF18892C5B","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":"Q3195340$2607B6C2-49BC-4A74-8601-419F03F13BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e87adf00b8d1f8d8fbbd5ef606652a64bd757e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09174-7_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3195340$765B0319-AE53-4E4F-975C-96E7171E55CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"599d653f1fe7e1eb642c3acde4901c96b426b9e8","datavalue":{"value":"W317811955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195340$03A63F44-F185-4970-AE06-26B8F99B7F38","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":"0427a6ceba42cc17c92e550423252cd0da9eab04","datavalue":{"value":{"amount":"+0.9963014125823976","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":"Q3195340$06F57238-A2FE-4A6C-BD11-CAB61797023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279729c0ce207fec29c2c6c7626374b33ca8bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1799225,"id":"Q1799225"},"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":"Q3195340$3ABCFD07-5E1B-4084-9E07-5C132B468CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af328cc805abf13cda36353b6c96b0c06124242","datavalue":{"value":{"entity-type":"item","numeric-id":4901463,"id":"Q4901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb57bbca0e9f2a26637b065d9e725701f95b76e","datavalue":{"value":{"amount":"+0.8350422978401184","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":"Q3195340$8DB233CD-0EFF-42CB-BE01-2D2E7FD50525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a1bd199c109e29512698126871f5415f23db41","datavalue":{"value":{"entity-type":"item","numeric-id":841595,"id":"Q841595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd8b0a574374b730750a6895951b0ae9692750","datavalue":{"value":{"amount":"+0.8278977870941162","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":"Q3195340$9FBC72B6-1BEA-4744-AA56-1B3EEB89D313","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":"81bd995a950d899b87c502c11f513d00f936bfdf","datavalue":{"value":{"amount":"+0.8235270380973816","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":"Q3195340$226DA5E1-EE24-4F2D-8F65-94CD2268FC42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval (scientific article; zbMATH DE number 6495563)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_approximation_schemes_for_the_maximum_lateness_minimization_on_a_single_machine_with_a_fixed_operator_or_machine_non-availability_interval_(scientific_article;_zbMATH_DE_number_6495563)"}}}}}