{"entities":{"Q794174":{"pageid":796022,"ns":120,"title":"Item:Q794174","lastrevid":48710887,"modified":"2026-01-05T16:43:40Z","type":"item","id":"Q794174","labels":{"en":{"language":"en","value":"Dominating sets for split and bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858433"}},"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":"Q794174$A59F5ED1-CB9B-40BA-9439-116BCEFDC614","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cd4ba04e54b7b14a38b3d637f70ccf9dcd247a6","datavalue":{"value":{"text":"Dominating sets for split and bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794174$ED13773F-D181-4E11-A955-CEDFF79A730A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b45521500363136fe9720b6313cfca68e9a966b3","datavalue":{"value":"0539.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$B93C273C-83EF-4A64-9501-488F96101D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c6c75ee22d9b7568d3a998676bf070485851779","datavalue":{"value":"10.1016/0020-0190(84)90126-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$F3DEEFED-1D68-4689-87F5-728CECD29D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04044f52fa6e66fcf9bb794751a3ff14954e256","datavalue":{"value":{"entity-type":"item","numeric-id":218028,"id":"Q218028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$45846FCE-3949-43C1-8ADD-0E536D03F0E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$EBE81AE5-B794-4EBC-B11B-1633BDB9AC0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794174$BCD09310-29C6-462E-9404-C551AEB27D83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$D24A1E48-D0FA-44A2-8296-B128DE862BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$265175A8-2637-4836-9AF0-9F8200FD04F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9149ddce32addc367dd8ac50c8ea478aac347cd2","datavalue":{"value":"3858433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$B08E8F87-59F9-4A8B-B29D-61A712A17861","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q794174$4DB018D8-D407-4986-8B4C-E63B063D3D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q794174$0DE79FDE-BD2D-4A32-A9F3-2528B7A26B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q794174$6A55DD4B-5ED0-4D2E-A53A-D00B88AE99A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q794174$35DB082F-C63F-4D50-AFCD-879DEDA9E085","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":"Q794174$72031763-D706-4EDF-B71A-2AEFE1BAD07D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b205430b1ecde2f875459008bd886818ad4556c5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90126-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q794174$C8B56179-91AA-45B6-939F-3E106D4B3697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced18d9dbf5abc83baf1651b42c0d3dbc7af6e02","datavalue":{"value":"W1984394682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$14E5B278-5315-4947-9D4D-BB5288F87E49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3792c04fbed299381e08c13918940c4cd7ebd7b","datavalue":{"value":"Q29041830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$331FC082-209C-4471-A41F-774BEBE00902","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9700dc8f896276cf518f101af6666b25cc52b99","datavalue":{"value":{"entity-type":"item","numeric-id":754234,"id":"Q754234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$F249E52E-3DBB-403C-9327-6731DEFEF83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$7CC30C04-1795-4FAB-AF2F-2ACD1A6C8D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$E8FB162E-3163-4F72-B629-0ECF6EEA523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce3a94db921e6cba7ad432e9dc6feb40cc6db53","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$23FD4984-B680-4D9D-879B-5838B114BE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$B324EEF9-C213-490A-A2FF-496DA283A10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$65D6342B-6691-4882-BACA-FBB695A4AC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$BA63B045-BD64-48DE-9853-DFADC97D2A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$F18A583A-6A2C-4CBB-8101-EFDA05BEBF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$898BB60E-4FC2-4B05-B25A-2590E949E4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fcc13f82db47ffca51ad2b6312dab37eea9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1240740,"id":"Q1240740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$E283F97F-F0E7-4A4C-BDA8-3D01BEA54BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$35144053-9DD9-4F39-A49F-F5DB413B3688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$1C26CA46-0724-4A39-99DE-6E0CA8EB5D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$F1C83F15-0B99-4C14-A0A0-5F0A5DD711DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$AF9B07F8-6C12-4D24-831A-490EFF89BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$3113BE34-E642-4D26-83B1-51BF11CB3DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$40FCC653-2343-4953-8730-746755ADEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794174$DF4738B7-E06E-4EAB-9E44-74FA2BF73427","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"63c2c5d3017dd5f49bb4a6bb8ccd034c2102bac4","datavalue":{"value":"journals/ipl/Bertossi84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794174$FBB63740-E466-401B-AF88-6349282FECB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309b077e213db8d3c28613daf56dabd73948df66","datavalue":{"value":{"entity-type":"item","numeric-id":963425,"id":"Q963425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85deee26a4980e932df3be4fb5ae3731720745ff","datavalue":{"value":{"amount":"+0.863807201385498","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":"Q794174$B6D543BD-88A6-4789-8740-EC8901F75257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10ff0c92be761e94d6eef9f4ead4078727c0771","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99595cbbdf242be9e3f81f46785961d31b1377ce","datavalue":{"value":{"amount":"+0.844794511795044","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":"Q794174$7F08A965-4D7C-4B18-92AA-3825F31E4D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6d007874e145d50f562501e626470fdd53264c","datavalue":{"value":{"entity-type":"item","numeric-id":5174961,"id":"Q5174961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3625f19499ee867cf9a4b8f810fdf1a20dc99cf","datavalue":{"value":{"amount":"+0.8404880166053772","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":"Q794174$EC5638CB-BC93-469F-96A7-F02E46EE95D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70b203c6671f91f972ae669826f6059021b0aa5","datavalue":{"value":{"amount":"+0.8391337394714355","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":"Q794174$4D18A2D5-446E-4C2D-8955-CA11DBEE400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff00918e5e55a4da2f6f338a3aa9ede22b2a229","datavalue":{"value":{"entity-type":"item","numeric-id":1322260,"id":"Q1322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98f5dd18f39c44486639fd83466cf0a475495e0","datavalue":{"value":{"amount":"+0.8377916812896729","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":"Q794174$16BE553F-7753-4EFE-8390-A3491A43B462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794174"}}}}}