{"entities":{"Q2835690":{"pageid":2846420,"ns":120,"title":"Item:Q2835690","lastrevid":79507217,"modified":"2026-05-06T14:04:27Z","type":"item","id":"Q2835690","labels":{"en":{"language":"en","value":"Approximating interval selection on unrelated machines with unit-length intervals and cores"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657822"}},"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":"Q2835690$454BC429-9E35-431D-AEBF-CA42A541D70C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9a6c31d8ccf17eb4a8f7c29280c22cab0cceaeb","datavalue":{"value":{"text":"Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835690$960DA4EB-B565-465B-B43D-A2E753F5C877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"856537e227b034408fa4046d4110fdfed577a96b","datavalue":{"value":"1445.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$8AF9F46E-4EF2-42C7-BBCC-D756B1282B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3c5e8d76c4ba5a7f9422892b01249f5349c928","datavalue":{"value":"10.1007/978-3-319-45587-7_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$3E62F4A7-12B4-4139-A085-55E44D130CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"270230be031137bee8076641a223a0cf6985f459","datavalue":{"value":{"entity-type":"item","numeric-id":1635811,"id":"Q1635811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$73AECF66-A1FF-452E-BF5D-7CF141740F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26d62714fbf941897d0a9df2110c5ddfa90ffee","datavalue":{"value":{"entity-type":"item","numeric-id":2835689,"id":"Q2835689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$DF6D66D1-1AAA-4EE2-8399-7136FC248369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$C4CB8BE6-DD27-4A19-B38F-1D42C763EB67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$BA969008-C00D-468D-8568-C119C51D4E77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-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":"Q2835690$105CCF5D-1CEB-4B7F-A8C0-7468CA5C5942","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$E6752966-3089-48B2-9CAD-1C02A6247977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$F6238E80-1DBF-4F9F-93A0-5B580E0C85CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$E87EE498-A9AC-4C3F-9760-1BD0A344D50B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9738c286888bb9665b86c4b97d5de595bb5676ba","datavalue":{"value":"6657822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$8D1524F9-2488-4CF5-9D19-735D003B97AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b9bceffc68b5468ca41b4d202f07fe89cab314","datavalue":{"value":"fixed-interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835690$3CEF9B79-7DAB-40C3-ACF7-353854393691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d2f85e55b0b8dc6684f81ea9733c5e42e49782","datavalue":{"value":"interval selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835690$AFCB70C9-E996-49DF-98DF-F4E7CC41C56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835690$7AA6EC42-14E7-4558-AC7A-BE78E5210411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835690$72C45CD3-E337-420B-8E11-A85492E66A20","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":"Q2835690$35D83F1E-02DF-4E43-B54D-5311287C044C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7462a99c033c10093bd880f88775157dd39aebe7","datavalue":{"value":"https://doi.org/10.1007/978-3-319-45587-7_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835690$E69D03CF-328D-4266-A3FB-BE611A4077CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e21ed28baa535faa26a8d576ee81bd1c782d530f","datavalue":{"value":"W2511121390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835690$1BC1D737-AA05-4E04-80BB-0BEF4C67F1BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$BFDB034B-E982-4A93-A780-15F0DBAECEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd80011af35aaf2c3b27cde2687b17db0f225d4","datavalue":{"value":{"entity-type":"item","numeric-id":2842155,"id":"Q2842155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$C03CA9B0-D9A6-49B9-8ADC-8401F7C02FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f43c8febd5c852fae78bac31fecb93a616941fc","datavalue":{"value":{"entity-type":"item","numeric-id":2564884,"id":"Q2564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$B87BBE64-FCF6-434F-9EA9-C4F966F8A8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd7cff53ab160075972f9f0f77625024114ec84","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$4A6AABBA-46CF-4867-AE91-A87796785E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a24c0a1011599ae9e3b02a211e7ef52cbf167d","datavalue":{"value":{"entity-type":"item","numeric-id":1195868,"id":"Q1195868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$5CE922AA-FE6C-452E-840E-CB78E8209079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$3BD26B8A-A8DA-4284-ACBC-A6DE533B9039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$3DD87098-5865-49D7-8989-FF63345A753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e5e02b4aa5e8bc262b933cfbbb2ed4beba459e","datavalue":{"value":{"entity-type":"item","numeric-id":3319772,"id":"Q3319772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$5DA6E386-A18B-4A63-BF08-9F20612AEDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$B8229B97-5D98-45E6-81DF-767A504BA677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3523a2c3404af754b978d308121cf2948f6969d5","datavalue":{"value":{"entity-type":"item","numeric-id":880513,"id":"Q880513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835690$11F2490A-8FED-4FB4-9B03-0D8D251D5DAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d72851de1f30cb4b36250361332fb15d73e25a","datavalue":{"value":{"entity-type":"item","numeric-id":2842155,"id":"Q2842155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4ee91fe224758992646f44f59ea817cde15096","datavalue":{"value":{"amount":"+0.8459910750389099","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":"Q2835690$ABFE9DA3-2FB0-4810-AE17-A2CFC472210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fb86d147e6f9e26794fbeb4dcdcbf7c99f137a","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98fc1361473b6f9d963d2c6f83ab33b95990378","datavalue":{"value":{"amount":"+0.7929736971855164","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":"Q2835690$EDAFFF73-80CC-4755-9C73-46F77EC931F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2f88ed2d6908f83b53665dc0952eadcbb6157d","datavalue":{"value":{"entity-type":"item","numeric-id":547142,"id":"Q547142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649b27300eef9c1f58b9041deef4b12948ab6fb0","datavalue":{"value":{"amount":"+0.7920883297920227","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":"Q2835690$A7BA7070-9DD2-4231-93A7-9E716D5D96DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0651f04517d2354e98de071b19caa152b5b6e2","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9840f3a013cd97ca61a9a0ed34831b651f93797a","datavalue":{"value":{"amount":"+0.7708553075790405","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":"Q2835690$BC2EBE62-B05B-4025-884F-0DC857E149F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b76ca79eddfd7b42d2e4d12e1fcf1a52d0521","datavalue":{"value":{"entity-type":"item","numeric-id":4419479,"id":"Q4419479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4daf1c8b6fd2bea6e5e1ec6425460a79547264","datavalue":{"value":{"amount":"+0.7631102204322815","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":"Q2835690$E7DA10A9-7EC6-4ABF-9B4A-0FA0C4F41FDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating interval selection on unrelated machines with unit-length intervals and cores","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_interval_selection_on_unrelated_machines_with_unit-length_intervals_and_cores"}}}}}