{"entities":{"Q496647":{"pageid":498414,"ns":120,"title":"Item:Q496647","lastrevid":62280414,"modified":"2026-04-11T05:01:01Z","type":"item","id":"Q496647","labels":{"en":{"language":"en","value":"Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484188"}},"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":"Q496647$6512C47F-8AB8-4617-BEC0-65C10A46CACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e4366ad74ef412312516ee6e6cbe7bb2cf1546b","datavalue":{"value":{"text":"Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496647$9514D28B-8E1C-4599-BA9A-9F4C75F5C99B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba44f5018cd094ef0300a1cc1c00265c96a159d9","datavalue":{"value":"1335.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$8CE5E360-A024-41FB-A38A-29A294D17C92","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":"Q496647$3A0A1C23-56FE-4386-A5F3-F9CBF846853E","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":"Q496647$8ED5FF65-C2BF-49BB-B601-F1DE8D3E4D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496647$95333595-8530-42B7-8538-9D294DDFD4DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496647$D8615336-AD26-4E04-A94B-400D703561D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$54C8366C-4647-45FE-AF96-E4263288F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$F7A3DB50-F6FC-452E-A70C-56EAF28F9D54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da868a50d5d125436ad351c2bfb8f40af8ef91fc","datavalue":{"value":"6484188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$0DCC4221-D6EE-481F-9CFE-B204DA966592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q496647$D44CC0FF-0918-4521-9EEF-353CD4D82FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q496647$7CA11C10-9E42-4F84-BC65-FEAD538509B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead5eee7ca533b84cc19aabcc912035b0edc0104","datavalue":{"value":"no idle time","type":"string"},"datatype":"string"},"type":"statement","id":"Q496647$8CF18BE4-CBA6-4CF2-817A-AE78AE13E0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q496647$7B747854-113E-4A9D-A66F-CF40F85E970C","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":"Q496647$D2B345AA-3CCD-4C58-90FD-52DC35E3CD54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4419bc19f9d758156e3fcab419a9541cf9ea0886","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q496647$725124E7-B925-4D02-ADE0-89D7D95C841E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e639de7bfea90f4e39a8dc2030db4e3b9eb8124c","datavalue":{"value":"W2079870327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$63798EE1-682E-420E-AA1C-C43CCC4495CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d924891d31c3626d9f3cad339222f9775fe85237","datavalue":{"value":{"entity-type":"item","numeric-id":4404007,"id":"Q4404007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496647$BE011F17-9FD4-4683-B04E-AEA2DC0E1943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fbdaf1b01d4f3ead414c2fc2922d5ab8abd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":955319,"id":"Q955319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496647$879267B5-114B-4B9D-BCDD-C532ACB0F0D5","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":"Q496647$57410A28-392D-48D9-BAA4-5413EC47ECF1","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":"Q496647$4FD90286-F5F2-4423-8C9B-5E0B729D7120","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":"Q496647$DCBD0632-6B53-418D-8E66-9E37A4C468A2","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":"Q496647$23258404-B1EB-41AF-8439-FBFF1EB276B2","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":"Q496647$D0D05BF4-C8E1-45D3-A3BF-F63C16AD3FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496647$59BB3089-86BE-4CAE-AE0D-D3A4B824CAD9","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":"Q496647$5932F60E-FAC2-4A6E-AED3-BCE1E3CC0339","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":"Q496647$6588EB67-DD8A-4B9F-BFBA-4271936DCF01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e84a72c57e4091ec59246c82895550b6c8b2792","datavalue":{"value":"10.1016/J.DAM.2011.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496647$0F2DF017-8442-4B9F-A6AC-C2452D39A5DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735c9026d574b2dcaf3d6ecc2ab45a9ff2833210","datavalue":{"value":{"entity-type":"item","numeric-id":6110178,"id":"Q6110178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5d2ed04e0fab4711ec59f4800f5ecd0248e4cc","datavalue":{"value":{"amount":"+0.8317932486534119","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":"Q496647$E7334896-D6B9-4178-B809-498F280A34A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabfc6c62b48823cbe6001179490c60e3c5df12f","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1823e478ad02280ec4c44f933998ace0ee66d57","datavalue":{"value":{"amount":"+0.8266056180000305","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":"Q496647$02261E58-6C2A-4CB4-B8FB-21209900C4E7","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":"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":"Q496647$3CA92A58-F001-4D59-8145-7D42EB3FE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8e2784cfb88960a84b650d97ee188a6044602","datavalue":{"value":{"entity-type":"item","numeric-id":1319563,"id":"Q1319563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711dfac43d48100ab713e92d3db01c34e66c8e45","datavalue":{"value":{"amount":"+0.8128410577774048","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":"Q496647$BE5EBD7B-86DF-400B-8EC9-00628AD299B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743f8b57332942f55403d0b90442b22171dca871","datavalue":{"value":{"entity-type":"item","numeric-id":2434281,"id":"Q2434281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7adeefcfe8f2a7fd2c25b0c05248a48244e2626","datavalue":{"value":{"amount":"+0.8112847805023193","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":"Q496647$F0C2A80D-3A0B-4C4C-B14E-EEC00B7CAB3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_no_idle_time_scheduling_on_a_single_machine_with_release_times_and_delivery_times"}}}}}