{"entities":{"Q2954345":{"pageid":2965065,"ns":120,"title":"Item:Q2954345","lastrevid":85338335,"modified":"2026-06-03T07:07:10Z","type":"item","id":"Q2954345","labels":{"en":{"language":"en","value":"Some complexity and approximation results for coupled-tasks scheduling problem according to topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674241"}},"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":"Q2954345$5AF32D98-881C-4FC7-8A83-968B48852F7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25e865e8dfc4434011e5bb78688f4588ab1c80e0","datavalue":{"value":{"text":"Some complexity and approximation results for coupled-tasks scheduling problem according to topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954345$501F0D06-EF28-461C-B8E1-868CDA70321D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e047fef47c863ffa1305eb32ca0b6561016214e","datavalue":{"value":"1353.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$58FDF293-DF60-4F3C-AADD-744F1CEDBBB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aca103558f799c693cdc8cf893081156004568cc","datavalue":{"value":{"entity-type":"item","numeric-id":516806,"id":"Q516806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$5E59E41E-9F23-4DAC-8E46-6BD9D4348E7F","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":"Q2954345$E20E4543-B3D8-475F-B00A-7EF0BB8A26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9bccd6975f8556ede84ecf13c3b03fdc212f8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1708636,"id":"Q1708636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$83DD2DC0-082B-423D-A107-741693BA7A37","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":"Q2954345$2CFE69E3-7BF9-4E46-A021-773D10177F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$B33A3AB6-F111-41D4-8099-77890C71DB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f59af348026d8b50a0a15d8fae44d96b789e2f1","datavalue":{"value":{"time":"+2017-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954345$F1825FFD-A660-4B33-844E-F65E531249A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b5656e99fd221300a3d36ed6a7343bed90b7ac8","datavalue":{"value":"https://arxiv.org/abs/1706.02214","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954345$BE733611-3F74-4B87-83E1-E0EAF54D54DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$E4D978FA-5167-46D5-AD08-62C4FA4E0834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$380A9430-0922-456C-9B9F-39DA9164669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$20D03C18-18CA-44E4-AB85-658AB29F60F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$DB35EBE8-B0C7-46CE-85FB-4B47F7F508AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34dc085e819cc5919b339fbd5f7cc097b50abeec","datavalue":{"value":"6674241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$8F5AAE4B-A185-486F-9DDC-21B07D6C7BA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5bb6896e7b6469f9e5f1d4aa015d07e1622895","datavalue":{"value":"coupled-task scheduling model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954345$1AA644F7-6FE4-47CC-A4E1-ACB423BC41C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954345$E3E6BDF2-DAF5-40E3-8FA2-7B2EF6673BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954345$A8F711CF-A856-4B32-8DE2-D383B6624C43","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":"Q2954345$A544A536-0E6C-4A78-BDA2-DE58F6F8557D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7e624e6628542fb94712d540ec241f9b0830c5c","datavalue":{"value":"W3103056982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$4E3E058B-19D1-4E6A-9498-8E960D8DB03D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea5387d69034bf7eadf6cf2ff32358424e2e352","datavalue":{"value":{"entity-type":"item","numeric-id":1762669,"id":"Q1762669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$D958086F-4179-40C9-83E2-8E87BFB470DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011461ef532463956c5de3771d4b6a9a15206fc","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$93D8B73E-AD88-44D4-B0D2-C9548A0A2996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$5DF32F29-067E-4800-96E8-D4A4827B4678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8808d34c3aebd1564b2d41b54a0b9577d297c","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$6599BBB2-673A-4E15-945D-2F04FDABF202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$7AF38D6C-BE9E-4DC5-AB9F-9DC0BAB469EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$FC51987C-D1C0-4537-9326-F4FE375B49DB","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":"Q2954345$43A44AD2-F32F-41AC-8712-1D79EC34EFC5","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":"Q2954345$3B4798EF-6BB7-4CAC-B6EE-1C9510A05B1E","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":"Q2954345$9DDFBEF0-F88E-43B0-AAEE-39A41E727F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$768F1A84-37B0-46E2-9D3D-03D570F83A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$134D39A2-C5FF-4F14-8090-7BEC22A72BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$A93F8708-90B7-4CCF-A00E-2BE48D94B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234cdb73bb4bc46fa54c0e2057a0c0a76c700078","datavalue":{"value":{"entity-type":"item","numeric-id":5961610,"id":"Q5961610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$58B900A0-BFBD-413C-A451-0EA87A0F9578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca12e320b61e65e0a1966faa34e4585aac19ef03","datavalue":{"value":{"entity-type":"item","numeric-id":3892054,"id":"Q3892054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$2DCC02C3-5750-41A4-AA3D-8B3C1F39BF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09020fccbefda473f130d73338773dfd77837bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2883631,"id":"Q2883631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$597C2933-91A0-4F0F-B7EA-C98B3128B880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8e1edc91397a0acfb37b18e1b012d005b4787e","datavalue":{"value":{"entity-type":"item","numeric-id":2434251,"id":"Q2434251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$1826E000-7DD2-49C3-B329-1DC4B89E5FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75df1bc676f10d322c59952a04c7c4e05523b073","datavalue":{"value":{"entity-type":"item","numeric-id":2865876,"id":"Q2865876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954345$28D8B68B-B8C3-41D2-BCAE-06202185887B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d059c57ac21c5d95665e215c0636bda64ab3bcb","datavalue":{"value":"10.1051/RO/2016034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954345$2CC10CDD-56F6-487E-8DFC-895D4511E29D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b503809a0bd2e8eef186f11469553eaae8aa9b","datavalue":{"value":{"entity-type":"item","numeric-id":3195325,"id":"Q3195325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f8303798cec232ac0a5840f3855adc639d6bad","datavalue":{"value":{"amount":"+0.9316149353981018","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":"Q2954345$8F5C2589-BDA9-4E1F-BB6D-1E8409E533F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375c21cd466b40d89b3b9113dceac9e4fab1ac32","datavalue":{"value":{"entity-type":"item","numeric-id":2865876,"id":"Q2865876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25da6920070ff6b1896dee375bc1b5e8e9c8649","datavalue":{"value":{"amount":"+0.8693254590034485","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":"Q2954345$7AF74BD8-AF8B-48DA-BF69-EC1DC0F09144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd075323360959284c0c38c43026ab307a00c74e","datavalue":{"value":{"entity-type":"item","numeric-id":6179222,"id":"Q6179222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6bb5ef4fcc1bb60f4bff22f287dd4af89d86c4","datavalue":{"value":{"amount":"+0.8306342959403992","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":"Q2954345$DC1E0D56-25B4-4857-8E55-C999CBA295EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fba3d5c97d6f2d089ee405124afa40d5b8d686","datavalue":{"value":{"entity-type":"item","numeric-id":3070920,"id":"Q3070920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f00ae5a3c7d18aef834c501ee61120a5982bfc9","datavalue":{"value":{"amount":"+0.8265605568885803","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":"Q2954345$D114B2A7-6A42-4F12-8B0E-CE1ABFB95DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c29cb4948c901c2d370c1b9bd6bd11f17b3f678","datavalue":{"value":{"entity-type":"item","numeric-id":3133220,"id":"Q3133220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f46e34ebe950d431f437a43d5352799b6ae228b","datavalue":{"value":{"amount":"+0.8235164880752563","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":"Q2954345$A43ECF02-A16A-456C-9F39-20591123C889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some complexity and approximation results for coupled-tasks scheduling problem according to topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_complexity_and_approximation_results_for_coupled-tasks_scheduling_problem_according_to_topology"}}}}}