{"entities":{"Q841595":{"pageid":843443,"ns":120,"title":"Item:Q841595","lastrevid":64742349,"modified":"2026-04-11T21:55:31Z","type":"item","id":"Q841595","labels":{"en":{"language":"en","value":"Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604799"}},"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":"Q841595$A65516A6-533C-44F9-BDCC-48C0582C9CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9707016ca56ce64fb595b904c353867a90f3c40","datavalue":{"value":{"text":"Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841595$8A80816F-A2A1-4950-846A-11AE06DED4B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d5d1615df3845cfabadb7364fa1de6c4bf7b85d","datavalue":{"value":"1170.90393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$B6D4AC6F-538C-450E-BB38-706434638D38","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":"Q841595$E8E268D5-04E7-4121-BA0C-9BED74B354A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$73F44324-D817-4A42-A899-DAC67981A740","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-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":"Q841595$AEE41810-1AA6-47A7-A31E-1CFCA665E72D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$D112C472-3A0A-48BC-B7EB-1E8D7846A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$659A5D01-2FDC-450E-A340-E7D98D9A662D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb9e783efc0f024d29c01dbf1a003e0f2cb4ffb1","datavalue":{"value":"5604799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$68AB159A-255D-43C2-B37E-C091459FC1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q841595$DECE3D49-740D-41C3-8A04-25A0B6707891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f77a81d5e83a080bfe41297a8a8bbd3ec13ccac","datavalue":{"value":"non-availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q841595$3895CF6A-8248-43EF-A674-6C67496C095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q841595$749AF03F-7904-4EF2-89F0-98AA28C20F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q841595$F2F7E74B-BD8B-4BE6-9C9C-6B8B265B716E","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":"Q841595$3129458C-0145-47AF-A882-C538A6AD91FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633a4da473b101e9202a9720c0ca062acf05e464","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9102-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q841595$71A91D47-0E74-48AC-A50A-6C72EE24048B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edeb07e8138a91f4e6f84378b51f84152d2e01e1","datavalue":{"value":"W2016371955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$DAB14892-C920-401E-BA55-0589C854F833","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb11082abbe20423eb9cdac217b2451df0cd01c","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$6B02116B-B281-4BAA-8E09-2D0E5B49E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$EA18DE64-9677-4EEB-A4FA-E684AF48AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87fdaba69847ca4540f9255f5f4b28fced87820","datavalue":{"value":{"entity-type":"item","numeric-id":3378821,"id":"Q3378821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$B2E3AA27-9EB2-4359-9F9B-6C2998718C89","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":"Q841595$DF85F614-639C-4B63-A652-C2B440B82728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a9a1d2002bc6fce4eb74b83032fb96dd32cc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1775061,"id":"Q1775061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$C136BB06-9FB1-45D9-AFF2-C9A4D7C67C6D","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":"Q841595$8E15BDDA-0883-4AF3-AD1E-FC756B8E2708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d68925b2709a51c01c3f7fe44ff9041189c05","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$7B8ADA41-8A66-4BFB-A25A-BE8F696A05E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$3899177A-6BEF-47DE-88DC-8C4C200DAAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa620ea163652e147885e8243e03025858d101f","datavalue":{"value":{"entity-type":"item","numeric-id":2467254,"id":"Q2467254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$C3D56E3E-383A-49A1-90C0-34E1EC5548BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e346a749957c6695bd653e29cf106d119f9a8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2456641,"id":"Q2456641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$56B6E169-FAA0-45AF-AFDC-661A49046093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$7BCE1DFC-02D1-4E7D-AE85-B3CE6EA4B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65822b5993b325f0a46c2e95e60c251afae88d8","datavalue":{"value":{"entity-type":"item","numeric-id":3392021,"id":"Q3392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$4C641B38-2746-4072-BFB0-9618EF1E855B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$6D13CC26-C3A5-47DC-8552-BF628F371EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0972026d1ac51d5d74c1745d3bfefeb826e61b9","datavalue":{"value":{"entity-type":"item","numeric-id":880500,"id":"Q880500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$1D43BC04-4B01-410D-A7A3-A1BE44109AAD","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":"Q841595$C62E74AD-B5FE-41CF-A2C7-0FB4285060C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa086c8b3fa5520dd60d719d51b540395e3c4c7","datavalue":{"value":{"entity-type":"item","numeric-id":868400,"id":"Q868400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$9C5E6C29-8362-4BDF-B9D1-5F38AE05C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f0bf172fec3eb7d075f36b232dc76a13952a36","datavalue":{"value":{"entity-type":"item","numeric-id":3154418,"id":"Q3154418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$3F20C0E4-FE6C-45B5-9FD4-D4846E8F4CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$5B1BB24C-92C7-441B-909E-37C844737467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$D80F514F-95F5-4716-BAF0-1E9167F1CE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c6b617bb7e3ae81b61c6dad659150ec4adb496","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$34478273-68E5-4C33-8DC4-7B26C3F757D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d1d2be18d03a58129134fddbf33d9d423ae868","datavalue":{"value":{"entity-type":"item","numeric-id":1129956,"id":"Q1129956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$8F453504-6CCF-47EE-ACF9-958F253ABFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26152b9fb9c23600140daad8758cdce01fb12c06","datavalue":{"value":{"entity-type":"item","numeric-id":2581321,"id":"Q2581321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841595$1D111F15-485E-4BF8-A5D5-BB4B04F2EEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"044529da6ff5992d0624389bea876329822f5bd7","datavalue":{"value":"10.1007/S10878-007-9102-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841595$AEE37B6E-E574-4A26-BB84-EBF236D708FA","rank":"normal"}],"P1643":[{"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":"9d3ba4dd0bbc5d5c5930fc92ee52b773d7283478","datavalue":{"value":{"amount":"+0.8481788635253906","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":"Q841595$21E4B9BB-52EC-47DC-91C5-79608D09F727","rank":"normal"},{"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":"8419f2df40addab997ce96ca1e153efa89826195","datavalue":{"value":{"amount":"+0.833621084690094","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":"Q841595$D2FD6D73-FB7B-4650-BB9E-ED67D8539B16","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":"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":"Q841595$8015F1CB-1185-40E0-AAB3-DF630E20C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27822c3c5e6833ae2d584d7a3152c9b1f5aa3674","datavalue":{"value":{"entity-type":"item","numeric-id":1042105,"id":"Q1042105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f915e758989d63f2176c5b82bd298b10ecf74f","datavalue":{"value":{"amount":"+0.8274888396263123","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":"Q841595$740C6E6C-D088-41E6-9E1A-C539900BEAD7","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":"561e27214f8837e9a76bc7e09966114a9d7f5ff5","datavalue":{"value":{"amount":"+0.8250593543052673","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":"Q841595$C6B30CCE-DA09-488D-8ABA-0F2922FA5BA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_makespan_minimization_with_positive_tails_on_a_single_machine_with_a_fixed_non-availability_interval"}}}}}