{"entities":{"Q2492199":{"pageid":2502942,"ns":120,"title":"Item:Q2492199","lastrevid":49848793,"modified":"2026-01-11T07:05:57Z","type":"item","id":"Q2492199","labels":{"en":{"language":"en","value":"Precoloring extension on unit interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030489"}},"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":"Q2492199$2513CAFE-46E2-4D28-8846-71EF4C6822AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58d8daafd0ffbbae1f1671d4026af842fa2e5a6f","datavalue":{"value":{"text":"Precoloring extension on unit interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492199$B875991B-3716-4342-8D11-20C04D30A06F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcb6a598b901a35723f4ceee6731849c3b4d4734","datavalue":{"value":"1090.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$C140E278-9723-44C4-BECC-695A909276A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$4B407B6F-03B6-4302-BA19-F717EBABF9FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$0CCB223F-BA08-4752-8F98-2400DF55343E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492199$170A5D29-A8E2-454E-BE31-437EA723B101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$80F6AC0A-7F4D-49A8-9D17-FAE7F4320C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$7ED24FFA-C6A1-4EA7-B6D0-F39DDDE0B0A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5308619dbc826b5b26d951b20358150266d77d8a","datavalue":{"value":"5030489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$E48BCB40-73F0-491C-8599-B581A7CF30C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492199$080015B3-6EF5-48BF-AEB5-A2DF61CC6D7D","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":"Q2492199$41298A22-1A8B-4CE3-BA6D-D332B6D14422","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfb9769bc67b67ba72103d08116eaa5f4f52c226","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492199$BB954AD9-E3D8-47B7-9D49-998C0C226ED3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"913b85d590072fe06123ef4b8f53537c1284990e","datavalue":{"value":"W1984629082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$4D5E5A5F-33E7-4B5B-B53B-161F0D3236E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$5BAF88A8-F78C-4E59-9438-602FD13F81DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$1F1B1A81-9B15-4813-8B52-55F09FB6E2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$7C0664C6-AC8F-45B3-BDE8-2FF1668EB2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$2B5B8294-DE1C-4207-A129-07078439C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$2F1F207B-ABAC-4E72-A75B-C32C70FD89A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa277fb161871647fd4c2447411b265087ffe3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1887070,"id":"Q1887070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$C0ABA677-82A0-4532-B8D6-D2F243E4ABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$75F36E8E-19B9-4DE0-A879-F137C6420EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e22f74975316a1d9ed1a9b77dc7c0eba5a56d5","datavalue":{"value":{"entity-type":"item","numeric-id":3960133,"id":"Q3960133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$4A7B4C67-A9EE-45F1-89E9-D07959FB02B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c62c8520c8d6ed1254dc3689158280c1e50a0","datavalue":{"value":{"entity-type":"item","numeric-id":4027190,"id":"Q4027190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$06488FB1-1C39-4D56-A7AC-F569AF77BA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$B8F85B8C-FAE9-448F-925E-22BE462CF9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027da9eefd73287ab5da625979b80952dda939a5","datavalue":{"value":{"entity-type":"item","numeric-id":1060020,"id":"Q1060020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$CA6145C7-E7F6-4BDC-BDF9-772D5D2B6FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492199$994E0AD6-F266-4E48-B254-0804CC257A96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab294f3654cb80a93301fe71a80acc5fa0f53a0","datavalue":{"value":"10.1016/J.DAM.2005.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492199$BA1D0B04-D9E4-456B-9719-FC91D9D6F787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da859ff218d52bddf346aac63828646280f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4556a3d37fda822477802c9a2b302a88c2344adf","datavalue":{"value":{"amount":"+0.9016741514205932","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":"Q2492199$2E248866-D9BC-4305-87EA-1E1B65D10096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b3ca43084ae052cca73683ad8ea45b98cd500","datavalue":{"value":{"entity-type":"item","numeric-id":3070909,"id":"Q3070909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4556a3d37fda822477802c9a2b302a88c2344adf","datavalue":{"value":{"amount":"+0.9016741514205932","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":"Q2492199$A8471C28-AA86-47E5-A1FE-23B473672447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9369d8bd758249c9020255956d86ac5a4992ea05","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d783fc48389ca1fac8d0f7cd2bb2db019e4f7d2b","datavalue":{"value":{"amount":"+0.8365446925163269","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":"Q2492199$FC817C71-088D-4337-BC5A-B3B9F5B10F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23dfc5f977fce8f1d08ba6c48ab6191f98952b1","datavalue":{"value":{"amount":"+0.8365442156791687","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":"Q2492199$C66218F9-C4F8-45F1-B81C-CFE97F72FE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0550cdb404140ff4c89602a21a078e1c11a799","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053313ff1648529134c4d06efc8c094f6ad4822e","datavalue":{"value":{"amount":"+0.8358222842216492","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":"Q2492199$EE0BA615-7936-4B7F-B701-D2E921E9FB8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492199"}}}}}