{"entities":{"Q3196396":{"pageid":3207104,"ns":120,"title":"Item:Q3196396","lastrevid":58142889,"modified":"2026-04-03T23:50:06Z","type":"item","id":"Q3196396","labels":{"en":{"language":"en","value":"Algorithmic aspects of disjunctive domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501927"}},"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":"Q3196396$CF825288-321F-4929-95D3-79C778BCF25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f5f81abd05abb40a930853693d739c308906e3","datavalue":{"value":{"text":"Algorithmic Aspects of Disjunctive Domination in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196396$DFC330C2-C1C8-4D29-B685-36AA4CB3CE9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c71d593790642a94c1b6dee9316511d4917315","datavalue":{"value":"1465.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$9915635E-8D08-4265-AD4D-255E8A4217DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae7c1e1ef1e0b3f6e2b593f56f6bbeb7b1a2520","datavalue":{"value":"10.1007/978-3-319-21398-9_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$446B12BB-8A5A-4ECA-B67C-9BA6A63B0C87","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":"Q3196396$3D736478-5C27-4C43-8393-DD10844752C8","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":"Q3196396$0A24B6A5-A03B-435D-AB8F-68B43253FDF1","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":"Q3196396$E4735763-3E5D-4205-80ED-5336807C2572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196396$5E3AB9A9-31DA-40E3-8983-98314C452042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196396$6E01B3D6-038B-4F2C-837F-D625061E0C94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd85f042f529250f64213af7e64c6e238cf3a67a","datavalue":{"value":"https://arxiv.org/abs/1502.07718","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196396$D61603B0-A826-4D78-99B1-FA1072511AE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$BE761E5B-327B-4B61-9CFE-FBBF752242A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$5DC9E6EF-9978-4592-97EE-442B39A704C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$71284665-10E4-4263-A0C0-F56DF00C8379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$86C5360E-4B6A-41AF-B88B-23BFABDFBDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$4F5A4964-A4C4-4829-92EB-A16BCA220000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$C95C7CF7-B5E1-4AA8-AD2C-F49BD5EB960B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b80a5be8268c1e643f58f20430577ca88f547189","datavalue":{"value":"6501927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$3173E137-2F87-47F9-B87A-1DBF4847D9D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$CA971500-FFF2-459A-A20E-C0C615A4B882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$0B27B88E-2E42-4D06-BAB0-044B06E146F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$B9A15672-D13B-4ECF-AAD2-2293B477F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$E36DD86F-88AD-4761-AABF-C823394A4F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$6922EEFD-E9A3-475F-BBB1-A0CF444896FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196396$EEFF018D-820F-4CC9-8F46-6F2BF1EE1BEF","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":"Q3196396$9883C131-42F7-4464-A4E7-AD4ED02B6FE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69813d944ff92376f8054366743aa099d0aa9eeb","datavalue":{"value":"W2675930808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196396$941D61B2-10AF-43BD-8F56-6D4236461B66","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":"Q3196396$B4299D6F-0618-4E2B-9FBA-92638B44FFCA","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":"Q3196396$A11AFCFC-A0CA-426B-9F58-8F71B364A81F","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":"Q3196396$27F10979-2D6F-460F-A064-45603F619DC4","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":"Q3196396$9FC2C1CA-163A-4E89-B504-DDA2DDA3A59E","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":"Q3196396$13E50BF1-A827-4559-A8C7-39766D2EBAFA","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":"Q3196396$44D25A34-73E3-4B28-BB07-114E757DA50F","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":"Q3196396$D6F9A62E-D1E2-4F1E-85C4-B3D1CD622BD0","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":"Q3196396$2CF15DA2-B081-4BD8-A5F1-94BE0045DA1E","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":"Q3196396$2ED9C3B5-D802-42DB-86F0-81ED569A1F2A","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":"Q3196396$0C61BD45-CD3D-4759-B017-A9727CD7A355","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":"Q3196396$52435BDE-2FD9-47EC-9CF2-BE2B77EB1AB8","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":"Q3196396$925E624A-61B2-4C6E-9B59-35F6963AABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396beddd01c52054edfeb1a6f90a779a845c1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":4734763,"id":"Q4734763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196396$E0C33132-2954-47AD-A5D7-A6B790C14333","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":"Q3196396$BA695E1F-0D8A-4451-A440-FA692C7C261F","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":"Q3196396$8459E014-5DE4-43FB-8E5B-AD934F6753A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455dcb3ef764f2b155ab37b59d504607f98148dd","datavalue":{"value":{"entity-type":"item","numeric-id":721940,"id":"Q721940"},"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":"Q3196396$99DB96F2-5D7C-4A11-9B19-21355C0A1B72","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":"07f632be1424166c950a1938f3917a103c3f6bd1","datavalue":{"value":{"amount":"+0.8681159615516663","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":"Q3196396$E384595B-96A7-485D-BCBD-54963AE5D8A3","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":"18d54523e225cafa30704cc2b48947f750621b26","datavalue":{"value":{"amount":"+0.863746166229248","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":"Q3196396$B5F06A79-6F06-4BFA-ADBD-CA99ADBDBCAE","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":"cd3783a02607e7c401598aa2255762d05332fb71","datavalue":{"value":{"amount":"+0.8444156646728516","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":"Q3196396$956ED16C-5513-4CC8-A427-47BDABEB290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af50ccfb23f9b27ea792d950b0aa163aee629d85","datavalue":{"value":{"entity-type":"item","numeric-id":2299982,"id":"Q2299982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856c43f79afc9a1df8ecb7bdb73a85c7b3563bd9","datavalue":{"value":{"amount":"+0.8188869953155518","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":"Q3196396$3C3DC0AC-DE94-4F95-B629-6228E9B9C58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196396"}}}}}