{"entities":{"Q279822":{"pageid":281589,"ns":120,"title":"Item:Q279822","lastrevid":60612912,"modified":"2026-04-10T18:03:13Z","type":"item","id":"Q279822","labels":{"en":{"language":"en","value":"Approximation algorithms for the single-machine scheduling with a period of maintenance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6575203"}},"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":"Q279822$9C3A431D-65F1-466D-86A9-97A34BF3D8AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3984f4c6c395a1d950b55af6974bf38d5b0f3658","datavalue":{"value":{"text":"Approximation algorithms for the single-machine scheduling with a period of maintenance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q279822$7D6C092D-FDC8-4EFF-8120-57DDA92C733E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53031e6be882eafeb269234c4a996daea3e2f376","datavalue":{"value":"1343.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$4C486ABE-8746-4E05-B95D-FE76C7F75EE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffb207344c43057d8de71c398c6b5dca6f9338f","datavalue":{"value":{"entity-type":"item","numeric-id":279821,"id":"Q279821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$717AD2D9-5B99-46B5-888F-20A6642007CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$EC5BFE77-DBCA-4153-9529-585F56189DA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$E30DCBF1-E0A6-48A1-B7B4-AEAFED2F3B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c64d6bdd320829ec442feaf78067f68056a43a6","datavalue":{"value":{"time":"+2016-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q279822$C29D506E-93F1-4243-9167-D7C7B6883EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$9613EB92-A310-4250-A663-01C8F4DF0B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$8A10584B-24AF-49AD-96BB-C90C65C8CB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$6BAA4AA4-7FF1-4DBD-BE0B-95ABD68CB90E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9bc074eac7142d389aff8c33712b222c5eb7464","datavalue":{"value":"6575203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$8BC633F4-B14E-449C-AB40-2135FDE88CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q279822$2342DA41-10FF-46BA-ABB2-FFEA41096A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65f52573c443e7bdcaca62df235a8e830890609","datavalue":{"value":"completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q279822$ACB5EE45-5C54-428E-A57B-50D9F63C2326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89be3be00803201dd21b57bb6aacdf87d1707caa","datavalue":{"value":"delivery time","type":"string"},"datatype":"string"},"type":"statement","id":"Q279822$7DA7E9A9-D26B-4304-A94A-4E1D82DC9976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d679ba7edd48dc7fde6f7cb5b3dbd3cca7eb70","datavalue":{"value":"maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q279822$21740587-5CFF-41C3-8405-946B53FBD25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q279822$DBCA54F6-4148-4A76-9FE7-E4685A5F0D1A","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":"Q279822$4DEB5808-F62F-457F-AFEF-D310A84E554F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad13b110cac52fd7ed48164d6a3e2397de07e338","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0881-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q279822$79CEDA88-21DF-48B9-AD9C-222E26928224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edf0df90748aa1cf6c1af55073818056f4647b51","datavalue":{"value":"W2064726746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$389C643D-0961-43A6-8C7E-41785AC390BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40b9a78839d8064c875a247c6b8f7111703f328","datavalue":{"value":{"entity-type":"item","numeric-id":4022932,"id":"Q4022932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$FBC7A06C-74AF-4E0D-870A-E90CDF1D40FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$37AB9462-9475-48E9-9C9C-D0B215557421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f3b66c9fbdacfab583b0717b53c18ce9309","datavalue":{"value":{"entity-type":"item","numeric-id":2371343,"id":"Q2371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$8557FE4B-4D11-430E-A03C-85FA15624139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2155bff7188fa8953ad5032148e0c9669d1786cf","datavalue":{"value":{"entity-type":"item","numeric-id":3530956,"id":"Q3530956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$99357FE3-9CF1-42C5-9640-57777F247FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1ece739a78115480209f4e056f72be966c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100455,"id":"Q3100455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$75AB9E6A-19E7-4559-8840-F20E9489F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d554f1bd00686992a7bb8be15db6ee4a3c5584b8","datavalue":{"value":{"entity-type":"item","numeric-id":3392003,"id":"Q3392003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$4429F6A5-6601-4225-8DDC-769BBC0366CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$D8E3BDEA-6E3D-42B9-AE14-1E761032A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d6994b8a201b9db06951f470ad7a3b3f01f9e5","datavalue":{"value":{"entity-type":"item","numeric-id":3829340,"id":"Q3829340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$F2F4CB05-5088-4212-A6F9-2D228C37A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1749effa00eda791ee6d6b37a0329eaf4ec9c723","datavalue":{"value":{"entity-type":"item","numeric-id":3637369,"id":"Q3637369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$CD17CE71-BE46-4FD8-A360-D99FD8B02D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd41fd9cd911b4cf8dfdd2dafe0e9c653835810","datavalue":{"value":{"entity-type":"item","numeric-id":816348,"id":"Q816348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$CCFF5D74-6C18-405C-8223-4DEE431D0795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$4E8FA2E0-7E36-4569-B0D8-505CC8B7858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$E3445512-B286-4A1B-A489-694555F78925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e48546dee9b7fbd9e86672fc42579c311dddc91","datavalue":{"value":{"entity-type":"item","numeric-id":707086,"id":"Q707086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$B0C0B3E8-6253-478C-988B-01736B88FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322742884a2d6f6aca96aba83cc2238518c2d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3367040,"id":"Q3367040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$25A07367-2F8F-4AD5-AE08-5DE456F00045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$8FF68106-AA0D-4720-8FE3-C2F19AC67B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510981236cf8c1f447f200084030d18994c928b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284696,"id":"Q1284696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$C0ED0B57-1129-4A0B-BF4E-F05CEAA5F1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf13283c7d03c2211f0af76b051b7c819d47cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1062613,"id":"Q1062613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$8D775B14-CFCA-4D1A-8226-8DEBCD5DE288","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":"Q279822$EAE04785-48E2-44F2-A058-EE51C7AED748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffb40ed76bef6d2c31f60fa6ece0618c68a259f","datavalue":{"value":{"entity-type":"item","numeric-id":918855,"id":"Q918855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$E00CCFC8-7FA1-4942-B6A4-3DB08F48FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6569861bccba6b8bf665d6195be5d31197dd08e0","datavalue":{"value":{"entity-type":"item","numeric-id":2253636,"id":"Q2253636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$D1DDBA24-D825-4BBF-8BF1-72C4659E64D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937c771c20aa91dc8c20eebaf2b227efa83779f9","datavalue":{"value":{"entity-type":"item","numeric-id":3442918,"id":"Q3442918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$ED8E629E-7732-4561-84A8-455F21C4D59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228f5b69c5d9faeb4a91a17696ce57c0aec0ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3442868,"id":"Q3442868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$DBB2C07B-C4A1-43F2-85B1-23C782071641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f02246d03ddeadb4c6c235adad0ed5eb0dd69a7","datavalue":{"value":{"entity-type":"item","numeric-id":958556,"id":"Q958556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$CE18F1B5-C061-439F-AE6F-EA498AC21F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac20fbf724f9356a95c305ec5545afca0b8232b","datavalue":{"value":{"entity-type":"item","numeric-id":969521,"id":"Q969521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279822$1CE5E771-FBAA-4490-96E9-DD10F5B95A00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9222b012ef75ff1881d04dc00c2ff955d97a7a3d","datavalue":{"value":"10.1007/S11590-015-0881-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279822$C0956618-DE94-411B-A368-15A034BD7DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a7b6b6c14c0f6fef22408a0e7ee669b632949f","datavalue":{"value":{"entity-type":"item","numeric-id":5710156,"id":"Q5710156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cbe7945effdf4c80f5119f686bea2e021b56df","datavalue":{"value":{"amount":"+0.91602885723114","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":"Q279822$1BF1F36C-55FC-4FDD-BE0E-084CFA68D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c276de1dd56ff9412a18721fa4d01d92f527410","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff25c13d6ec49c347ff898f4824332530731e35d","datavalue":{"value":{"amount":"+0.9126465916633606","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":"Q279822$2C606676-4E4C-489E-8D3A-9EAA3738781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7f4a696b659fc113d2a0553a450833009e56f6","datavalue":{"value":{"entity-type":"item","numeric-id":5115408,"id":"Q5115408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e494b7832d5ef683837428b86728c611acd774f","datavalue":{"value":{"amount":"+0.9001963138580322","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":"Q279822$433D69DA-D2A1-4A32-BA83-9499220C3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247d6b2d0c4771ab4d2a827e702026f8951fe3b3","datavalue":{"value":{"entity-type":"item","numeric-id":858282,"id":"Q858282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137e925d552c380bd6c49ffbb364667c5d5b962b","datavalue":{"value":{"amount":"+0.8772749900817871","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":"Q279822$3CC724F3-099E-4064-BFEA-3DC1CA2865E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda79ed99b1c2f9728722e8277f7c0e8bd989abe","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6194c0186cac53950098de25d2d6b3fc52481878","datavalue":{"value":{"amount":"+0.8739133477210999","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":"Q279822$46D54944-AC3B-49D1-94FD-99734FC61F1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the single-machine scheduling with a period of maintenance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_single-machine_scheduling_with_a_period_of_maintenance"}}}}}