{"entities":{"Q413308":{"pageid":415075,"ns":120,"title":"Item:Q413308","lastrevid":51459257,"modified":"2026-01-18T08:32:08Z","type":"item","id":"Q413308","labels":{"en":{"language":"en","value":"Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030970"}},"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":"Q413308$BEF207CF-63AE-4E46-95F3-76293BC6F043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"084e36f89d4bc1c52559ce49905871fdd9e4d3b8","datavalue":{"value":{"text":"Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413308$70CC029C-E822-443C-91E3-71CF3CA380CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ff802550d1957669337c84d7090d49a0aad6297","datavalue":{"value":"1237.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$73454015-C5B9-4E76-8EBB-7E82A2E4664C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$7F94B9B2-1543-4615-8697-6A8E4612C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4bc501a6da918fd33320bddb3a126538c3667a6","datavalue":{"value":{"entity-type":"item","numeric-id":413307,"id":"Q413307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$702D9604-15BF-4ABC-988A-4BABE5695E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7581eb43fafb0f55b34e2ab87588069fb6565501","datavalue":{"value":{"entity-type":"item","numeric-id":2125220,"id":"Q2125220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$194A2CF8-CA58-44F3-9DEA-E89E153E2B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$D11AEBB6-212B-4132-A5BB-BEF0A258C8EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413308$3419E9AE-B1E9-4700-8F4B-8CBB7A691EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$C5E6C7CB-473F-43A2-8292-70B2BA9263DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$B1C1276B-3085-4940-94F0-6A538F8444A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$8F325B30-9852-455E-AA7F-717432AF38AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97d527a3da29ac02b2cbc17ab74dbef1ffb9b778","datavalue":{"value":"6030970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$85AE54EF-74FB-4E58-AEB7-E80DB943C99F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q413308$EEA32046-1E69-4E1A-A187-DBC59BBD0A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q413308$B2CAFC7B-5664-4F61-BAC4-7722556A4C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81216602293eadad8aa42441e238a452affbca68","datavalue":{"value":"parallel batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q413308$4B5AEC8A-51BC-4866-9E94-0B14D1B102D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q413308$9439989F-AEC6-41FE-AD74-BD328456B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q413308$61293D82-C636-4617-9082-7BFCD4882E05","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":"Q413308$DAEB1DEC-C59C-447C-BF2C-44A52DD851FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5da1dc5e82280589f4a67dc3d4c830095d7dad9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q413308$8DE57655-A7E3-42AB-8C68-D08852500B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22dad33900547f35f3b5b2dc724ed0142fc6bc72","datavalue":{"value":"W2048950687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$93FCF59D-A4F7-4932-90B0-A2D763443659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ff424eaf62b54f2768b1f9426fcc5407fe6cba","datavalue":{"value":{"entity-type":"item","numeric-id":4245710,"id":"Q4245710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$71F49458-BF23-4B77-86FE-CFE5B50D7882","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":"Q413308$BC6F72B6-A75A-48B9-82B1-E4C5326CAA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$76A86570-81B4-4664-A1AA-0D03E18C5EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fd0add6c815ac762954156d7a0d913a3c7718","datavalue":{"value":{"entity-type":"item","numeric-id":1034639,"id":"Q1034639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$CDAD8120-7DEE-40F9-907B-A9184911B770","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":"Q413308$8A35F333-B3AE-4190-98BE-8103FE058A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7565ecc1655f47144559c31699cdf3fe94b81737","datavalue":{"value":{"entity-type":"item","numeric-id":1342939,"id":"Q1342939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$E5B35F43-F9ED-484F-A5C5-C3D3CE5C5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20035fa85aae4bc70739cb445ef4daa940ba51f8","datavalue":{"value":{"entity-type":"item","numeric-id":657255,"id":"Q657255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$50254B05-C26B-42A3-8E40-1A47E92764DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7033a7c29c221afbdcc4ff9a922adb85f94ee86f","datavalue":{"value":{"entity-type":"item","numeric-id":957356,"id":"Q957356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$26EE10FF-404F-46F8-AB79-6344D1C4FCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b614e83d7f40113f7b9942de4f7a3d0164abd83","datavalue":{"value":{"entity-type":"item","numeric-id":1781801,"id":"Q1781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$467D1E8B-C29A-40DF-B1AF-DFB14FE6DD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b021f7e9203b739e2ca504a0fd73c6a57e3b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":1019748,"id":"Q1019748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$CCA74AF8-AA12-43F0-A20B-22C81BBB0006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$A78A7D1D-FB22-41AF-8567-BCD432C96B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7892b70bb10c3916f31fe0fe57dd92f9e546548f","datavalue":{"value":{"entity-type":"item","numeric-id":534351,"id":"Q534351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$CA4DC877-2BE5-4047-9480-DFDDDF89813C","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":"Q413308$7A79C548-4523-4A2C-A693-46BE856584EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311333f501672b01b54b16359bc0a9001b33ac02","datavalue":{"value":{"entity-type":"item","numeric-id":963335,"id":"Q963335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413308$36DEAF0A-1B1E-41FC-BE6A-109D22B5EDB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82cb1fadbea1dd3fb969fc07dc68005183d5bbc3","datavalue":{"value":"10.1016/J.IPL.2012.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413308$2F1F75A8-A97A-45F3-8AF0-E762C0D3E104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838fce903d9417a5bcbcafa77676cbde9cbaf2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5241278,"id":"Q5241278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a19d7e44437bf2f38111f0b966f99b1fa94a9ef","datavalue":{"value":{"amount":"+0.9750008583068848","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":"Q413308$51CA889D-BB73-4C8F-A95E-FD448454B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b93b0bd8a8fb4b1cf30c01ca914c96d8082991","datavalue":{"value":{"entity-type":"item","numeric-id":1034639,"id":"Q1034639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea0646ccc3961749aaab7586ebc27896b1f6058","datavalue":{"value":{"amount":"+0.9227430820465088","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":"Q413308$05C88EB7-D452-440A-9C3B-26622CA76081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7cdc6b6c9932a56af4af9093e448dc26fe817f","datavalue":{"value":{"entity-type":"item","numeric-id":2666738,"id":"Q2666738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41dfa32b653f5069e2aa14ec7255fab368e5877","datavalue":{"value":{"amount":"+0.9179445505142212","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":"Q413308$1FE20B43-1DB3-4A72-A99D-44BE6D74FB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad550e14884dc2e5bbb84711c800e4f9dff3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4901572,"id":"Q4901572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672cd95fb510b97bceebb0e67d601292d02b2df7","datavalue":{"value":{"amount":"+0.9050208926200868","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":"Q413308$EC9E80F1-D688-43E5-8838-FCDDEC66182D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7068c25026ac14cd4b9d4db1d22d8e01058d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2993685,"id":"Q2993685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfdb91e5d2577447bd4ab6076a0ca6381d13be2","datavalue":{"value":{"amount":"+0.8969016671180725","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":"Q413308$11619017-B882-4FE7-B2AE-F2969E5A8507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:413308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:413308"}}}}}