{"entities":{"Q2883613":{"pageid":2894338,"ns":120,"title":"Item:Q2883613","lastrevid":51465398,"modified":"2026-01-18T09:23:37Z","type":"item","id":"Q2883613","labels":{"en":{"language":"en","value":"The \\(k\\)-limited packing and \\(k\\)-tuple domination problems in strongly chordal, \\(P_{4}\\)-tidy and split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033969"}},"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":"Q2883613$2F46D002-AC91-44D9-9D36-B7C49A7EAA89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa44da5fe4bf744c40ccca246eb03fafc9a887bb","datavalue":{"value":"1236.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$9B29BA9A-9850-431B-A9A2-FBA5937D1A27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$4297EA10-ED7A-4F9E-8AC9-E075E4AA7FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b199b3781aa3dacde432c037aaf6e04bfa7e506","datavalue":{"value":{"entity-type":"item","numeric-id":845911,"id":"Q845911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$BB4A85BE-8A37-4B4E-9F57-5D1810357F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$E46DA79A-326D-4A20-8195-14759DD96DDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$16C3F154-ADD6-43EA-A27D-A280B5EABDBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883613$AE9C5297-CFFF-42C9-9779-9CECBBA0F5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$4BC4A3DF-CD83-439F-83E0-AEC577E405B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$2BA0B928-2094-4D9E-86A6-D7B7D341708E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7384af7c12505b10d1a9bbe9ec11fc40cbd70a99","datavalue":{"value":"6033969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$57188A33-A4EA-4B22-8C0B-3B8EA1F96F5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2849c703130675bccb849f9355a4f7ed6dfb084","datavalue":{"value":"\\(k\\)-tuple dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883613$C4CC5C05-1982-4675-A69D-836BAD5BC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198ee16ced66bede66c38bf4f585b9090fd6a003","datavalue":{"value":"\\(k\\)-limited packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883613$1D9A4386-BF63-4BF0-8496-45FECB64146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618f636c3c80f6eff81908bae9d2dee9042045ae","datavalue":{"value":"\\(P_{4}\\)-tidy graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883613$5BEE22AC-731D-44F1-9AC0-9EA8A80E4308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883613$0743949A-8B4B-4043-B109-59DF4353505E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883613$29D5864F-AAC3-449F-82D8-50182E37D265","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":"Q2883613$B6EEE5A4-5475-4723-810F-F28BB879E4B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"297211401ec04c1df2230ad04a152aa1d4c43651","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.071","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883613$25115249-AA4A-48FE-BAF8-4A438BDA6338","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14a07d30f1e6ab61e2d779c64a10ff4f7fc05cac","datavalue":{"value":"W1984732309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$C0CB2324-00CC-4049-A85E-2607986EEAE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$3A2699C1-566F-48B0-8F8D-EFD47E7F4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d25bc62c20539e6b392bc9885a190427631b63","datavalue":{"value":{"entity-type":"item","numeric-id":3503525,"id":"Q3503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$2F531FA2-15B0-4D9B-8CCE-04F9B652FE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$668604C3-7F5B-4DAE-91DC-6151E6E7F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$457FB326-F447-4F07-89BA-F98F36AEDCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$E11FC203-D093-437C-9BD7-B41592D5ADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$B210821E-A714-4DD4-9B10-20BFCE92813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$A44BFDCB-C117-400A-A913-D0C9741078A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883613$BDA2B896-73E8-420F-BA57-F4BC4452128E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3a493bed7969a72046bd110e071f883cce88943","datavalue":{"value":"10.1016/J.ENDM.2010.05.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883613$DE0742DA-8189-47D0-9101-EFE553AAA0E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1478a71fc612307c1e3048475ae1b7bff19878cc","datavalue":{"value":{"text":"The \\(k\\)-limited packing and \\(k\\)-tuple domination problems in strongly chordal, \\(P_{4}\\)-tidy and split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883613$1287E7EF-A1AD-4221-BA17-7666F597CE71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a23b29a0385b3cc144efc48541439b74316832","datavalue":{"value":{"entity-type":"item","numeric-id":3134381,"id":"Q3134381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fc121935df01372d04a0c24724fe8dfb499117","datavalue":{"value":{"amount":"+0.869652271270752","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":"Q2883613$75A984F6-35C8-4784-B671-7C586A9B9315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f123abc56500623e1d05e1936b7990c54ecbd3c","datavalue":{"value":{"entity-type":"item","numeric-id":3195342,"id":"Q3195342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd768cd6d7e26dcf0db177198c0c87cb68942ef","datavalue":{"value":{"amount":"+0.831223726272583","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":"Q2883613$010F20C8-365A-436A-AF6C-1982D2C03944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b399150a2a9a67c3d6aca3633c2c77c4654099d6","datavalue":{"value":{"entity-type":"item","numeric-id":3503525,"id":"Q3503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1356e8a980a2ee16feabfca14f5778e9a26d19d2","datavalue":{"value":{"amount":"+0.8289072513580322","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":"Q2883613$9018798A-32C4-4C3B-881E-A3FE35377B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b62bf4d910bdf4477ee5017bcf9da360a04e13","datavalue":{"value":{"entity-type":"item","numeric-id":1944215,"id":"Q1944215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5470cebd2caa8147e5fce0ee80f653d8e878f2b6","datavalue":{"value":{"amount":"+0.8281230330467224","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":"Q2883613$F5720024-3F36-4ED5-A24D-04D4CE16A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075247a5b068b4a6a82c9485f4ad97994077b4da","datavalue":{"value":{"entity-type":"item","numeric-id":987685,"id":"Q987685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee44150826f25e4e4affc36cc6983960be94033","datavalue":{"value":{"amount":"+0.8279451727867126","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":"Q2883613$528046BB-105E-49B7-A1D9-DCE1E17D8A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883613"}}}}}