{"entities":{"Q2905305":{"pageid":2916030,"ns":120,"title":"Item:Q2905305","lastrevid":51535742,"modified":"2026-01-18T16:48:29Z","type":"item","id":"Q2905305","labels":{"en":{"language":"en","value":"Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072543"}},"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":"Q2905305$08536F68-D089-4601-99C5-585543A31FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"280bdd01687fc6acf85774d7bdec0de730d3dc93","datavalue":{"value":"1253.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$034AEB12-18D9-42FA-94F3-3C83205168C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41409fd9c0645c12045fddc678b44a0766691366","datavalue":{"value":"10.1142/S179383091250005X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$F74F4808-CC4E-417C-AD24-89BA5BFCB3CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$68EFC2F1-A903-47DD-9C54-7964B26D3500","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$BBDA530F-205C-4872-B7DF-7368377993DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2905305$32790183-1BF3-4893-81D3-0C7EF0CDDA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$B59EC9C9-83BB-4D93-A862-7447770F0E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$45307212-79BB-48C4-868B-CD3A0AB89E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$6386B055-7301-4D58-A46B-2C064B1949D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab9c8b9263aa40e096243566871626d886546801","datavalue":{"value":"6072543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$F655592D-C086-480D-BC51-B32C867E2C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905305$D1034188-0ED0-4DC2-BD9E-929543B8A071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905305$3372D89C-79B2-4A02-BAFE-A6CE49EA2ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a18485bd152d5d2594640accec7a0eed1e5a80e","datavalue":{"value":"connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905305$A515D155-E8F2-4035-9DDC-6D180DF090ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905305$F9FE076C-6700-46C4-B99A-A4499F3D7998","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":"Q2905305$AD4FFEC2-4C98-4920-A622-8E3B3842F4FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$A4F604AC-4568-43DE-B184-10AEC51B4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$2D0994CF-4695-45CF-88D8-8B2275107130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$2C94D696-3596-4F1C-BBEC-25639ADD9A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d798cb61147121e1ed07ca90e6df286b4ba25935","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$253A41BD-958B-4B3F-8C4D-2140034DAFE7","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":"Q2905305$DCFC867E-B149-43B0-952E-8C9FAC77E995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$D423A386-39CD-4C02-94F4-FA9300302F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8647bb8bd68986766e0018d1458b2fb09ab20ec7","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$DBDE9272-B39C-4CA3-9458-3E9F536EF7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$3629C574-8D4E-4094-9292-4A60B8458080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905305$FF8659F5-CC63-4129-8984-5F6D983513DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c459b175b0ae6912dcd9e8ff610c39523d4438c","datavalue":{"value":"https://doi.org/10.1142/s179383091250005x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905305$756871E1-A5A7-45F9-BC22-84C14A79241E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c652c72c11a8ca5d9afd0dbdb9e16294269cd2a4","datavalue":{"value":"W1967968533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905305$97A9C14A-2EC8-46F8-95A7-1A9D7EFF1B2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"031b3cafc50fbe895cb482cd39ab7abbfa467ee3","datavalue":{"value":{"text":"Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2905305$89E1D53D-5876-460E-8451-6E0865D26B74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81604ac8fe1ba4703b892f2da744ef5decd88536","datavalue":{"value":{"entity-type":"item","numeric-id":896161,"id":"Q896161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3853e391fc5ed273f5cefc6031b83cf8c13ef1","datavalue":{"value":{"amount":"+0.8593457341194153","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":"Q2905305$B00622A9-109F-4F19-B05D-D000DBC58E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9c0188920d1cb9b57e5453bfd449c4482ec10","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe98d653e46f7c6f9a4e5e5336ee96aea7a2f55","datavalue":{"value":{"amount":"+0.8335354328155518","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":"Q2905305$07AC9DD9-F2E7-4515-9538-839DE1E23815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b46dbae5842b92ffb2e389bf0503de7935bae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2111532,"id":"Q2111532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6076ad7abc4c5455820ff87e3ad31d0679b2f99d","datavalue":{"value":{"amount":"+0.8079307675361633","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":"Q2905305$C375846E-5EB5-4FE7-A3D3-C7FC864D56E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00302f58fcb7b8356c52de72bedc7bce17ef4ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2151359,"id":"Q2151359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9746f2b20258b2029447c4da24c46304c2cb2a85","datavalue":{"value":{"amount":"+0.8022403717041016","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":"Q2905305$0833E5E5-7DEE-4BA9-B01C-143B92F65D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d290f9ac7689f9ce9efb37aa68078bbdc0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":924162,"id":"Q924162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca95375f96e4506fed36b48e7ca95a21c9f4979","datavalue":{"value":{"amount":"+0.7919062972068787","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":"Q2905305$539D7FE2-3100-4D3A-8A7F-A7F03340C572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2905305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2905305"}}}}}