{"entities":{"Q606990":{"pageid":608766,"ns":120,"title":"Item:Q606990","lastrevid":63045084,"modified":"2026-04-11T10:00:37Z","type":"item","id":"Q606990","labels":{"en":{"language":"en","value":"On the parameterized complexity of some optimization problems related to multiple-interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817531"}},"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":"Q606990$DE09FB59-95AC-46D9-B548-3714E7211479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"500b5f31aa6a85eb1324a9a12243306ce09aa3e5","datavalue":{"value":{"text":"On the parameterized complexity of some optimization problems related to multiple-interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606990$40E619DE-A306-4305-A161-8C62A26DA570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b46b02e2fbd5e22ea1d292c0eb3f55d82fe5d5b","datavalue":{"value":"1213.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$9B48FC98-F046-4FE7-ADE1-35F081031E6C","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":"Q606990$4E3F5CBD-1A8B-4AF0-91ED-152EF6944C97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606990$829EE436-228A-41B4-94A6-8CF80C702F7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$B542E978-F453-49D4-B1F6-655120FB705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$C28AC0E1-3A9F-4C06-B97C-05FDAE4EE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$80A2E5EA-FBC9-46F1-A539-CF5596E855AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$6C232A7A-6BDA-4203-A417-D678C9C092B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c766f4e2919d707f94c578e9829e9bee1670e61a","datavalue":{"value":"5817531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$99FBC57F-8E0D-4BD5-9FC3-0D1421A1251C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q606990$4E4FAD85-1087-471B-916A-676ED62921BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q606990$0E184F17-540A-4C7D-B5AE-C3C7F7925EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q606990$0F47548C-093A-48E9-A935-ED6F95E82DF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$B80963E1-B44C-4E78-A66F-98E0674D7495","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":"Q606990$AFB1B951-57A2-4ECE-8B66-91DD6E22BA80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a4393ce3c0c70ce5a787bb6d21b65f357c6c41","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q606990$1D2DC2A4-2B36-4FAB-AF21-CDC61192DE1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02c48ef9c8bd2b9a19c2b93e60e84356129e1fa7","datavalue":{"value":"W1993342383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$2E4264B8-76CC-4765-B829-F1B62F495A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb1f31041e133ff14cae1ea1c208a1018a7e541","datavalue":{"value":{"entity-type":"item","numeric-id":876466,"id":"Q876466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$71F972DD-B9AF-42B3-B57D-990AFD4B8F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$E3658BD4-6FD1-4194-9EC7-D71373C43CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$B966A8C0-F588-484F-BD36-E30206FB4C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75f26a8ab3d3d4fa300736574170c8e094c02f0","datavalue":{"value":{"entity-type":"item","numeric-id":3182918,"id":"Q3182918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$A00A8830-9043-4FC7-8FE8-0BD9D8845A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b791708c96038fee480398ab142bdd5e079ba02","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$A2A28D47-BBAD-4200-B3F4-2EDFB88F55A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113ad8f7386873ac0b250ff27f388b396973b62f","datavalue":{"value":{"entity-type":"item","numeric-id":3652257,"id":"Q3652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$340BE083-9B03-4615-A95A-336D04B1C9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6e6658ca11fe9fb66464d58c20b20c87bc105e","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$C2F05D68-DD05-4B2D-B6DC-D40DD6B1B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0bdece681a6408dcb7be1bb102321c1f414a74","datavalue":{"value":{"entity-type":"item","numeric-id":1041433,"id":"Q1041433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$F519C7E5-398F-4256-B1B3-8F8FCF2E4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3f99264e82f33d12ca246ca17774eec610bec","datavalue":{"value":{"entity-type":"item","numeric-id":932323,"id":"Q932323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$C1C386A0-2EA2-4BD6-A819-5BA2F78FDB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17af470061b19514e0cfbc96aec2238b467d7dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3507345,"id":"Q3507345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$1432D9B7-9755-4D39-86C1-A5407453877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df22506a6222e918fefe43c4fe626c57da61f17","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$29FFE7F5-C523-45F8-B42A-23B62F3ADA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$00552B08-87F9-448E-B3B5-978B279E21EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fa3c7bc2b38ad6c162da835022bbe3af4f920d","datavalue":{"value":{"entity-type":"item","numeric-id":3656856,"id":"Q3656856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$60C103D1-6543-4630-B614-4D2519DA0D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$8AB11B95-2CA9-4D57-8638-2D78458C5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a8cf86e913bd6de23e97491db7b19ae7fe2673","datavalue":{"value":{"entity-type":"item","numeric-id":3508554,"id":"Q3508554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$4D136A64-5620-450B-923E-464211B79757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdbe8cb78236e43627f3c96c24fc2be68f11782","datavalue":{"value":{"entity-type":"item","numeric-id":3656863,"id":"Q3656863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$54ED234E-6C81-49B6-B795-8F55B2B51E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$2A28CC3C-EF02-43BD-8CD9-39E1E046C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914579f43d152fc30f9f3f97faddc6b644409cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1149452,"id":"Q1149452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$A01E29A2-E6ED-4C0E-9984-55659E70295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$6F4C91A3-4E2D-480D-83A6-5E8B60A23823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c4e5f90fc98bca77b296223b95534581ff76a","datavalue":{"value":{"entity-type":"item","numeric-id":3838186,"id":"Q3838186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$7DC988B7-4B61-450C-9F34-7B29EC3AEDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b60ed66d54a2f797c8fc2ead23e3681741e3e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3575242,"id":"Q3575242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$CE563C15-8582-460F-BA7D-80DE86B0B2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e347fc33e0a41302caa03bcd985ba4142905e91","datavalue":{"value":{"entity-type":"item","numeric-id":3587347,"id":"Q3587347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$02AA5FCD-3946-4EA5-B924-12078ADB5B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f6ece064edb05e4044e50f4a72d794ccdfd0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5056152,"id":"Q5056152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$0A26A3AE-8076-478F-907A-36B992101482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026641dbef26dcad697464b9a6f76501d8748090","datavalue":{"value":{"entity-type":"item","numeric-id":990949,"id":"Q990949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$EBC247F8-829A-413E-A071-AA2CDB879B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$32190B9F-960D-4C13-AB03-F6B102A737D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9740d435e19aeeadbb805406a2d30668bdcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$5BA59E18-2363-449D-BFAA-0B15D4BFB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b893617971083b34d0b660373d61fd23ac1a6e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3630225,"id":"Q3630225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$B1A27B6E-09F9-457B-9CB8-3271AF69E651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f289a88d3a3927d0e1f532144d960f86b56ebc0","datavalue":{"value":{"entity-type":"item","numeric-id":760213,"id":"Q760213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606990$873EB35A-7107-4019-AAB1-741E51D56AF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e86086bd9e63972a4cc34911c9d815c41ff4c99","datavalue":{"value":"10.1016/J.TCS.2010.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606990$2994591F-631E-43D4-AAD6-73F821AA305E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130db2083eef2045dab1eeefc8d460a24fb8f0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3575242,"id":"Q3575242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b17a592e5ff52fbc8d29bdae2daae185f346635","datavalue":{"value":{"amount":"+0.997332751750946","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":"Q606990$30C006A9-AE6A-415F-93BD-639AC7B83FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4fdecb727834db18b3be07ef4d398f93d38cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c756c3e32294befe9010ffca9de98378cd3556d","datavalue":{"value":{"amount":"+0.8642765879631042","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":"Q606990$9AE598A3-CA43-424A-B136-D1809E3CD938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d21ab56680de7a427542d9b80b541bffafa772a","datavalue":{"value":{"entity-type":"item","numeric-id":690460,"id":"Q690460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a1b6455e6d8e08cbf554a01508671cd005fe7","datavalue":{"value":{"amount":"+0.8360399007797241","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":"Q606990$6AC256AF-024F-496C-875B-795F43454050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba25ffc86f04c1ef5e90d0a77b88c994ec1fb28d","datavalue":{"value":{"entity-type":"item","numeric-id":2891335,"id":"Q2891335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9c2bc7fc36291b6583cc4320052ef98332f2a8","datavalue":{"value":{"amount":"+0.8107342720031738","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":"Q606990$3EE7D954-98F1-4232-A766-0C41345D05CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cfbda964e711c7cf7ceb5955538a2e696e4376","datavalue":{"value":{"entity-type":"item","numeric-id":3087939,"id":"Q3087939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a638600bd91be9474b9c5b1caab09ee596da2ae8","datavalue":{"value":{"amount":"+0.7977899312973022","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":"Q606990$EC8D6380-880B-4DDB-A0DF-5CF68D14DDA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of some optimization problems related to multiple-interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_some_optimization_problems_related_to_multiple-interval_graphs"}}}}}