{"entities":{"Q2168774":{"pageid":2179517,"ns":120,"title":"Item:Q2168774","lastrevid":43627953,"modified":"2025-10-31T14:44:33Z","type":"item","id":"Q2168774","labels":{"en":{"language":"en","value":"Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576506"}},"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":"Q2168774$90A3E78C-2770-4178-8FB7-255841F0D71A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec08c58a40aa337056b2e07a75237c2e00d36aa","datavalue":{"value":{"text":"Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168774$4D9EF199-544C-45B6-8320-F69BFDE9CFB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae83cfd60fc76f3ef88ac273ab620ff17920cb6d","datavalue":{"value":"1498.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168774$E9EFA8BD-1943-4E72-9CB8-58931C1C5B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a07eadc0ace350087b8be8577eaf076f0ea410","datavalue":{"value":{"entity-type":"item","numeric-id":2168773,"id":"Q2168773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$86537234-1407-4E02-83F0-F98CCE8542E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$DF2A2738-E8DC-4A9D-82E1-C718200F63B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$61C6AC6E-E219-4137-A751-A71B6FE955C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$88B1BF55-7307-487B-955E-C9B224E9C783","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":"Q2168774$6E6A0065-4206-4F07-A027-A717EAEA549F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168774$497D7FD5-8C8F-49BC-8D94-9531104BF09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168774$1DB14A54-BC4B-4B97-B906-7DF70D6E3BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2ee7fb87147bf093fcdeb21142adc0cd3d4db98","datavalue":{"value":"7576506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168774$588580C8-50B7-4189-AA19-98BC5481343E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$36B0B321-18AA-4262-AF2B-8B5C4A6D1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d4bf079c7a226034ce67e9cd09ae9562eb666e6","datavalue":{"value":"scheduling with testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$1EE695B2-C8B8-4CD0-A410-FEDCA681E724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e9ef363e692af085cde5398b31152a16dd675d9","datavalue":{"value":"non-preemptive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$29170995-D104-40FB-9F79-DF8C8A731A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$3B27D416-2DFF-4DB2-8A67-A4F537EA7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$EDE486E5-F4F9-4F31-8D70-EBCB375A6738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168774$11FBED97-1285-49BC-B4C0-94BD8A3A88BB","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":"Q2168774$5ACE5BB2-F44A-4397-8FEE-9F79F8124630","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"997b87310864f3a4e1fdedc9663c5bf559bc4a02","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00865-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168774$AC0F5BB8-6232-4E99-A1BA-1AB147192537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"037dc2a7e5d26cf469c54fd72f32f39e65a44e0f","datavalue":{"value":"W4280645929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168774$67B55B0C-3078-4F1C-9FED-99A6A7F3AA8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"516d34815556ccbbc30fcbdd21de7270a62de0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579202,"id":"Q3579202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$3AA21A8E-9DD2-4942-9E99-A4230D93C22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062435d6a88587d9dd19a45d713fd4efda3792c8","datavalue":{"value":{"entity-type":"item","numeric-id":2117694,"id":"Q2117694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$C4C95D00-5D2D-4FCC-8974-42F253BC0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9cc638c1c9606658bff766c063b13419aa3947","datavalue":{"value":{"entity-type":"item","numeric-id":832831,"id":"Q832831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$587B1B32-7916-49A6-A852-151A38A8E0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acfff9cc0db0552a74f079291e8d7fdd7b0f0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1892104,"id":"Q1892104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$A72B956D-2477-41E0-AFE8-99A8433F2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4332516e639eb3592bf68297b40fa99799c80e","datavalue":{"value":{"entity-type":"item","numeric-id":4993294,"id":"Q4993294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$9CD42B9C-9D65-4871-8EAE-57F5F394F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1a56ada5fa5d3bbc51db494ea4e468c6c576a5","datavalue":{"value":{"entity-type":"item","numeric-id":2211361,"id":"Q2211361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$332DC86C-33C3-4A73-BB3E-609AA10CAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$C6E73D1F-8CE6-4AF0-BF73-1239C2DC4BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$90CCB1D4-3F58-4C27-B11E-F73FD43D576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$B7BE56BB-6711-49ED-9354-BDE1AEDDDDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$2795526E-2AE8-4254-AAC2-C8243A560ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66048d0bb133de15d9e82cf00654e22f6702a75c","datavalue":{"value":{"entity-type":"item","numeric-id":398877,"id":"Q398877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$732ED537-B72C-4013-93E4-03F4CC3E44B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$0F976033-BB60-4CF4-A921-7A6B92DB6AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7831e5fad96bdff0edfda0ac3cf87e4a6f0652b","datavalue":{"value":{"entity-type":"item","numeric-id":1785411,"id":"Q1785411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$C726E28C-5939-4CE8-860E-CF88F02FF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08a3f4a9340b4096552d39c087fa83a05ee33c6","datavalue":{"value":{"entity-type":"item","numeric-id":3402928,"id":"Q3402928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168774$D3B37089-2043-4E66-8D0D-2105945E3F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310c5318d67d3c6441d426b6213f5c4eae5e5ad7","datavalue":{"value":"10.1007/S10878-022-00865-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168774$31C62B09-9577-407C-AF1D-C3E3733D51E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badb4bea0ff62df1c55a885df5d12fd44459b290","datavalue":{"value":{"entity-type":"item","numeric-id":6113912,"id":"Q6113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51b17d7dc09716f5c853d332e41edfa4dc11722","datavalue":{"value":{"amount":"+0.9757134","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":"Q2168774$BB22DE03-E08C-4F46-AEC0-793CDD4B3F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97de359c61a82a5a58e6a338be9af6e9169c0fb1","datavalue":{"value":{"amount":"+0.883638","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":"Q2168774$990F3420-A314-4FC8-A89E-945C12A4A3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9126520384a07468d4210558ea718698173b45","datavalue":{"value":{"entity-type":"item","numeric-id":1607020,"id":"Q1607020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007839668ceb2124df28accaf289d92e7fe69065","datavalue":{"value":{"amount":"+0.88326746","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":"Q2168774$B2CD51FE-B942-48B8-8F47-4D7287B2DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763f1d4873447cb7a48c12bd4c3d772a9190cadf","datavalue":{"value":{"entity-type":"item","numeric-id":2428689,"id":"Q2428689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de93aaac736d8e1272028edd18c4cebc11bd276e","datavalue":{"value":{"amount":"+0.87868655","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":"Q2168774$E3749758-64FE-49E8-B59C-E3313BCCAE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b96e4ae32722b728cb5ee82c2df6eb60c63e91c","datavalue":{"value":{"entity-type":"item","numeric-id":3541088,"id":"Q3541088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de93aaac736d8e1272028edd18c4cebc11bd276e","datavalue":{"value":{"amount":"+0.87868655","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":"Q2168774$FE519B4E-647A-44A3-83AC-08E154F06053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171cf65e061296b374f4f52da1a2fb9fd72eab8a","datavalue":{"value":{"entity-type":"item","numeric-id":4218559,"id":"Q4218559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf66e29e27a4d4d848b726a931be629ea712c00","datavalue":{"value":{"amount":"+0.87694293","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":"Q2168774$2E3347D3-FD12-4001-B167-54E0F3CD052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bbe05cbe7055074ffc463abd73e804c5f60aad","datavalue":{"value":{"entity-type":"item","numeric-id":4863982,"id":"Q4863982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b2bf0b73182450b856d789bd2f2b9ce4a07cd1","datavalue":{"value":{"amount":"+0.87361985","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":"Q2168774$EBD88B11-095E-4D95-8DD8-28916BDF4494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a99199cdd7031216610d1f1744c832e842c96e","datavalue":{"value":{"entity-type":"item","numeric-id":318911,"id":"Q318911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57270e49b563c6bdfcb201a31a02988d56b0cc4","datavalue":{"value":{"amount":"+0.87050027","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":"Q2168774$F476AD1A-323D-4540-B5E5-EC7E4967FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c8ea63a5feaef25f1adf9670002f56e2930ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1606878,"id":"Q1606878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5501a85529385f85ff89a9a5943b0c2ac54aabaf","datavalue":{"value":{"amount":"+0.87007535","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":"Q2168774$1DD940D7-65C7-4980-8EBB-6C01C7C3523E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2168774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2168774"}}}}}