{"entities":{"Q6100186":{"pageid":13234493,"ns":120,"title":"Item:Q6100186","lastrevid":55981135,"modified":"2026-02-23T08:55:43Z","type":"item","id":"Q6100186","labels":{"en":{"language":"en","value":"Algorithmic aspects of paired disjunctive domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7699967"}},"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":"Q6100186$69F3664C-0637-4571-9665-090D5B725872","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62ccf4268ac44f0c90d1494d7240f0d066c5ab38","datavalue":{"value":{"text":"Algorithmic aspects of paired disjunctive domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6100186$B10ACB85-998A-4D96-A112-B0D238911F01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$2E48E412-BADC-4354-89C9-A8FCBEC339B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$0EE27FA6-46D4-46D1-A73F-A1A5A6ACE261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89673eab76642a2dd3890ceba2016a6723f635a6","datavalue":{"value":{"entity-type":"item","numeric-id":2032282,"id":"Q2032282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$341D401C-4415-4A24-9F75-319EF3F6322D","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":"Q6100186$77A7CDA2-71B9-469B-ACC0-5642FE625CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988ecedd086400a3d43c684f20a52390c3cb07b2","datavalue":{"value":{"time":"+2023-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6100186$FE47B692-A3EE-4E8F-8C19-03D90F878C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100186$03FD44C3-A7C5-4FA8-A093-A11737A0821A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f43fd4cef1d9a3b889ee74b022086d17740f8735","datavalue":{"value":"7699967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100186$A13CFCFD-E929-4459-A66D-15745D847AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef55a18d71ae581ef91588da40ee03217dce4f6","datavalue":{"value":"paired domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$20754D7C-46E4-4EDB-AB6A-C4692A17CF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf1736b99a7fcb18e56b0f81f3c5ca77b61a225","datavalue":{"value":"paired disjunctive domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$C7EFFEB8-D5C1-48E2-A04E-6FD324D8287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$C4530C66-48BC-419E-B09D-EE23E92285AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$DE5FA15D-19BD-45EC-BAED-F359C7789D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$DBBFCC5F-A29B-4599-ABB7-0ECAB483859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100186$B6A3C84F-A79F-4925-BCBF-1BFA38F33CE8","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":"Q6100186$70C7B0BA-6D46-4EBC-9C3E-B01BF0909485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18a4d3c3d6b1782cdd8e158eb1adb8e23c03e099","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.113990","type":"string"},"datatype":"url"},"type":"statement","id":"Q6100186$ABD9631B-6D10-46DC-A34A-FC16653A377B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97ae0d6b92f5772679d9557f993bd107e6320dfe","datavalue":{"value":"W4379933063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100186$C7977BDD-D944-4941-A45A-8F24281E50A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$FA44F3D0-3607-4D56-89A8-834646496BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$631E52BB-FE91-46DF-B871-0B8887641157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$5E03365B-7DFD-4279-A9A4-A8D4C32B45B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$FA632C47-193C-401D-B9C3-5F0F878F95E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b88da72b6ad72d0915a0e314bee0d59b6f4ebac","datavalue":{"value":{"entity-type":"item","numeric-id":3384606,"id":"Q3384606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$BF5B57C4-F78A-48C3-A333-1B20744B82C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb6f600f5211bcfc182d20c97405dc6ff2d7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2878211,"id":"Q2878211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$174B48CA-568D-4F61-AF45-5323F0EF0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e071663b3951b5c7e635060df91ef84c575a3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2968643,"id":"Q2968643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$06E10198-2F70-4D9E-B251-5BCA3AC869E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0dbcee7a8bf07dd6e13150cfdffd0824143634","datavalue":{"value":{"entity-type":"item","numeric-id":2341765,"id":"Q2341765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$E574A34F-D516-41D5-913E-63DDDBC2F1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa631d8aacf21f3b8ab16dabad8fffe4521bc1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5233919,"id":"Q5233919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$62D77B47-098A-4379-82EE-E0E186C74D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163afc814f7fab6f42f58c34b25abcc5e8209368","datavalue":{"value":{"entity-type":"item","numeric-id":721940,"id":"Q721940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$27EDE15B-81E2-478D-AC40-05FC0D5E5EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db20bb26634428f43f0cb18f5e7199f7c10fd42","datavalue":{"value":{"entity-type":"item","numeric-id":5233942,"id":"Q5233942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$15B0A100-27E8-43DA-9D4D-8B58A4839042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7c248a1315028cf74add07cb77694cc1651434","datavalue":{"value":{"entity-type":"item","numeric-id":5221839,"id":"Q5221839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$763110A2-7FF0-4F77-B2B2-33E2E4A748B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9242996bacc9125d973dff466f9eaffb55f092","datavalue":{"value":{"entity-type":"item","numeric-id":266033,"id":"Q266033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$EF2B0F4C-45AB-43CB-9F63-38103CCD71B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae25ccb3e8d0237a767ff0403e2a70e2957c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5249240,"id":"Q5249240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$AE752905-91FB-4D37-A6BD-861145ADC360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a8c5f4ce49d3a6653e50b8712134e13062daa1","datavalue":{"value":{"entity-type":"item","numeric-id":907839,"id":"Q907839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$0A1EACAB-F832-4412-A85A-6C1936978DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bda16c5444510f9640d4faa4fbc26d97c505c20","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$FB9A518F-ECF2-4B40-A79B-47FF6AC208D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be9f91781cf30883a4ad17e13d56f6f1ce89783","datavalue":{"value":{"entity-type":"item","numeric-id":1773836,"id":"Q1773836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$6D74102E-5BF4-47BF-829D-9841CFC60805","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":"Q6100186$1AC456E2-D36F-4779-9102-F202C8ACABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02195d035bcf107eee679edfd9f39429a960da5","datavalue":{"value":{"entity-type":"item","numeric-id":2403794,"id":"Q2403794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$58D5E50C-33E5-4904-9566-9D4DC364BB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$C743C548-4BE2-4618-869B-807164161F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$30BDA3C0-82F7-424C-8E9F-3C33580D3CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$0747E9DE-2352-4FD1-9F8F-E35BE8146C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$2370E33A-6481-4639-89D8-F1F9A7568F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33e8a1667163312a36d7cf47ae20c851fa245f7","datavalue":{"value":{"entity-type":"item","numeric-id":2166758,"id":"Q2166758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100186$56B8D0D5-14BA-46D1-8CCA-E86A53B1E232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca0c921abe1018295351c6ffeab3703a48c3bb29","datavalue":{"value":"10.1016/J.TCS.2023.113990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100186$0713D8CE-97B6-471F-A3E1-2306FB049806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8bd52c09a4981288880dbbbc67e8b7640d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3196396,"id":"Q3196396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5772c3b6e000ffaadd416a0da0699f829d0c1dd","datavalue":{"value":{"amount":"+0.8907079100608826","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":"Q6100186$6B5BF0CE-1D6D-459E-A934-A957B13EDC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791012eb41949af0f6db2cfc4d7e5c7fed5b00ec","datavalue":{"value":{"entity-type":"item","numeric-id":2283034,"id":"Q2283034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3381421c3079a3bdbb4a54dbffded7961d96aefc","datavalue":{"value":{"amount":"+0.8543040156364441","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":"Q6100186$E2923AA6-F8C9-48F3-A944-5C7AAFBAE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c726d4c3846ba3f42655d3c6161f0914e685164","datavalue":{"value":{"amount":"+0.8537451028823853","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":"Q6100186$79102575-23B5-46C8-8BC0-A911475E368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e0535d8ed5925e31c53312b86f0b8fcf7db9e","datavalue":{"value":{"entity-type":"item","numeric-id":3615799,"id":"Q3615799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359f53ee150a75f5d757f2336d315abdce7c1f6f","datavalue":{"value":{"amount":"+0.8500953316688538","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":"Q6100186$64EB153D-A5F8-438D-A74F-3F4E02CFDBC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6100186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6100186"}}}}}