{"entities":{"Q721940":{"pageid":723789,"ns":120,"title":"Item:Q721940","lastrevid":53150084,"modified":"2026-01-24T08:06:54Z","type":"item","id":"Q721940","labels":{"en":{"language":"en","value":"Algorithmic aspects of \\(b\\)-disjunctive domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909084"}},"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":"Q721940$76A294FD-4C98-460A-ACD5-E7448D50DF8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76313e99c745f27cc3cb91f64e7f0dcece1567b","datavalue":{"value":{"text":"Algorithmic aspects of \\(b\\)-disjunctive domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q721940$113236A8-F538-42AB-9DFD-D687E4B3184F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c4530335e86b7be85ce3bbca607fa126daf867","datavalue":{"value":"1402.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$FBFEC91E-7940-4062-90FB-677BAE3D736D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$3944D2A3-45BF-4321-9628-BC8CB14F9E76","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":"Q721940$079A836D-78AB-44A0-8BF7-F720419FB4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$867BD991-F97F-4F42-B984-31D114895AEC","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":"Q721940$4278672D-BDA8-4B57-BC48-5FAEA53764FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14df3d82559b6ebe5d0cc96241f3d08d6077f97e","datavalue":{"value":{"time":"+2018-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q721940$CF2B8329-EE24-4A1D-B185-A7E5A7207325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$4C3957E4-8159-42D1-AC83-5F0320C84C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$08EC2D32-41EC-42FA-BC89-B196C20CCEB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"139ba5eec8bbeaee3f887f3d6c5c4922b509c705","datavalue":{"value":"6909084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$80A7EA5E-AF33-40C3-A574-E82D99D7DD67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$8CF9D498-2E37-4E4B-B230-CCB0C32FFE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$32D6C195-7FBD-4412-AADC-D2EA07330D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$C84AB846-01D0-4A40-BE60-3CAED87B8F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$74C7E179-1BF9-4549-A805-5B7EFA83201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$963B9016-705E-4DA3-82B2-2D531F7F586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q721940$AAF0B171-DE0D-412A-BD2A-6B0783B438AA","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":"Q721940$F57E2B1B-7048-4B84-AB1B-B4EA9DF24A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b83147030a24108c47867228a16b16952296f343","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0112-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q721940$3B988C49-2E10-467C-BBF6-7C43BF68C265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3543e5a688b7f8e9d1849a0a2b6034a1733d5625","datavalue":{"value":"W1542353215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$297A7174-A32A-46B8-8C6E-A6CAFAE2972C","rank":"normal"}],"P223":[{"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":"Q721940$52411B7B-D333-4C63-BD41-EC9D6F766E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$3753CF7E-4FF1-46A2-AB93-B7F92AAA8E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$9CB01EEA-17A4-4EB8-8351-92D408BB8166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$23DD8DEB-A7A6-4294-AB5E-5AD69B023C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$74DBD736-C93D-44E3-B2CE-BF6D23BEA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$7623A4A2-D004-4D3B-B27B-2C131698D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7e4ea7f379f1b94db59ec9434708fad625b51","datavalue":{"value":{"entity-type":"item","numeric-id":1045130,"id":"Q1045130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$94F8BFEF-BA6D-4DDF-85CF-3CFAFD33E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$0ACC1781-3307-4B7F-A9FE-AF965A91C7B4","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":"Q721940$0C934DAB-3605-452F-B396-A1FEB078C2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$E70F7949-9297-44A3-9C13-A3F17E72A8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$769CEBFF-AB2F-4913-8A4C-616AF8506605","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":"Q721940$678F1012-8061-43B0-BA90-365903D3E2F0","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":"Q721940$DA692924-CC3D-4EE0-8AD5-42DA7D1FD112","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":"Q721940$E3233987-8784-4108-BF7B-F7798EFF0834","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":"Q721940$5104F96E-4C98-4162-8268-2864E510AF73","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":"Q721940$1D8E5B91-8BB1-41FE-9C6F-53C60E3165FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$1D6F7458-CA60-4633-8821-425F67E98F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$DBA37668-3124-49F7-95BB-DAA64723EE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3b45214c88eb6955dffd525fa01d097b67f275","datavalue":{"value":{"entity-type":"item","numeric-id":3196396,"id":"Q3196396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$A323CCD2-E4A4-4C12-A664-8B6F894486BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf348f24c4ad501829733f0a8ab6afb8642a155","datavalue":{"value":{"entity-type":"item","numeric-id":2795954,"id":"Q2795954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721940$63A4B8B1-7103-4CAE-9208-5C11E111C85C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdfbbca6d4741e9669ffe21a5827279871025212","datavalue":{"value":"10.1007/S10878-017-0112-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721940$8FE454EF-8190-4FDD-B7D1-94998F542A18","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":"f36e932a36449e84d8405cc186e3a16086aa7b6c","datavalue":{"value":{"amount":"+0.936881959438324","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":"Q721940$F7E612BD-06F9-45A5-87B8-DD2236347774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597f76f41980dbfe9790b58e6e2e9ac190ee7305","datavalue":{"value":{"entity-type":"item","numeric-id":2795954,"id":"Q2795954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba9fa680f57b7910b001535fb41705b92554c25","datavalue":{"value":{"amount":"+0.9009547829627992","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":"Q721940$0FEA6B55-7BA3-4EF3-8BC2-0719FD55925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae040d05716422f1ab18e1a961036c2b899e38a","datavalue":{"value":{"entity-type":"item","numeric-id":5233919,"id":"Q5233919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed0c9b4a6f9b608828f2424fb136940c8fb3a59","datavalue":{"value":{"amount":"+0.8333641290664673","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":"Q721940$B4E37E72-20E0-425D-9BB8-0E20BDCCF015","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":"f01bc751ac971c9be9dec24a1d4a176bc08fe381","datavalue":{"value":{"amount":"+0.8209806680679321","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":"Q721940$413D970F-613C-4303-A62D-41DDF1CCD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c583d7691ffb87d9c4f66c3f6bec4940c9cb7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2968643,"id":"Q2968643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af75c1e2ef4f5146399318d43ec1007b18e3705d","datavalue":{"value":{"amount":"+0.8190779685974121","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":"Q721940$4A0EFA00-8DEF-46BA-828E-98C8AE485549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:721940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:721940"}}}}}