{"entities":{"Q2441779":{"pageid":2452522,"ns":120,"title":"Item:Q2441779","lastrevid":74108460,"modified":"2026-04-14T18:23:48Z","type":"item","id":"Q2441779","labels":{"en":{"language":"en","value":"Optimal algorithms for semi-online machine covering on two hierarchical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275294"}},"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":"Q2441779$F7410D6D-4588-45E1-981E-480383D5691F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7c9e56e51f8ddb37581ae8186f6c94fa738d9af","datavalue":{"value":{"text":"Optimal algorithms for semi-online machine covering on two hierarchical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441779$6ED53D45-3D48-46D0-AF80-7A935436F5AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdcb7eb52831f14c3b1d72857209f1c9344ef8de","datavalue":{"value":"1359.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$D298DCEC-081B-4072-8A17-EADC855BD03D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac8f405f8af55b3582c971db13ca4e257cf9fdd8","datavalue":{"value":{"entity-type":"item","numeric-id":197058,"id":"Q197058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$43E9290A-81B3-4E50-A280-4CFD364EE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26020187f1a577d70e145bf801d17d3e2abf580","datavalue":{"value":{"entity-type":"item","numeric-id":336669,"id":"Q336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$541E3C4F-0B12-442C-AF36-60FEEFC9E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$3F293D6C-5011-48E4-A236-8D0980D3D486","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$19B3644E-4258-4EAA-9A64-6B9DF83EFEB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8e12da0e8bd681f94b625e1ea013bf02fcfebe5","datavalue":{"value":{"time":"+2014-03-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":"Q2441779$8C0DFC28-374A-4E65-9D9F-6B4252F34ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$A4F43072-F78A-4DBE-8183-485BC125807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$85B3A267-9055-4BC1-AB09-F5E7390C9C56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3ad7d843a9ed203e4dacaa852fb7bc7b2956a0","datavalue":{"value":"6275294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$BDAB8250-8C9D-40D8-9D03-4D409988EA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441779$497274DF-8311-49BD-ABBF-2E21A8567315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28d48e23b8d27af92460ed21a5aa43ca209f8cc","datavalue":{"value":"semi-online","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441779$349D03C0-4455-4E13-87B4-234C533C0234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441779$887177D5-3B35-438E-997B-F5964DC442DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f974f8886319845576e0e74fe6b937c9c984a68","datavalue":{"value":"two machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441779$ABCC252C-B124-4D99-835B-FCDB992D243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441779$DFAB8F00-3261-4E57-A4FC-5A8FE5C49957","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":"Q2441779$479A14B5-B10B-4D9D-BBF8-1689BA68CFFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e6f79968c9e20c1cc3b30dc027eb26b68576ed1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441779$FFCCF8C8-786B-46B0-A3FC-E9A9DE08E133","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2283ca2773c9b5d0a7bfe16d0af6b94175b642d5","datavalue":{"value":"W2033952550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$6749D645-79CC-491F-8AE3-51FA4502AFC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9c5e68f8367572bea5fad0997e3cec37e0fb79","datavalue":{"value":{"entity-type":"item","numeric-id":2784469,"id":"Q2784469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$87215A58-C57C-4AAA-B110-54097F4531D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03baf4bec070fed0ee281ed2a119626ba9ffef03","datavalue":{"value":{"entity-type":"item","numeric-id":927189,"id":"Q927189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$58A2BEA2-3A51-4C43-8241-24A39FE5E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55aabca22cbb925746f47500b0863b828e1b066","datavalue":{"value":{"entity-type":"item","numeric-id":557814,"id":"Q557814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$651BCC90-A2D1-47CF-B41C-F3C2F88B9E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c4994de97716db445243fbe30ddfcad332025","datavalue":{"value":{"entity-type":"item","numeric-id":1427805,"id":"Q1427805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$896CDF17-4BA3-4F80-AB9E-494D39F07A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$C9DDF508-E770-4950-98FC-F45C0CE2AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$64123A55-8159-4C6D-BC2D-FEB35936EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642de7fb2fd906b1414c58632cf969313c95818","datavalue":{"value":{"entity-type":"item","numeric-id":1879792,"id":"Q1879792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$EDB60652-7107-49FD-A347-7F03203A613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd703f40674b1de76b5cac2310e328187796d749","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$80275B90-8CB9-4E30-858C-38FAAD023815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b856dfd9cecdaaaf17c9130d9dc2d9109981a","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$06859E6B-1928-40BE-B865-58B69A6590DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaea7aed8c5ca23d9b2f87df9be1a74629354f9","datavalue":{"value":{"entity-type":"item","numeric-id":2508148,"id":"Q2508148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$849F7B4E-15CE-4792-A42D-AEE2E5789AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e843db3830feb69141e4109d6ae87d2f9ac2cb09","datavalue":{"value":{"entity-type":"item","numeric-id":626449,"id":"Q626449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$5A334EE1-0748-447B-B6E1-D7D9B2D38A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9a265b308c4d4be6c1c3f383d81b79919c770","datavalue":{"value":{"entity-type":"item","numeric-id":867934,"id":"Q867934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$CB356609-26E9-4454-898B-C155B116C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15d794d16502da0ea4eb2520d78679b4231b2a2","datavalue":{"value":{"entity-type":"item","numeric-id":870840,"id":"Q870840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$52A21BC1-4A32-4191-A2FE-2DEF4FB04E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404cc881bbcb2ff7f30bacd4910ae7fa9f88eff2","datavalue":{"value":{"entity-type":"item","numeric-id":837151,"id":"Q837151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441779$345C35C4-96DA-42BF-8AC9-7274B911C639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8778b18c81f37ee190c73cd7ca517a9d22c0013","datavalue":{"value":"10.1016/J.TCS.2014.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441779$90FBF18C-EF62-461C-BC67-FCC9C2B9C8C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002cfe8ef3559e7cf075836d0efa649f9b814e89","datavalue":{"value":{"entity-type":"item","numeric-id":870840,"id":"Q870840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc1bf6c7ae90abedc378789cb672f17612dc84e","datavalue":{"value":{"amount":"+0.9049747586250304","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":"Q2441779$969175AB-FFF6-4F22-9D25-E6456967BD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b693c1696ffb7ca0474f319accb8e6ba7e223ce","datavalue":{"value":{"entity-type":"item","numeric-id":3305474,"id":"Q3305474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1025ff422a8831714bce86ddc67896ecd74f4993","datavalue":{"value":{"amount":"+0.8992263674736023","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":"Q2441779$23889099-0620-4BAB-BEA9-FB5D3F8E157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5484298ca3857cfaaa0d92c18a7f6a64441f42e","datavalue":{"value":{"entity-type":"item","numeric-id":5295439,"id":"Q5295439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1141982c2a787c1e0da4b569b6449a1409677eb5","datavalue":{"value":{"amount":"+0.8738436698913574","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":"Q2441779$1856BB82-9118-4905-A6E7-22C9C18ED332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c546486c5fc73b551280b0c3ffa438900b8d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5898467,"id":"Q5898467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ef42af5c81cb297900938a028c36bcdc3d1ea4","datavalue":{"value":{"amount":"+0.8735567927360535","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":"Q2441779$A56DA515-F988-4CD3-9260-A7F2B0A8B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c88e068f52e1525279463c2d54aa8a05754b78","datavalue":{"value":{"entity-type":"item","numeric-id":1034625,"id":"Q1034625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad9a5f2aec4cf803feefde26c17d58af264a756","datavalue":{"value":{"amount":"+0.8647504448890686","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":"Q2441779$C4738377-E3FE-4FF9-ADD2-388049AB04D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for semi-online machine covering on two hierarchical machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_semi-online_machine_covering_on_two_hierarchical_machines"}}}}}