{"entities":{"Q1774270":{"pageid":1785012,"ns":120,"title":"Item:Q1774270","lastrevid":70865991,"modified":"2026-04-13T17:47:32Z","type":"item","id":"Q1774270","labels":{"en":{"language":"en","value":"Semi-definite relaxation algorithm for single machine scheduling with controllable processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162868"}},"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":"Q1774270$2C8B6013-BA0C-43E0-B68F-1390100682FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bcacf60e1125982822a9ecaa91c278b611748c5","datavalue":{"value":{"text":"Semi-definite relaxation algorithm for single machine scheduling with controllable processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774270$28B4888C-335B-4925-8152-C777CBA7BB47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6fcf8e906e5b2148144fb7afa4b6948e706f6c1","datavalue":{"value":"1211.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$08FC789E-DCC7-496C-9CC6-6272A0358C4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdf62e00abd702bf91a2c55fdfefa939f99a521e","datavalue":{"value":"10.1142/S0252959905000142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$1DD78ADC-1373-4BFB-A2AE-F3E8C927C85F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa61b345ebb45bdaa7d76ce8fe4cc685f51c5f54","datavalue":{"value":{"entity-type":"item","numeric-id":318680,"id":"Q318680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774270$19B26A3F-60C9-4B5D-B82A-5CCA606D9D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2849c68b4db39761edc87a8ef140b9e54bf26f","datavalue":{"value":{"entity-type":"item","numeric-id":659490,"id":"Q659490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774270$B125A3CE-3E87-4D4B-B8DF-84E01C9D3367","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774270$14BDCF63-A54C-4090-856F-11BB76E65926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774270$B08E93F9-81F3-4F14-9F5D-7F85D07BAF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$90B06E93-BE55-46FA-B391-14F4656A0675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$B4A6B18B-372D-4B72-9A7E-7BA5734502DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$09691BBD-3B78-40AF-B161-397FCAB265FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34288047f945fb7c9cc5c331d9ced877891f514f","datavalue":{"value":"2162868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774270$1EC91B3D-5775-44A2-A085-BC17C99D78F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04abf4bc1a3ec3c6be87a728e93482071be01b8f","datavalue":{"value":"scheduling with controllable times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774270$B3FBA1FC-984D-427F-8C42-D7A4A01C702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e51b4bc5fee2d59d9e3b332a75363ae740b286","datavalue":{"value":"semi-definite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774270$846A19AB-0C58-43F3-9461-5E23D71723EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774270$0C6BD600-1C9E-4EBD-A8AD-5229DCBC5DF9","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":"Q1774270$BD17AC7E-2AB4-4339-A4C7-EEC0B17F1A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f747e5cfaa67013783192878caafb134c7621955","datavalue":{"value":{"entity-type":"item","numeric-id":2583362,"id":"Q2583362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664c7a58419af62946d6586058d12bfe060ac099","datavalue":{"value":{"amount":"+0.8188118934631348","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":"Q1774270$A764DFFB-9270-4606-9571-886EB36647A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8e2784cfb88960a84b650d97ee188a6044602","datavalue":{"value":{"entity-type":"item","numeric-id":1319563,"id":"Q1319563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac84f0abfe737e5129dda9de164a347f96c9470","datavalue":{"value":{"amount":"+0.8110777735710144","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":"Q1774270$130235A7-13D5-47D2-874C-20D736136EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aba638040b75329055e04a403d4bcc0fcfaf29","datavalue":{"value":{"entity-type":"item","numeric-id":3046477,"id":"Q3046477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de90d5fba62118a2f9edc763c14b30475f3c2b53","datavalue":{"value":{"amount":"+0.7929842472076416","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":"Q1774270$B44D249C-EE64-4349-A275-32EFD5A343C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd68ba771bfdd5057c413f0a2003342f904fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5491459,"id":"Q5491459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0eacc7b3f805e2aa99a02416088001e4946050","datavalue":{"value":{"amount":"+0.7892245650291443","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":"Q1774270$05F1F2C4-5AF4-4E10-8682-EDA5F8566E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e192d86eec4aacd609d4042378c784282eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288216,"id":"Q1288216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84092201dc9d88a50fa0b37a4be5ff8ae67cd708","datavalue":{"value":{"amount":"+0.7692839503288269","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":"Q1774270$6E8BFEA1-3503-469E-BCA4-0E0BB87C1945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-definite relaxation algorithm for single machine scheduling with controllable processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-definite_relaxation_algorithm_for_single_machine_scheduling_with_controllable_processing_times"}}}}}