{"entities":{"Q1679513":{"pageid":1690254,"ns":120,"title":"Item:Q1679513","lastrevid":71914335,"modified":"2026-04-14T01:23:09Z","type":"item","id":"Q1679513","labels":{"en":{"language":"en","value":"An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804423"}},"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":"Q1679513$7BE859C1-A26F-4457-B73C-AD43F18BE355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53249e0f7a895f14d60266fc9c797d87ac0a44d","datavalue":{"value":{"text":"An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679513$EFB9BDCF-EB88-4B77-B4CC-24ABD46480B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4eea5a396adff9e309cea0f656286d7cae6655e","datavalue":{"value":"1383.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679513$CD401D91-7AE0-4DAD-930C-89560988B2C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85b40aec0d97ed751454e58c9bd1d4a3fdde8349","datavalue":{"value":{"entity-type":"item","numeric-id":489146,"id":"Q489146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$F70A74F2-EFD3-454D-8FF5-E6BEAE15FAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ce643f96655b053aeea327cbf0128450ab2797","datavalue":{"value":{"entity-type":"item","numeric-id":300968,"id":"Q300968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$525961E4-19A8-492C-A915-1B219EDC311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$3AE1ABEB-6105-439D-B584-9906EBC60CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"083bf23ecc8bc2ebac8bc15f8aea09174aac8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":326476,"id":"Q326476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$2FFFEB9B-DF94-412C-ABA6-27B2DE7E0667","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":"Q1679513$330F48AB-73D5-4839-8F3A-1D23B6DCD694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679513$456CC935-FC37-4C27-B07C-D36237752741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679513$73C9D006-75A3-4160-86F1-A57AFBE8B9BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df44e83ff9ee351d564f9fdfb96f27bf6ec6489","datavalue":{"value":"6804423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679513$2DF59F78-9C33-4201-8440-310DFADCD96F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679513$CD1D3BE8-FD66-4BFD-9F5B-AB78750CA6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98939ca8bfcdd0eb9788d8596f523b8936fcabc6","datavalue":{"value":"batch machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679513$0DF7E623-71DC-46C8-8892-A6C803AA8739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c81bcb66af213e97074519e81efa8116b63081a","datavalue":{"value":"compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679513$FEC8863B-6FF1-4B71-976A-3E283FCDEC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679513$A9B0664B-F695-4666-910A-DFA5D6B65335","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":"Q1679513$33711522-FE8D-45AB-8AE1-134BAE671B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06970f454107a0ccc953edb68057d4750554ae45","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0139-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679513$3AA0CB10-78AF-42EF-9F6F-ED4900C5D1B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfca34aea2ccdb508b91b66cc1e0dd1afba2c045","datavalue":{"value":"W2615369083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679513$6F53E2A5-C509-4D28-91F3-2E9ED2713D53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8a1166d37b6a39d50f45a719b994d1fb66dff5","datavalue":{"value":{"entity-type":"item","numeric-id":765334,"id":"Q765334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$94F50E9B-CE2B-46F1-833A-E223A83B278A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b0b8e9990f3fddb52a0b077d545fe6ce096c50","datavalue":{"value":{"entity-type":"item","numeric-id":5431779,"id":"Q5431779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$88D2AA5B-A772-42CC-971D-794EFF0E0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4e4ae00b5fd2f272d7d5ce13e50cd439da4c04","datavalue":{"value":{"entity-type":"item","numeric-id":1423703,"id":"Q1423703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$3F32FB79-A8F8-4FB0-8021-65378453C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$0A9F0ADD-D311-4945-B0FD-87703CDCB0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$5A6E3663-EA7D-4BFB-98B2-ADA79B9C93DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8687372e77e12310ce16a7ce796590431add3","datavalue":{"value":{"entity-type":"item","numeric-id":3634981,"id":"Q3634981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$53CCE7A3-DD09-400F-9007-8C99A71095C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$14644AF7-33E5-46F1-A865-E2C9DE604CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1ee57f03dea8bf77b1a5dba983b131c5f67ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2450605,"id":"Q2450605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$7860C1EC-CB47-4DC4-A4B5-103796D77CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee1f218f0ac139cba4dcf967bfa71a5d72d6805","datavalue":{"value":{"entity-type":"item","numeric-id":707142,"id":"Q707142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$3B8712BD-8050-47D7-85D5-766C9B19C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$2D7F961F-FEF9-49F3-907F-8647FE708A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3c33a7d8d417c92fd0264dba552672f19b987f","datavalue":{"value":{"entity-type":"item","numeric-id":2342681,"id":"Q2342681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$9E3991BB-9358-4CF4-9977-9A7472661B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065c2e25a21801d6b4a96d4b895cc564830d053e","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$29E26FAB-3D23-454E-B8E4-381AC2ACDFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc8ce063a17554b86f778e7f4fac0499d85d920","datavalue":{"value":{"entity-type":"item","numeric-id":1772971,"id":"Q1772971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$2B9ADC5B-F554-49E5-98FA-AA19A9167B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8158eba504039300a8c4dd136aace0e041f25678","datavalue":{"value":{"entity-type":"item","numeric-id":489147,"id":"Q489147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$8BC0D4FB-478F-4D67-AD9C-427FD7C7F60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759dd84ddcaba9dd229f7288a52beddd5a3d851e","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$9F672071-4CE9-416A-91E7-CCBE16F66A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679513$55C0990C-A8E8-4C13-B4BE-033DF8F9EAAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b84b7082cb58451fc0d0da6d5729f202aeba88ab","datavalue":{"value":"10.1007/S10878-017-0139-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679513$1533B68F-86B2-4F53-B75E-71A8FC145F2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30853c758f17201a1e0661388a2e5dcf96885e87","datavalue":{"value":{"entity-type":"item","numeric-id":2410362,"id":"Q2410362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b608c688244d1de81aa5a2a2144b3e85e2e04429","datavalue":{"value":{"amount":"+0.8987170457839966","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":"Q1679513$17BE2126-796F-4157-A604-B6F24CBBB7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44eaa353909ea737340b403ce7cbef2974d5c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2450605,"id":"Q2450605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3aaa7bda88a16cfb27bbc8431d9a62fdecd800e","datavalue":{"value":{"amount":"+0.8760383129119873","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":"Q1679513$0E9FE7E5-0FFF-4B50-8132-7A5CB884E5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b866df42194df2aecbe03ee13e50965e6b2dcd0a","datavalue":{"value":{"entity-type":"item","numeric-id":5371820,"id":"Q5371820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d770776dcc816b3e2e291aad58335aa2e1ef35b4","datavalue":{"value":{"amount":"+0.8572632670402527","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":"Q1679513$E0AD9DFF-CFDD-4C69-8C80-C0409FCB6330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80eb3f97f9daf1a6b322374fb11e7f14d5971e0","datavalue":{"value":{"entity-type":"item","numeric-id":3436661,"id":"Q3436661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc3ae43bb4c2237efa278c532ab1728535d5c7e","datavalue":{"value":{"amount":"+0.8532517552375793","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":"Q1679513$BE552294-EA8C-443E-B570-CCE84733C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbc4a368491de65cc4270a101e99e3a4c46a411","datavalue":{"value":{"entity-type":"item","numeric-id":533882,"id":"Q533882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131fe1dedef901213f2d57098db3412598683285","datavalue":{"value":{"amount":"+0.8525024056434631","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":"Q1679513$2578A080-C2CC-466F-89C6-BC56B86B4DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_online_algorithm_for_the_parallel-batch_scheduling_with_job_processing_time_compatibilities"}}}}}