{"entities":{"Q906560":{"pageid":908408,"ns":120,"title":"Item:Q906560","lastrevid":65282025,"modified":"2026-04-12T01:31:29Z","type":"item","id":"Q906560","labels":{"en":{"language":"en","value":"Identical coupled task scheduling: polynomial complexity of the cyclic case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534375"}},"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":"Q906560$67A9F48E-C310-4EF7-BE0E-05B35DC3FAEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5a2428fe23ecfcef8b5754affe11470f0a348da","datavalue":{"value":{"text":"Identical coupled task scheduling: polynomial complexity of the cyclic case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906560$C4D299DD-6123-4D65-95EE-0DBD0E47B29D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8a4e6a64820fcf7107c51be0aee7e3f73d87b07","datavalue":{"value":"1333.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$8280CB62-18AE-43DC-BC4B-194791D5934E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac61e582c40fa9ebc3717b2d26155e973cdac791","datavalue":{"value":{"entity-type":"item","numeric-id":906559,"id":"Q906559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$F5A6D746-E545-4749-B985-5F82FFFA054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$07D02F85-3516-4D73-87E9-93FCF8CD79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d862d121871171b7e0308ca17e460fbec8c7788","datavalue":{"value":{"entity-type":"item","numeric-id":309056,"id":"Q309056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$E550E27F-934A-488B-8B3B-605FEFFFDBDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$40AAFF68-9A63-45C7-B660-04CF2360F7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65ebf51411462fbea2c3400e60e28505af30db10","datavalue":{"value":{"time":"+2016-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906560$B91BB28E-AEB0-4E6E-B61E-E4DC97356DAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$70ADB9A5-C293-4C4B-80E9-789B1348DB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$62FCBFBD-1063-4D58-A149-8F99ABDD8983","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44686c87b2313555146f28e2535cc8a69c4e270d","datavalue":{"value":"6534375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$10C3AED0-9BEF-4440-B2D8-360A018BDAB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9eb5baf3358611e44390cde429d9503ba06577c","datavalue":{"value":"high-multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q906560$C1DC8D0E-81D5-43A3-9B76-8698FBD850EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q906560$7E071084-AA9E-4E61-A69B-147B39F97841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4a833fe4541e00d368efb2b7ce2b92835c1199","datavalue":{"value":"coupled task","type":"string"},"datatype":"string"},"type":"statement","id":"Q906560$E3A9CC29-C957-4BD8-BFD9-B6F6E7F24577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q906560$FC7B56B0-6833-422D-9D56-6C39F81308A7","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":"Q906560$B5C05244-B7CC-4BE4-96B4-D8A4D155DF59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a48e8cb57f0fea5bc7929f93c63fdddb3974855","datavalue":{"value":"https://doi.org/10.1007/s10951-015-0438-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q906560$BAFBAC12-1FEC-4749-9898-59B9DE552656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3db2a4dc4ec58d5c448435c137bdd93ae8cb2c7","datavalue":{"value":"W2174653384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$E346F890-969F-4085-AF96-BB1F3D7DED3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2a539a99a0df5f1a19fe134a8045f73caa4079","datavalue":{"value":{"entity-type":"item","numeric-id":2457273,"id":"Q2457273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$6C7676A1-E48D-4BF2-9C4D-6D29C796E233","rank":"normal"},{"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":"Q906560$BE2B552F-F500-4BAB-9349-4535F470E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29465ee824f6608d8a5419058b4b872085dd1f6","datavalue":{"value":{"entity-type":"item","numeric-id":968178,"id":"Q968178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$E19BEB2A-F093-4F85-9F67-4DF2F8C611E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1851d616d2340e9fe985eec0c0f18da9aebe0b","datavalue":{"value":{"entity-type":"item","numeric-id":1015304,"id":"Q1015304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$E8636636-5D7A-4618-A521-3DE07D15A414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e70fa919e89bc05ff0a5eea7328263da833b00","datavalue":{"value":{"entity-type":"item","numeric-id":600841,"id":"Q600841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$06F2B5E0-3E8C-4B9E-A49C-F7015BAFC135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be0a043d8f5ad9ff260df8eb7044208741d1061","datavalue":{"value":{"entity-type":"item","numeric-id":2569171,"id":"Q2569171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$87C584FC-34D0-4CF6-98EE-329BC02A09C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597c39925d0b353ce7389edecb4bbf34752eefea","datavalue":{"value":{"entity-type":"item","numeric-id":5422015,"id":"Q5422015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$FF26D452-C2A8-4956-812B-CDDFFBBD1691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f105e27e6290992346f2e25fd6a95c2d232214","datavalue":{"value":{"entity-type":"item","numeric-id":954024,"id":"Q954024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$0462938A-0A41-4292-A3D7-BC59056B230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5206f55892bce511f53f2b0d6d5884ef147735","datavalue":{"value":{"entity-type":"item","numeric-id":1266511,"id":"Q1266511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$4ABB4D36-BCB7-4FF5-9469-7DB918DCD3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6559f866b80949d02831f60dae4dc3f6b8b59","datavalue":{"value":{"entity-type":"item","numeric-id":4651710,"id":"Q4651710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$D7E52BAB-AAA4-4C03-80F9-02A66FAE6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56317c98848ca2b2fa96a4b913b41500981cc14","datavalue":{"value":{"entity-type":"item","numeric-id":2564876,"id":"Q2564876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$4DF006F5-5EDC-4E6B-9C98-57D4EFAA153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$DD9E8A98-FAF5-4929-98DC-A072CC2A12B3","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":"Q906560$15921F36-D652-492A-94DE-A4EB27E85259","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":"Q906560$C3DF3FD6-84A9-42DC-9D9B-E37770B33586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1f17e62f93b88599efdbb98ee0e989d3c97fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1389198,"id":"Q1389198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906560$34649464-9E9B-4921-AEA7-2701A0343C84","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":"Q906560$E4930E69-5BB1-490B-B606-F67E091744B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08d516ac8a7c2cfd638e679aef5fbc8ef17a4e45","datavalue":{"value":"10.1007/S10951-015-0438-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906560$9AE43566-3C72-4FA2-B908-E2E6C84F594B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ef2be82b39c194dead5e9f19aa3a631b127a29","datavalue":{"value":{"entity-type":"item","numeric-id":968178,"id":"Q968178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1911e69af2e1f602d6c95e6b3b8e4f766ce35c3b","datavalue":{"value":{"amount":"+0.8602369427680969","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":"Q906560$ED17FDE2-7699-4772-93CB-94DF0D7ADBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ab1c1edafedb411f9d00da86dbb9b81ae1052","datavalue":{"value":{"entity-type":"item","numeric-id":954024,"id":"Q954024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87537097455407050853a024b939817c4ff18d1","datavalue":{"value":{"amount":"+0.8598382472991943","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":"Q906560$241275E9-1E88-438D-9128-0FFCE2B76B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4f0a727eced744662ab039b8743dd36deef204","datavalue":{"value":{"entity-type":"item","numeric-id":1762669,"id":"Q1762669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0a9add378ce845f9036570050afd807d0dcd04","datavalue":{"value":{"amount":"+0.857275128364563","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":"Q906560$BFA1981C-568E-49F0-9566-9B0B4C9E96AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25db6f29734b44e78f1b3a12a71cb7f7345642f","datavalue":{"value":{"entity-type":"item","numeric-id":600841,"id":"Q600841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb80819217ef6497bdec8fda1cf62b9449c94d35","datavalue":{"value":{"amount":"+0.8532475233078003","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":"Q906560$942F4FAB-4292-480C-BB67-84C819D15D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b985a61adef2b3e9cedc1238a43cd235c1670c10","datavalue":{"value":{"entity-type":"item","numeric-id":4917224,"id":"Q4917224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfeef4505e338acfa1d8e4047230c9bf5a3db535","datavalue":{"value":{"amount":"+0.8465239405632019","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":"Q906560$9813AB97-6001-4DE7-997E-AE26BFF2A3C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identical coupled task scheduling: polynomial complexity of the cyclic case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identical_coupled_task_scheduling:_polynomial_complexity_of_the_cyclic_case"}}}}}