{"entities":{"Q557905":{"pageid":559672,"ns":120,"title":"Item:Q557905","lastrevid":62756151,"modified":"2026-04-11T08:14:57Z","type":"item","id":"Q557905","labels":{"en":{"language":"en","value":"Optimal semi-online preemptive algorithms for machine covering on two uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184102"}},"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":"Q557905$C7284531-FC30-4C04-ACD6-35B94FBA5DB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ce130398f50fc2e2a28a97790aae6a7375e5d94","datavalue":{"value":{"text":"Optimal semi-online preemptive algorithms for machine covering on two uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557905$C910A662-D6E1-42F8-B407-E17C3140C601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfa09c184f7d835d115b8cc84e9a5c72704629c1","datavalue":{"value":"1142.90401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$1B775863-1D76-43DD-B427-DCDF656DCC6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b931354206c40320f33404a0848fa8d56c113998","datavalue":{"value":{"entity-type":"item","numeric-id":462266,"id":"Q462266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$91FBBCD1-3037-4D77-A71A-4BF4B7392E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$AC72CC4D-E411-4877-84A1-98AFAAF85F69","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":"Q557905$F84A5739-2B32-4953-A8E0-8939E59E2542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557905$3FD7FB3D-B2B6-460F-A0DF-219AAB45034E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$B7DF1F77-5883-457B-9033-010A8904ECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$BEA92595-442D-4DEA-97AD-B41695C54F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$1CF9E635-A448-4EA2-99E9-719BD074A0AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4cd194d054f2f9d052068d7cffbf98fd63f8ca","datavalue":{"value":"2184102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$BC6B0237-B7EF-4557-9473-D7AF31E5E540","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce9e0df3056f5d68dca9e7bcb365133cfec0397","datavalue":{"value":"Online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q557905$8C0E5533-649B-4B98-97E2-09276036C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b51a55a8262ee910928d7e18dba610df864ce","datavalue":{"value":"Preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q557905$EEC8C592-CAA4-4DD7-A3AA-5EA44794DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2712315b1714c0eaa224086dbaed232264ee03a4","datavalue":{"value":"Machine covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q557905$0D8AAB62-04B6-4C0C-8874-3BF4949F00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2308c327db69c76e6a6eb581e7b21f0de82493","datavalue":{"value":"Competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q557905$40E8BE90-CE30-42F1-9143-E89CCDD14E57","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":"Q557905$68DD42BF-A3DC-4419-94C6-FF0D5EC3DFBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec5996a9c1486b87ea0bec41b7e6b1728bb11bb9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q557905$9641E14B-7CD8-427B-A520-C2B238C756C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"892f094261090b3162e78adcf6d14797ecac9b3e","datavalue":{"value":"W1979623539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$BF6489E2-EC81-4AD1-9DC9-F99C0994E379","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f2086021e3787d51e84cd398cead1a5d2e2954","datavalue":{"value":{"entity-type":"item","numeric-id":5906280,"id":"Q5906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$C9EC1138-6A94-4910-A1A2-9925ABB165DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d71b3a09fb9afb8986a9cadf3d84ccdf5cce4a","datavalue":{"value":{"entity-type":"item","numeric-id":4400843,"id":"Q4400843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$A50BB711-6559-436A-80F3-7DBC75CCB0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913917c92920a18448f4304c3e5274267913610e","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$05B93F40-5007-4422-BC9A-10A3B4A65517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$2666D5A7-46A4-460F-9B53-9D862F2F27FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487b8643ff799899ef0a74c1653661d01e4ecde","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$66E019AE-56DC-4D13-9FE1-473AAFE545B2","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":"Q557905$912DF2C6-47EC-4A7D-8ADB-09AF474335CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2d4e563fad453db49a4ca39df1ac080aa274a","datavalue":{"value":{"entity-type":"item","numeric-id":1403343,"id":"Q1403343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$430C7D4E-A50D-43CE-941D-081A1E215043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a9ea81d8b2489f233c9c40856ff802c8704750","datavalue":{"value":{"entity-type":"item","numeric-id":1866010,"id":"Q1866010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$2C3C3ADA-B587-4541-8EFD-C6C028918718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$4656F65E-2ECE-4244-9FBE-0F4B169FF812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$C32336A2-B4CD-48A7-9987-D2A312AA519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$1279D706-8B30-43B5-B90D-70496D92A506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1ea3fa2066729108cba90ce4e0ee9d4713035c","datavalue":{"value":{"entity-type":"item","numeric-id":1568731,"id":"Q1568731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$365DDBAD-5E54-4F4B-8E97-FF56BD99E95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0415be00a8e1121816494acdddfa5ad707ad815","datavalue":{"value":{"entity-type":"item","numeric-id":1598882,"id":"Q1598882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$FA67DA5E-7E66-42FE-96F1-17B2D7BCD8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217e988de296062b980a80e3803aa85d628e2df3","datavalue":{"value":{"entity-type":"item","numeric-id":3626419,"id":"Q3626419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$651DF5F7-BD2F-4292-9256-7372159D9175","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":"Q557905$CDEBB736-49C2-409A-8CD6-47A6121F6B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ca7ed71ed80eca8757cff9a278d704be0c563a","datavalue":{"value":{"entity-type":"item","numeric-id":4126043,"id":"Q4126043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$DB0C6199-EED9-4E21-B16C-F59BE2576FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8a4653ac820f9e8464c7cea4c1d90875257a1","datavalue":{"value":{"entity-type":"item","numeric-id":2583174,"id":"Q2583174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$FAF7A013-30D2-420C-B539-37F92369F754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$9E9EB88B-9D93-4088-88EE-B056D98B2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962404dc74048ea4a4262235eda166da6a27dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":1919194,"id":"Q1919194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$A001B448-4D36-4CD8-98A9-BDF3C3BB06FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$80CA923A-164A-4C74-9C3E-C452F1157003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c41907ae7fce9a093033a958e4099f19fbdb46","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$DE5C333E-3A3A-40CB-9748-B22FEC4104AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4928c31e2e792baa164890d432eca0351edc6623","datavalue":{"value":{"entity-type":"item","numeric-id":1870021,"id":"Q1870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$B73CE4E1-09E0-438F-ABE7-BF4444D60A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92e325d04c415a699274383fd157b93c710acb","datavalue":{"value":{"entity-type":"item","numeric-id":5945393,"id":"Q5945393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$A763CADD-8EE4-44D0-BF95-8B9C7F1F918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1aa2be5b275f55e5af6dbcebdbcf583407ba","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$BA96E93D-6976-442E-A214-0CBA3970D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557905$0C80A00B-5755-4939-80F1-A654948D3531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23e8c86252a9370693afbcda55162309fec4272","datavalue":{"value":"10.1016/J.TCS.2005.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557905$18F30BC4-970B-4CE7-A66C-10A4D4B38ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d0365fbee69e1bbc4b0f0c3183732b665664de","datavalue":{"value":{"entity-type":"item","numeric-id":1889769,"id":"Q1889769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2cf2b07ad9270449a7839e571187784e7b9a5f","datavalue":{"value":{"amount":"+0.9007885456085204","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":"Q557905$30EF0DB0-4ED1-437F-9215-41327A509CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5204c1474680efe7e1b763ff083e396bf28842","datavalue":{"value":{"entity-type":"item","numeric-id":2583174,"id":"Q2583174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae7e8aa721247e740d1c1834d65a03a8b4a5116","datavalue":{"value":{"amount":"+0.8972358703613281","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":"Q557905$0A57D43F-371B-4876-921D-ADFE1B5A0579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede626fedd1cbe9ee7a258d6808f247d1767aa38","datavalue":{"value":{"entity-type":"item","numeric-id":856832,"id":"Q856832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ef6d33bc0d1765117cada93c0728c6f9a112d3","datavalue":{"value":{"amount":"+0.8968854546546936","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":"Q557905$5EC55D6F-B11A-4611-A4C9-BD1B20723661","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":"d6cb65bc85cb1f05da6b60e45f45963a6e30a684","datavalue":{"value":{"amount":"+0.8949589133262634","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":"Q557905$DD2CE9BC-5219-4D59-8CDC-867AFC0519E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a76eff9540e4fe31567478d5a18b9c0eb3dfcf","datavalue":{"value":{"entity-type":"item","numeric-id":858190,"id":"Q858190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c62015f6c9a9d8fa687f5de9604c5a81fb95404","datavalue":{"value":{"amount":"+0.8900614380836487","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":"Q557905$BF26A4EE-6E0C-4B88-8DF8-587BDB101F22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal semi-online preemptive algorithms for machine covering on two uniform machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_semi-online_preemptive_algorithms_for_machine_covering_on_two_uniform_machines"}}}}}