{"entities":{"Q963425":{"pageid":965273,"ns":120,"title":"Item:Q963425","lastrevid":65718570,"modified":"2026-04-12T04:52:01Z","type":"item","id":"Q963425","labels":{"en":{"language":"en","value":"Finding a dominating set on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694973"}},"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":"Q963425$DC9E145F-2032-406F-8B26-61D230A739ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d1e2ad1c19567554650771d6c83675515d55d2a","datavalue":{"value":{"text":"Finding a dominating set on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963425$EA089C8B-14B2-445B-865D-AA82046194BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a718bd3b5d92f412907b7f0ab4a8aa88e2446da","datavalue":{"value":"1185.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$57A1D417-3493-4E35-AEE2-BBC30BC4EB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$B591D752-5FE3-4DCA-B67F-BCB9FBC83A54","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":"Q963425$70F93452-979B-47DB-B7DC-EBC6C61AA68C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963425$D88D376B-67FF-4E3F-83BA-BBF5B5A85066","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$9C9139AB-0490-49F4-8D57-FCE988372858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$26944695-49B7-4194-93BA-38241DD1336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$C9A911D1-E126-4BC6-A816-FE9D169FEDD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09f801729d2487963331c29e791423ebefa7a7a5","datavalue":{"value":"5694973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$172AA379-35F8-453D-A92D-19B82AA4B29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963425$E98BD642-FCF2-47A8-9BDB-FF5035D2B247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q963425$FC43005E-BE6F-4267-A89E-F6C9F2276258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q963425$864482AC-4BC0-4118-B28E-4679352B6D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963425$4314DCD9-9C29-4562-8E78-467F2924557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963425$CDF8FFF0-4554-4383-AFC9-2F1D5417B0FF","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":"Q963425$2C2558FF-6182-40B6-B847-FA07FB6AF137","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"768e830c4ab54907edbe37db1f9808b2596cb48a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q963425$10D7CBB1-1C2E-424D-A7FC-98C20D951617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75f5a61ad48f03b3550b2b0542859fee356cebb5","datavalue":{"value":"W1967643201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$28ECB96D-6B8D-46B2-B5F4-98885F6D0B9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$90539F5C-5B9E-415D-88F0-CC9DBABA11F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$E23216B3-190D-445D-A900-D7FEAEE6D0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$5277C3FD-F369-4C1B-A6CF-74830890DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$4CE5ED8A-64A0-454A-B509-5394CA1C119C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$AF23AC87-75F8-4628-8C96-8003DE187AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60865977ac12587440be4e4bd8f301f834e89d93","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$3BF955CA-CAED-4D46-B81D-2F746F92B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$B40CCB15-BC82-4E95-ABA5-7D560892CC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$0921FF61-4F0A-4F88-8498-6D98102B292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$B9BCD20B-EE61-4EA6-94F8-3231847E963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$32B85503-767B-45C7-A515-1C0CA1986A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff302d17702f9993a20fb5d03dbcb4b2d1ba83f4","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$3E533EA8-7AF5-4FE3-B6A8-CB0F7B0DF046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$0A88135D-FA87-4871-8ECE-74B3D2140FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963425$10F4F380-4719-4E7A-A9D2-FE39568D9563","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93b0643aab5918c3fce165d04b0e4d2612d7892","datavalue":{"value":"10.1016/J.IPL.2008.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963425$99895C90-E3D8-4260-9110-113CE816BCDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db51b241542e4362f0498f4e78c900f972e27dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3351395,"id":"Q3351395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e6d10964b795a4274f26ec92758b428ee43b64","datavalue":{"value":{"amount":"+0.9291769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$8C2274F0-2826-4FA5-9967-AB08B34F4C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962cf0b991fc03622973c04ef368323ddad986f4","datavalue":{"value":{"entity-type":"item","numeric-id":5316262,"id":"Q5316262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528a8f7387d8c90f55e7963df6fdf1c22e1bb902","datavalue":{"value":{"amount":"+0.92825377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$1D1FFA85-B819-46F8-ADED-B463B2B45AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299672b24d7791a56dc180daa806dc295232ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2420423,"id":"Q2420423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e55cb4726b039aba653cb8b1e7a4422af7619c8","datavalue":{"value":{"amount":"+0.92144334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$6D513D60-2DBB-44E8-883E-802826C001C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82065ca2fd3697631897e1609b227b5c924423b5","datavalue":{"value":{"entity-type":"item","numeric-id":5046899,"id":"Q5046899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42685b3907e67c46cfcdda9ba5e14baf040ef032","datavalue":{"value":{"amount":"+0.92110705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$46F09AB7-624F-4E70-8BC8-1D547FB14DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9655ee26d41e88ee5c777d86de31bfdd04e05","datavalue":{"value":{"entity-type":"item","numeric-id":998499,"id":"Q998499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83a6f30225415b14b0cff0d3c4998d342707a61","datavalue":{"value":{"amount":"+0.9173237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$DFFBD9A0-28A4-45EC-85B4-4104AADE48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef7cfcfc74743ecd75796d0ad5c7a6282ed6e37","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d641eff4dc74860b01f07bbfcc0c15a3a50af7e8","datavalue":{"value":{"amount":"+0.9172625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$0403F54D-5772-47C8-9C9B-E79AFA24FD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7580dff0d9e4bd16eb49fc8cef5a7c5e690b41e","datavalue":{"value":{"entity-type":"item","numeric-id":4429234,"id":"Q4429234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3ca289d0ea8eb69ae7be856a20f92feb37280a","datavalue":{"value":{"amount":"+0.90166247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$858D39FF-9B01-458A-A80E-893A7A3CAABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a37924b68d3d5b5de44a6552c31043e44cea6d7","datavalue":{"value":{"entity-type":"item","numeric-id":4435559,"id":"Q4435559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c8ff68797db1a54d99fec49d5244e8c1103c9c","datavalue":{"value":{"amount":"+0.9010408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$4DF5A5EA-1A17-4542-91B1-452483A66B97","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":"6fb0e20e07e6a3ecf5701e2d5b6f926935c86bc3","datavalue":{"value":{"amount":"+0.89914143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$A4E4B027-F933-4518-BE68-0702788300A1","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":"6fb0e20e07e6a3ecf5701e2d5b6f926935c86bc3","datavalue":{"value":{"amount":"+0.89914143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963425$A3ED5E8A-2FA9-4A75-A011-71D0BB856E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a dominating set on bipartite graphs","badges":[]}}}}}