{"entities":{"Q1401200":{"pageid":1411940,"ns":120,"title":"Item:Q1401200","lastrevid":67517166,"modified":"2026-04-12T18:31:37Z","type":"item","id":"Q1401200","labels":{"en":{"language":"en","value":"An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965239"}},"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":"Q1401200$BA0ADE6A-BA28-4F4B-AED3-3BE10A2F51FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87f7439ad9cde743b6c6b7e2396f6b0e60fe168e","datavalue":{"value":{"text":"An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401200$9D6DD517-C35D-4495-8D04-154854D16B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb396456a6d15223e6bdd0af200d9ebbed3ec45","datavalue":{"value":"1051.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401200$AC53E90B-1259-450B-B446-4CFC2991D18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3508070743d3267085d158a6212cd0df139cc19","datavalue":{"value":"10.1016/S0304-3975(02)00328-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401200$993E554C-F354-4AE8-8750-A66CE5E5771C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$27A4758E-7CCF-4A9E-91E1-A93B8CFE782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$A06370B7-8533-44A8-8EE2-74F336E1B2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$A7D1CE4E-86B9-491B-9731-EEDE83931762","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":"Q1401200$4DBDC664-1931-4383-B249-34C8656F7C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401200$9AE01AA3-EBD9-4FCE-B404-B05AA830FE36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401200$8BCB4D54-787D-4C27-AB5C-B46AD82A704B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de99f930df7e9939cd8a7fa214eeb4b3a63f1f2b","datavalue":{"value":"1965239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401200$42620799-A56B-4E1D-9DB0-5E6BB3161427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401200$349E638E-47F4-412E-90BC-9A2F2F1DF116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebec5078d228131e8e39036e25838c720fd7c344","datavalue":{"value":"Hierarchical communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401200$A9FA7065-8B99-4E5C-95A4-B8A35D9BC8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1139873cb09d0437ffa4d3e53e18b19d87108ca7","datavalue":{"value":"Approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401200$A9CCA7B0-8071-46EA-B9DA-FF50AF46FFFD","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":"Q1401200$27016D38-582B-46D5-B961-D70713CC3035","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f710723ff1fd4427ca388d23777ee457f9ba10b0","datavalue":{"value":{"entity-type":"item","numeric-id":3148374,"id":"Q3148374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$AF267C8A-7D53-464F-B040-917C44DEBD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$9C0B6700-DA8E-4F85-8916-2537E5E5B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e935042c5f34027ab5160ceaad0e84b78a708c10","datavalue":{"value":{"entity-type":"item","numeric-id":4338954,"id":"Q4338954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$8A423FFE-A28B-441D-9B0D-9774F582B86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$E471DD4C-0014-43EB-95A3-3312E751110E","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":"Q1401200$852D3225-77D7-4A76-A136-89615ACA7F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe730d08728c21a5843b2e57cd10659da4c11c","datavalue":{"value":{"entity-type":"item","numeric-id":1342284,"id":"Q1342284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$EB0E11EB-0A94-4DD6-9F3A-E530A54022BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c5f093fa06bb0de8a4291d6e4bcd8d95d5647b","datavalue":{"value":{"entity-type":"item","numeric-id":4367272,"id":"Q4367272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$100FCC8C-B658-4923-8852-F9640F26337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f9deb37a3f2b3aa2f1198807e8678ec0dd7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286651,"id":"Q5286651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401200$7371D20F-DE97-4E2E-BA70-C15A369F2B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f4f56d493bf484ac374f8d7c26c7fa9ef3716e","datavalue":{"value":{"entity-type":"item","numeric-id":1853631,"id":"Q1853631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8704769ce9476e7f3b22b041d8e90cbb5df2e7ee","datavalue":{"value":{"amount":"+0.997391641139984","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":"Q1401200$6B9A8A89-DA30-46B4-8C2C-045C4A90FFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963a09ccd6fcc2f5f49b9d1c7ef245c9e9e8a7c5","datavalue":{"value":{"amount":"+0.9970290064811708","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":"Q1401200$AF676586-6306-4DEF-9E58-BB7684FBCA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce086497af291193965b5e6eb9f8e66e4d7bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":4501554,"id":"Q4501554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affe8b39a271b4382fcc2a6c2b5614cb456bb286","datavalue":{"value":{"amount":"+0.9688574075698853","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":"Q1401200$E7593369-8583-4F97-8FFC-E59D8F88E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6505f2cba1deff7dea4d45b7f862b7b32fc1d3e","datavalue":{"value":{"entity-type":"item","numeric-id":596450,"id":"Q596450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a827628d49ef5e7c6decc376ac66557e16332d","datavalue":{"value":{"amount":"+0.8652721047401428","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":"Q1401200$03D3E517-784A-4C7E-9731-858503179D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cebf1ed634bbd194fd910c9a2aa681cf7e6db6","datavalue":{"value":{"entity-type":"item","numeric-id":935152,"id":"Q935152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85986661b27f6977ebf1a8cc23299414352ac9bf","datavalue":{"value":{"amount":"+0.8563622832298279","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":"Q1401200$6C7F58A8-D7E3-46AD-899D-2CD0546850F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_precedence_constrained_scheduling_problem_with_hierarchical_communications."}}}}}