{"entities":{"Q498410":{"pageid":500177,"ns":120,"title":"Item:Q498410","lastrevid":62419902,"modified":"2026-04-11T05:58:13Z","type":"item","id":"Q498410","labels":{"en":{"language":"en","value":"Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485819"}},"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":"Q498410$88067714-FE66-46DF-8733-D0374F25AD1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a972323dba2e3f32bdacaccf7431855071b6a8c","datavalue":{"value":{"text":"Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498410$A791F010-2992-461B-A7D5-622E1942686A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7df3884563f73b8f2cafdf86eb34e2bc145d941","datavalue":{"value":"1325.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$ABE6883B-EEEC-4FDA-98F5-E589AAD42429","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":"Q498410$797CB9BE-0194-465E-8F03-EC827E9D4AB0","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":"Q498410$A2B3E316-8BDF-4A58-91ED-C31F443452EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62647cd8bcddd21be1869c81af97a7ee99af0b51","datavalue":{"value":{"entity-type":"item","numeric-id":498409,"id":"Q498409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$346F1E12-0277-45D0-93E0-4E7C91959D7E","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":"Q498410$18306F29-87E3-49F9-844E-D8D0B385A355","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80128406092f538ae4a71c1daa4ccc6a1b36048e","datavalue":{"value":{"time":"+2015-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498410$036F4B8C-DDC9-4C0B-8839-C3818BFCE051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$C59AB975-8EB5-427C-8B08-A21EB5C84190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$BBB8E43B-AA89-442F-939F-580272B0B151","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c045258a428d21c5d8d00351e3b14714e45f308","datavalue":{"value":"6485819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$456571D9-2D76-4ABC-BD6D-891BF8B35832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q498410$E0F5C550-5855-4EE7-A65B-F6DC748530B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e50c2d63cf9317376e88ffe58b5632cb89d5100","datavalue":{"value":"non-availability intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q498410$B5A0AFD7-A209-408A-B46A-3C0F254B005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bcc85e155fc155dc67972103544638736fbc31b","datavalue":{"value":"late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q498410$92AF5E17-FE8D-4E0C-9B6B-B737086DC102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q498410$6D236DF9-5EB3-4445-83D9-7D25E29D5323","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":"Q498410$1A8CDEA9-259E-43D7-8C14-D4E8A35F0093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b3a565de457154f9754a495ff31f17197759476","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9643-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q498410$B36F3E5C-734B-46E0-ADBC-226944E8803D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce993ad5b4fa029202ecda65ed87b6b907627ec4","datavalue":{"value":"W2059001284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$68EB0C5B-4227-44F0-B867-4643779AE69C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7710ffeeada2d9f282912589b152a6f3f13537aa","datavalue":{"value":{"entity-type":"item","numeric-id":3892056,"id":"Q3892056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$A9B539C0-606E-4266-94A3-CDEA00B201E8","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":"Q498410$0A2D0F23-896F-476F-B174-0FD65AE5AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a64a8dc10f474fb40cc91e54208f1461010dc7f","datavalue":{"value":{"entity-type":"item","numeric-id":640300,"id":"Q640300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$C4A600D9-77CB-46C3-A6DD-3BE702DFC905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$D001BD28-0030-4202-AF2E-F1316B02232F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$F67D94CA-9673-45CE-93B9-F7E55633BAE1","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":"Q498410$1DDB4F53-0E19-4326-A849-CBD3B9A73777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$8F0D8EAC-034D-467E-9B10-26B178F15901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c309ac21f9540c58d7ed76800589277e3623432","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$BC8509C9-128A-457A-A748-DB6D70BE16A2","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":"Q498410$E64921AC-7F7E-4F7F-AE7C-A3D245994496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498410$344ED6BB-F185-4D89-9855-F6F26773FA1E","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":"Q498410$987204FA-D8CA-44D3-977C-A88E16C6B514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c5c33a766b64dbd8be6b745d7b2c914f1b7b8b4","datavalue":{"value":"10.1007/S10878-013-9643-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498410$8FA8C215-1E60-4806-81B2-5B8C927ADD02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad7e5ce191f3e111a9c9a9c177ade8ca8d96feb","datavalue":{"value":{"entity-type":"item","numeric-id":1029337,"id":"Q1029337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bbbb8fcbcb244008fc4f9ff0cd074e40e89f58","datavalue":{"value":{"amount":"+0.8525272607803345","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":"Q498410$4DCD3EF6-7D99-43CD-9323-87AB07420544","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":"a83c1461f87b8399d96fccf28fcb60624ec3ffdd","datavalue":{"value":{"amount":"+0.8490658402442932","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":"Q498410$AD0A12C9-BAD0-449B-8261-000D6A9BD91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a514e118df2d154b4bd489215572134933b56f","datavalue":{"value":{"entity-type":"item","numeric-id":2165284,"id":"Q2165284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a35173f5e142137edb4a4d237eb8bd1a1a7cf","datavalue":{"value":{"amount":"+0.8404577374458313","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":"Q498410$F2138ECD-7123-4BFB-A17B-861D00CD93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261bb9633271827bb542382d7520097607e2786a","datavalue":{"value":{"entity-type":"item","numeric-id":3587338,"id":"Q3587338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5fbdf42fb57fa59b80d261d10672e90cd5ff16","datavalue":{"value":{"amount":"+0.8319038152694702","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":"Q498410$BAFD3262-ACF6-409D-9D5F-7560D9367EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6733063cd51e9c1c74cf7f52da5839fb8016aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":642981,"id":"Q642981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9306c5cf5771e0f0c01c31387d12dbfdf3fda430","datavalue":{"value":{"amount":"+0.8246387839317322","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":"Q498410$DA3A676A-98A8-40E4-8B32-82BFDF9F24F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximizing_the_weighted_number_of_early_jobs_on_a_single_machine_with_non-availability_intervals"}}}}}