{"entities":{"Q6487188":{"pageid":14065957,"ns":120,"title":"Item:Q6487188","lastrevid":103336952,"modified":"2026-06-06T07:11:40Z","type":"item","id":"Q6487188","labels":{"en":{"language":"en","value":"A log-linear \\((2 +5/6)\\)-approximation algorithm for parallel machine scheduling with a single orthogonal resource"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500791"}},"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":"Q6487188$9C24130B-711A-4D77-AF3B-5998D88AB4C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d45b73a0fba21cc9b76b3f492a95bb0ec7a50d","datavalue":{"value":{"text":"A Log-Linear $$(2 +5/6)$$-Approximation Algorithm for Parallel Machine Scheduling with a Single Orthogonal Resource","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487188$71E9BA53-C0F9-4964-967C-097080C29574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f132cc6be8fb236dbbc8cc67daea2ac35609a1b0","datavalue":{"value":"1512.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$09B2DBE9-F6FC-4648-A853-0D9B89805E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1fc9cd9afcb3162d991b0da73fcbcaf43a5aaa8","datavalue":{"value":"10.1007/978-3-030-85665-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$D213E634-2AA1-4EDD-BD85-2332D6F27808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a7c070fbf14f5cb908d509d4bbdba22ff9e9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":6484566,"id":"Q6484566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$493CB19B-A3D9-40EA-B537-3F1A6FC9D10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c0b1354b45a8963db1e8fafde8ac6844d7f555","datavalue":{"value":{"entity-type":"item","numeric-id":1676478,"id":"Q1676478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$44DD567B-D72B-4446-A739-60194AD078AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a89593d9d6d0f2087905c4d0cb31fff5e845069","datavalue":{"value":{"entity-type":"item","numeric-id":991205,"id":"Q991205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$E62EF446-8EB4-43CB-91C7-CBEA08359E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487188$E4B98D45-1447-4848-A1C5-38C7712278EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$ABD84335-4694-41F3-B1E2-B4A376C90579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$8CEF7E6B-F26A-488F-97B5-146655F078CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$452B2FE1-8EAB-45E3-96E7-E65CE261E409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc5b4259570cc42ea6c93c40e483c0be8683934","datavalue":{"value":"7500791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487188$857E39C2-A4ED-4457-B888-E2481D6A364B","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":"Q6487188$903C89AB-DD7A-49B8-A769-B2CD491D9DBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d87afd43237d982e150f4c87ad8d74b92a90ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3940840,"id":"Q3940840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$8A8526DA-2B6C-4214-8E27-F45B0F8429D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$FF766EE4-009D-4D97-BEA8-C258330277C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$80473C7B-5728-4CF0-94D9-EBADEECB72EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5491a9baa42782c202bf252ecfa7ffbb38cd83","datavalue":{"value":{"entity-type":"item","numeric-id":2356015,"id":"Q2356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$5F5DAD71-0578-462E-BF6F-0DC27D1627B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318c2d5da3913f5d8fcdae7a026a7f57a8d18499","datavalue":{"value":{"entity-type":"item","numeric-id":4099212,"id":"Q4099212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$E0C2CA23-B968-4AF3-9F99-114833160223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$1A1CECAF-CC83-4049-9E5F-E0948D034A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$01464E84-2344-4A08-8FBB-29150F0239FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$118FF7C7-1196-4CC9-9D47-EBA22D6C6070","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":"Q6487188$42986B8F-5F0B-4C0B-94F9-B58E4F6123A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$7CF32B09-6E40-4F81-8884-3130FE73F581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d522fd9f7d27600f8e50002dc26e4a6af21aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3387928,"id":"Q3387928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$D4DCEFC9-F18C-41DE-B28B-53AB339935A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a6cbed19d4b00ce3130783e9ff443171fe95e","datavalue":{"value":{"entity-type":"item","numeric-id":4972675,"id":"Q4972675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$FF963721-AA41-4FC9-BCDC-B723011F7CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c44b6d417630520b0880544a560ec1599309b1","datavalue":{"value":{"entity-type":"item","numeric-id":935202,"id":"Q935202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$10B30534-525A-40D2-A350-E5ACEB6B6983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12862e48ef94e8088a042f5aaecddf97486a02a","datavalue":{"value":{"entity-type":"item","numeric-id":1392579,"id":"Q1392579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$7DB9F959-92D3-4190-B705-3BAEB101AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4706383ceaa25bf337d20c450eabe60ef519145a","datavalue":{"value":{"entity-type":"item","numeric-id":2848929,"id":"Q2848929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487188$2615ACF3-1D17-4AF7-8119-D8FDE7080A65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2901bdd2648cb53f26b41e76885f8242fbde90c2","datavalue":{"value":{"entity-type":"item","numeric-id":2350899,"id":"Q2350899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a7478e5afbb5b9498def29955f05cd996f5105","datavalue":{"value":{"amount":"+0.8376882672309875","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":"Q6487188$83AB8548-742F-48BF-AF09-96B701CD280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0fa0328738f7040044ce2b284603bff51a3b097","datavalue":{"value":{"entity-type":"item","numeric-id":2848929,"id":"Q2848929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5357c6fb9188a45a4750ff93b43b35454b8e438c","datavalue":{"value":{"amount":"+0.8338723182678223","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":"Q6487188$F295E277-9F3E-4F50-A0A2-8AE321BDFE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fb121d98c73ffd0e9d3bbf03fd484e607721e6","datavalue":{"value":{"entity-type":"item","numeric-id":5898474,"id":"Q5898474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8902364ebefc21f47647fd93dcaa0a12675bb518","datavalue":{"value":{"amount":"+0.8026032447814941","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":"Q6487188$DB60409F-B06D-46D0-98C0-4FF3FEBDFEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d685b4de8a2528c6279074a2efc85741f459b9","datavalue":{"value":{"entity-type":"item","numeric-id":935202,"id":"Q935202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8102c1b73ba37db1af729fc2dada0bcbd99f933","datavalue":{"value":{"amount":"+0.7849321365356445","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":"Q6487188$7541D104-9A3F-4EFE-919C-F5DED6729A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84d2ada24822c5ed83f45bfed7c05c7633d2138","datavalue":{"value":{"entity-type":"item","numeric-id":2693796,"id":"Q2693796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafe4892568415bc1c1c530368ceaecde06f0586","datavalue":{"value":{"amount":"+0.7833362817764282","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":"Q6487188$C2D36B90-FF42-4381-98B2-949FB6962958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A log-linear \\((2 +5/6)\\)-approximation algorithm for parallel machine scheduling with a single orthogonal resource","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_log-linear_%5C((2_%2B5/6)%5C)-approximation_algorithm_for_parallel_machine_scheduling_with_a_single_orthogonal_resource"}}}}}