{"entities":{"Q2125219":{"pageid":2135962,"ns":120,"title":"Item:Q2125219","lastrevid":54294887,"modified":"2026-01-26T14:25:19Z","type":"item","id":"Q2125219","labels":{"en":{"language":"en","value":"On the complexity of minimum \\(q\\)-domination partization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7507003"}},"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":"Q2125219$C18CEDF9-2800-46FA-86AB-117617783823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40fac5b1b995b1f6665c3cc63ece9075968f2831","datavalue":{"value":{"text":"On the complexity of minimum \\(q\\)-domination partization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2125219$F37DBF42-0733-4B77-BF36-2B782053D42A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b64fd5bf2f681bbe5c9654b6840415a0b48c5c0a","datavalue":{"value":"1490.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$5BCC77C8-73E3-448F-90FB-43B8E6E9CA6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76b93ea9aa0041c8bbf129b9e3284ee68685fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2125218,"id":"Q2125218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$2E456FE2-E7DD-4C7E-B77C-4AA6ECB62E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$A1451C6F-414A-4CDA-A322-E53FBDB20376","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$397021CF-C1C1-4117-B708-C6F9271AEA7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c05d7fbdbb54bab290135b42d4d91fa70f3b1174","datavalue":{"value":{"time":"+2022-04-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":"Q2125219$3C441878-AC66-4BFE-9858-FBB9CF7B76CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$57D85092-BD73-4A95-827D-6E108B322FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$525903D6-5FF4-4480-81EB-3F569B1B0407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f39d1fdd44952608df410b0f54adc6a93cc24825","datavalue":{"value":"7507003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$33919CF8-66E6-45B3-B0DD-DD5EB0116638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cae7ae8fd29af0bb001cf04b97fe926d3e904cc","datavalue":{"value":"domination coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125219$61F3FBB5-1052-40AC-B0CC-EA524A41A338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aae215831ef61d7c5e1861cbd7428f9c826d67eb","datavalue":{"value":"\\(q\\)-domination partization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125219$C9609513-5328-43B4-986B-FC652509812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871af90b5bb31fa55fa5f86c2d59c81152dd542d","datavalue":{"value":"node deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125219$CE696AE7-1E78-44A4-B9F5-898A4B580A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2125219$8A20AA30-EAA3-48AD-9787-445AA6A3A09C","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":"Q2125219$C2792AC8-F9D2-418B-8C4F-E03E8907D1D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56aa631023465ba1457f33cd070b3a80c1327e25","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00779-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2125219$6A3540B0-5A0F-46EA-B403-D6FCD4183AAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d752c9ae52ed40e8f1fc5123284d1a3881c2d61d","datavalue":{"value":"W3186944201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$5C6B9381-27A4-410A-9600-D1574AB8E09B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$418A069B-18F9-4094-B20E-F4604B18DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ab85b2eeefd4df1e355032beab0e09e8cbcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$54EE2ECC-9DF5-4A43-952B-0ECB443B0851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fcd9f9a8c5e9a315ea1352d7081491b3e4b24c","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$79ACB4BC-FB1F-4F80-815D-9B34A9A9C4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb79bf16bc9bf28f6780fd4354d10b9171fe436","datavalue":{"value":{"entity-type":"item","numeric-id":5311102,"id":"Q5311102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$B81407FC-436E-4BD1-ADD9-C87A6AE15BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$FF03F09A-0709-4223-BAC4-6DEF0599C3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b12c7b7c8e39ccd78a912042d02e32e2a84b97","datavalue":{"value":{"entity-type":"item","numeric-id":5859496,"id":"Q5859496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$68B07E81-96B6-4AB2-AB8E-7EB9870F6C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$FD968FEA-06F9-4888-82B8-C1FDF720176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$AF7FE33B-B805-4EC9-8F5B-A4B685E2D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$C7164FF0-8B9C-42E1-B7A0-D2EADB9C1C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$335386EE-AFC5-41E6-8AF6-C2EC92E57CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$41F9D8E9-EF19-4BEF-A45E-DBA7E6C7C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53179f57bbec61865a243f9832092e61ffce59e","datavalue":{"value":{"entity-type":"item","numeric-id":2971145,"id":"Q2971145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$89031E9C-CF64-497D-89B3-942153822A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f906216117677b3c6df6ed4fd5d59425b2424ac","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$AB58D091-4AD8-4D9A-80A8-D8C5FF0E6E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$B88C3A64-B44D-4D29-B096-D22B3CB62B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$7DEB5705-DE88-4264-8376-562E1E263521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f09148b66049861841818d2d6d18b5da330bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2181255,"id":"Q2181255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$310E4152-1CBE-442E-B31A-13C55A4D066C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3249222552c743392358a43cf306d4e1c71d50be","datavalue":{"value":{"entity-type":"item","numeric-id":2998643,"id":"Q2998643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$40C7E553-F3E3-4FC4-A501-DF93A8A4A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2125219$5741223E-72F4-471D-8BA9-AADC24733E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d62c4b3b561bd5ab57b7b9af6ae3f38eebb93aaa","datavalue":{"value":"10.1007/S10878-021-00779-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2125219$E757E685-29B2-4DEF-BB4D-AFB3250896BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a2bbac8501ac643fcbe33e6241a23dccec1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84ac39068ec863e0372303a9cd584a7e41499e0","datavalue":{"value":{"amount":"+0.7834474444389343","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":"Q2125219$E111CCFC-3DBA-4890-870A-787A22DDA2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5684ae978feb4089280f134609b75b265f353fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6abaee501b44d21afe72e6ab966114e9eb541a","datavalue":{"value":{"amount":"+0.7819519639015198","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":"Q2125219$8A497398-426E-48D0-86DA-18F6B4AA8F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d4bd09e7b7dd82bfb686430517ae92a002d9aa","datavalue":{"value":{"entity-type":"item","numeric-id":2659082,"id":"Q2659082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839e247ce9cd739543a24bbb5abb77876b7934d2","datavalue":{"value":{"amount":"+0.7782109379768372","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":"Q2125219$BE713363-251F-46B2-82BE-D51C9AEC21D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad5c02d9a67604795490fcc26c65dfcd8a622e8","datavalue":{"value":{"entity-type":"item","numeric-id":5859496,"id":"Q5859496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dbefca4d399d3d4aa2fa5a7c03c1225977abb8","datavalue":{"value":{"amount":"+0.7769428491592407","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":"Q2125219$477FDDCF-9129-43F0-8704-FAD1D6F2F355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51620ec90f3937eed2c664ae5440e5b2131f258","datavalue":{"value":{"entity-type":"item","numeric-id":2971145,"id":"Q2971145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c2369ee126c46068f202f525d0bede3c309c8b","datavalue":{"value":{"amount":"+0.7750392556190491","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":"Q2125219$8D518FFE-066D-47D5-A5BE-0340CC1F95E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2125219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2125219"}}}}}