{"entities":{"Q1728364":{"pageid":1739105,"ns":120,"title":"Item:Q1728364","lastrevid":43297289,"modified":"2025-07-24T11:21:13Z","type":"item","id":"Q1728364","labels":{"en":{"language":"en","value":"A PTAS for a resource scheduling problem with arbitrary number of parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027814"}},"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":"Q1728364$FEB5FD94-86E0-472A-B9B2-8B927F73B963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0cd728513c438e03aaf95b9f9c1dfb8bffce62","datavalue":{"value":{"text":"A PTAS for a resource scheduling problem with arbitrary number of parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728364$80145C6A-5AD0-446F-B1D7-4D89892A6079","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf7cb15da79def9dd7cc0fa799187a6a4037bc7","datavalue":{"value":"1409.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728364$1DE104D1-F6BD-427A-87C7-AF9FAAD46E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af0d682aadc298681874e68efec1d9565d057e2","datavalue":{"value":{"entity-type":"item","numeric-id":256639,"id":"Q256639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$93F17C90-DAC3-4E55-91C1-21EAD954FD08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$AD533727-52E5-4D1B-AF4F-4FC0DBEB3104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-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":"Q1728364$298E1F6D-2123-481B-BC89-7DBC61B7EC05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c79d5862ce4856269c76bb5a0e3b842551be5ae","datavalue":{"value":"http://eprints.sztaki.hu/9280/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728364$51E2999D-37C6-47DE-90EA-915D653362A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728364$D68A1C4F-F069-486F-803A-6B76118CFE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ef06a2e13cdddcc4d17a0c5f381d67850fa9add","datavalue":{"value":"7027814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728364$576AABFF-0114-4135-8A86-862CAB64755D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728364$E721328D-050E-419D-9491-610A48064B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b4f9eb271b550c15a509a792292836e560f4ef","datavalue":{"value":"non-renewable resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728364$1F6152E6-90C2-4F5F-A48D-FC81B9DAC351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728364$DB39583A-724C-4082-896D-3783C37CA4BF","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":"Q1728364$6DF6EFAB-BDA1-46E0-AEE8-509F72AA5F9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9114d8225e9978f1c3364f494559c2c70e8c24b","datavalue":{"value":"W2604107648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728364$410D33F4-8738-49A8-A4E0-6E985622BF76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3d18c88a987e2a43ee917e52a620e4f9d65dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169397,"id":"Q1169397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$54679D30-CF73-41C1-A5DE-B6E93E070B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3951b396fd1bee6659451318fcbc47b5efb5e180","datavalue":{"value":{"entity-type":"item","numeric-id":554491,"id":"Q554491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$34DF14D9-3AB2-4B73-9E0A-B9C2FB2098C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$01BB9FCD-32F0-4B0C-8A42-0A5644476105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10abe82a1fd131a91d8f7480acaa4bf38d1e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3367034,"id":"Q3367034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$A96A61A7-E014-420C-B4D8-092C2EDA06EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412780695da2017d6dbb13b3b2e20f9ff69f2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$D77AA8B9-E8A1-4CC5-B420-F55242365122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56840fd570b5d381bec137ec10746481aa96d541","datavalue":{"value":{"entity-type":"item","numeric-id":482287,"id":"Q482287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$4E454267-44BA-4888-B219-9CB3146A69F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff73c72257cab3f72340332fbed03621226cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":256641,"id":"Q256641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$378307CA-2635-48AE-9872-6912FB8582CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3796e232e6afcf24128f38deb9baed487ee670b3","datavalue":{"value":{"entity-type":"item","numeric-id":1698888,"id":"Q1698888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$7988F815-07CC-4078-8FAE-2E952E132641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b33aad5d2a647380103af0141ff297c9b10ea1","datavalue":{"value":{"entity-type":"item","numeric-id":906561,"id":"Q906561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$2078385E-0E24-4B7C-9DC6-6ECD36EE0335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf1f93d677a110a45e460fdc01b5a729b35093","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$FE24DA50-BD0A-4596-8BBA-E1BD73B2EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973d999ccf494757939367a7fecaab7a88836683","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$5E283A76-4C09-48A1-A5DF-B003CB10C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224de2407fea3a50e91d0dd73a43f4b5930f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1371954,"id":"Q1371954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728364$EB44AE36-03CE-4AE1-A047-B598F13978A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7630618b0af587b87d6a248b2e226b00522d94c4","datavalue":{"value":"10.1016/J.ORL.2017.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728364$7BA79898-A5CF-4D35-B729-44F826BC8470","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87bdab0557c26ba3d3584831f241314114d0b58","datavalue":{"value":{"entity-type":"item","numeric-id":2958349,"id":"Q2958349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df337348189ca900228d2c88f46b857de2ccc0c","datavalue":{"value":{"amount":"+0.9307846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$6B219DE8-2A91-4B15-8A4C-1A2728DA1F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7fdf49709b29a5ce9fce851eba1e98f552d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":1417559,"id":"Q1417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f722ac27c149add205d3b49f3477c21901c28bdf","datavalue":{"value":{"amount":"+0.9028621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$5101975C-987D-4AFE-AE8E-DD32062075A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0268e558967f070829d3e8fc3c42ee9840415c0","datavalue":{"value":{"entity-type":"item","numeric-id":2575564,"id":"Q2575564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601f01e59a78233ec045aec7f4f50f48cec1bac7","datavalue":{"value":{"amount":"+0.9017151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$449B11D5-B06D-4C70-B824-097A5CEF71FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d685b4de8a2528c6279074a2efc85741f459b9","datavalue":{"value":{"entity-type":"item","numeric-id":935202,"id":"Q935202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b9521f03f1394ea1d4ec6ef0fbf2f38e470c93","datavalue":{"value":{"amount":"+0.9017059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$F4DD5F43-A45F-4B4D-B8FD-F954C9238438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334c361bd4c0f5bf2e40dfcf378e79ee8cafc345","datavalue":{"value":{"entity-type":"item","numeric-id":323055,"id":"Q323055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7c356b84833e9aa94f242ce66db781ded945f3","datavalue":{"value":{"amount":"+0.8984834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$FC20337D-899D-43F3-8209-78BF685B53C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0991fa9adf95b48846ec29bf05be144b54029c50","datavalue":{"value":{"entity-type":"item","numeric-id":5260122,"id":"Q5260122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aded1d2a8bb1577e6252cd63073e9bcc6a391fd","datavalue":{"value":{"amount":"+0.8976707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$74E481F8-99AF-4C11-8819-D7F92A93E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5e4c97a0494b1e62590bc35f9070418fa9b522","datavalue":{"value":{"entity-type":"item","numeric-id":1653364,"id":"Q1653364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec46db03019120d24166efd28c84188a7fdfafe","datavalue":{"value":{"amount":"+0.89580625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$52910778-3F2B-44B0-BEA7-4C71469CE40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8580c14f76fb42f27a8b7756b9c64858f2ea5b55","datavalue":{"value":{"entity-type":"item","numeric-id":2356015,"id":"Q2356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d5e551f72b2656fdc1e6d3b9c51c606d71dd60","datavalue":{"value":{"amount":"+0.89433134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$C021A7B9-18AC-4147-87D2-3ACF1702D871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84d2ada24822c5ed83f45bfed7c05c7633d2138","datavalue":{"value":{"entity-type":"item","numeric-id":2693796,"id":"Q2693796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7ce9a7efbaecf51355e3a7e4fa8a14ccf17f81","datavalue":{"value":{"amount":"+0.8942287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$36F4A0DA-5208-4D06-B452-4961C474FBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76f255764fec79262ebdbb6da5be12dff4d75dc","datavalue":{"value":{"entity-type":"item","numeric-id":2197322,"id":"Q2197322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e9a8ea043e956c1ab6720616fd9445d8a4467","datavalue":{"value":{"amount":"+0.89367366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728364$397EABD0-E8B1-4469-A8CC-8C733A858615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1728364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1728364"}}}}}