{"entities":{"Q538278":{"pageid":540045,"ns":120,"title":"Item:Q538278","lastrevid":62590530,"modified":"2026-04-11T07:07:52Z","type":"item","id":"Q538278","labels":{"en":{"language":"en","value":"Scheduling \\(UET\\)-tasks on a star network: complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899499"}},"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":"Q538278$ACDBDAF4-8789-4953-A026-B02E85183FCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1330f7fbca9c44bcd69159e837b821d6c6a897c","datavalue":{"value":{"text":"Scheduling \\(UET\\)-tasks on a star network: complexity and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q538278$3B8EA905-0086-4354-A6EC-0F80060BF34E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a1bd93ac3651ab951dfdb7e7391c4bb86f63b04","datavalue":{"value":"1217.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$9CF77C2F-5130-44ED-8A51-0463D64FE3AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa238b70718c137a4984d8581109d161c700a861","datavalue":{"value":{"entity-type":"item","numeric-id":538277,"id":"Q538277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$F45F375F-10D4-4FE2-8B2A-55DC4F68096B","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":"Q538278$40C67F2D-9F88-49BC-85B1-C6F5356DB9ED","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":"Q538278$6C5B8C8D-BB19-49D9-849D-95CF2B42528A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$14E5B0B0-57D8-44D2-A200-5EC268F198BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74912210a9d82f310044af2d54940c0de2d0ffd6","datavalue":{"value":{"time":"+2011-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q538278$490D73B5-4697-4E1E-BEAC-2BCD4A2EFF7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$03C810B8-9E17-469D-9D42-41040E0A4FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$0FA0F1DF-B130-4B2C-A63F-6DFFE4D98B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$9AAEF36D-6003-44D6-9A7A-9862F9FB82AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ca41f2090cc76c93279a2f71c6c180988350e76","datavalue":{"value":"5899499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$F596F371-4908-4C8E-98CA-9B69192B322B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q538278$2A98B715-D499-40A0-B7B9-32D24C939CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q538278$F4F39B5A-4F28-48FE-9677-85523D340245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q538278$6E3E93BA-8CB9-4CFA-A159-AC949C7FA15D","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":"Q538278$B21C58D0-B188-4751-B0D1-C07241139868","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df67b211d2b2d696a9489b4b0ca797f6b30a22a1","datavalue":{"value":"https://doi.org/10.1007/s10288-010-0127-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q538278$C29B2157-1677-4897-A918-8A51FBE1967C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352d16faca72fad761401d8873e8a5adc24fc11c","datavalue":{"value":"W2076173115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$C7C1D85D-63CA-44BA-A4FC-B161A26BBD92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdfa953ca774cba566a785def8ab1805cc31a28","datavalue":{"value":{"entity-type":"item","numeric-id":4023677,"id":"Q4023677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$6B5CCFD9-06B3-4CF0-B8D9-3B65FBF90B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3219cf679bc254a3fc9272d684d49ddf49a03ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1278302,"id":"Q1278302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$D15BC840-77A9-4044-A95F-EA8712436C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275074e1bbd02eff611a2e8b17932f456b26a661","datavalue":{"value":{"entity-type":"item","numeric-id":3046433,"id":"Q3046433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$65D4B72F-D9F7-4DD6-BD1D-8E4AA5D5F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$2A0682CC-B305-4FC5-BEBA-E74B548B29BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$7934DEC6-25CE-4101-986D-72A98E0F677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5a7838c67bfd718bcbf45dfe9d3ceed099d43b","datavalue":{"value":{"entity-type":"item","numeric-id":935152,"id":"Q935152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$DD9B985C-953F-4734-BF5C-D799651385EF","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":"Q538278$3BCB5CB0-BF9A-4641-9C36-19EFDC749DD7","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":"Q538278$9F4ED42E-3168-4685-B763-171F89A79A95","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":"Q538278$B317FFCA-6F9F-4879-A402-CF97BDE2A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc81bece6da747b36cdb6e5a08a24517f9d2329","datavalue":{"value":{"entity-type":"item","numeric-id":3833608,"id":"Q3833608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$D2E51FBB-A0E7-4F62-9CFE-4776A617534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$9538A4C9-1F8F-4150-A381-76210E63E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c98e9ef2824d2bda99fd0c3e53923a2207a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$09BC0F46-BD19-4964-AA93-AC666688C916","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":"Q538278$B46707CE-D9D6-46BA-900C-DF22B8BD7C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83117d838284669fdc6ea7a0996bb6213c39a46","datavalue":{"value":{"entity-type":"item","numeric-id":3034819,"id":"Q3034819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$C76B7634-C452-4EF1-99B4-CC5E3BC7271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$2A22E132-8233-4759-84A4-14170E44A452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997070a1c112421aedb4a6fe3e0ab6e457a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":1097163,"id":"Q1097163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$FEC5C48E-2CB8-4874-9EE8-464E68732BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1299ba213f6c43e5244c411f48b2babf70e4f9a3","datavalue":{"value":{"entity-type":"item","numeric-id":4848781,"id":"Q4848781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$C3102412-C18D-4BDA-A449-2A213E344758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538278$CC9ADA58-70F0-44BB-812D-C58931C3206C","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":"Q538278$057EC137-5416-4D60-9E03-D53D2D9C0F13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02039008a7b619117f2030ef024202df282b760b","datavalue":{"value":"10.1007/S10288-010-0127-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538278$3565ED12-84F1-4CEF-A820-1C64903A5D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909719984b732ccf90946a4a54ebf6ae3074be1","datavalue":{"value":{"entity-type":"item","numeric-id":666411,"id":"Q666411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7cd1995de8eebe7f194ccd7f543c5cff655532","datavalue":{"value":{"amount":"+0.8679105639457703","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":"Q538278$E56E6D16-12A0-4854-A490-D5CC53044638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b02ba77168360f9e18c8d9d5a71281ce36f383f","datavalue":{"value":{"entity-type":"item","numeric-id":2893338,"id":"Q2893338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db58a77597c0a2b74e29e241a5ab28d16d3f26d0","datavalue":{"value":{"amount":"+0.8524135947227478","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":"Q538278$ADAFC4D7-938A-4AC4-B908-2A1460531236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5de8d645ea94cfff6fb2d58cea8be656984a1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dbd8d64398efb16b01636a6f1b33cfde9733c2","datavalue":{"value":{"amount":"+0.8102980852127075","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":"Q538278$9AA3C487-55DC-46A1-ACC5-460EAAF2280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7c332b45ade2df2bce71b6e31d379d29141270","datavalue":{"value":{"entity-type":"item","numeric-id":880503,"id":"Q880503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07cbb9ca8f3adbb90debcf862227d04d3a01354","datavalue":{"value":{"amount":"+0.810049831867218","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":"Q538278$9219F7F3-7B9D-47CF-810E-6EF3E7F9D6AA","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":"7a3a5183f99345e339cefd1b5c906af421af0f93","datavalue":{"value":{"amount":"+0.8064925670623779","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":"Q538278$0B38564A-AF66-46B5-9985-42370F7D7C3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling \\(UET\\)-tasks on a star network: complexity and approximation","badges":[]}}}}}