{"entities":{"Q918703":{"pageid":920551,"ns":120,"title":"Item:Q918703","lastrevid":65378316,"modified":"2026-04-12T02:11:10Z","type":"item","id":"Q918703","labels":{"en":{"language":"en","value":"Domination in convex and chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160133"}},"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":"Q918703$96353ADE-550A-4EBF-A777-3EB27583FE13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89518c1c719b99d39aae769c3c552ab02475ae42","datavalue":{"value":{"text":"Domination in convex and chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918703$A4C0C5F4-A0BB-4826-A801-769B8E465F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a50b8ca3317e66d53ed8dbb237c6d924d9426d4d","datavalue":{"value":"0706.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$2FDE8708-6048-4C49-92D3-56C18BB94ACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b7effa6fc5aa6f3804ab440f10fd1abb0c841d3","datavalue":{"value":"10.1016/0020-0190(90)90147-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$75BBC625-BE06-45D1-9821-42274ED931CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$9CA5ECA9-0CE5-4871-BD20-AC4958BA9C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$32B2B0EE-0534-4DEB-8A9D-C69F15A79D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$9214436E-0D96-4998-A29B-C895A0EA113E","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":"Q918703$AFB703BD-4B08-405B-8DE9-FF4F30BB4710","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918703$6323BB38-3FE0-450B-AD9A-CDB4D7A71305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$4A9435AD-39AD-4707-BC18-618FC34CA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$85A012EF-EF98-4493-B4FE-A38377C911BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a707220699187483d235c38c22ae8f05c029d52","datavalue":{"value":"4160133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$76A788DD-FF1F-4A27-A259-F1499BC5972C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q918703$B585B021-E15B-472D-94E1-5A5522E8E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q918703$5DE36763-B4E3-4F9D-A545-60A7FBB52480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2899b81fba8d683090b8e3f6e658f8fc605bf1fe","datavalue":{"value":"restricted classes of bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q918703$AAECBBE4-7502-4485-99B6-FD1E9A4DD801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q918703$E1FA92A1-80EF-4D15-AC5F-3037D4CF90DC","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":"Q918703$B18F0C5B-C135-4229-B764-907C881B5588","rank":"normal"}],"P223":[{"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":"Q918703$FA025140-C1D1-4674-9923-9837CD9481FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f756c07ac6477382de77f3815b2ee68efe79e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3715153,"id":"Q3715153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$2C585E47-9039-4998-B02A-0F3BBDEDB8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337a2cf23a4df7639e1266100e34d52b107c8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":3797239,"id":"Q3797239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$F2CAB89A-F0FC-483E-90CA-A54E06EA8AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$02C86C0D-CDF3-4208-AE12-18B315025776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$3589392C-021B-49BE-883C-EED6B6FCDC13","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":"Q918703$D968628F-2144-4C4A-9BD9-6CF3535C3B2F","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":"Q918703$2D554F6B-4F86-43D2-8EF6-A0B4379CA87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918703$D7765E49-4A39-4BE8-9A3F-C14B0FC69598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86d65243427fc53ef83e7ea3194b69f464443f5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90147-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q918703$2C4D97FE-3C0E-4176-88A5-5528CA67833E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"389f5a190a3bc5c0093acfce6934b9bfd3a3323a","datavalue":{"value":"W2062476001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918703$249E3EB7-E614-4210-A07A-62CCF7640ECA","rank":"normal"}],"P1643":[{"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":"a1711a71b6b4508a9d0123803c8ee6545c97ee05","datavalue":{"value":{"amount":"+0.9447869","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":"Q918703$28FA96F1-F1ED-48AC-88A0-E095619778C2","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":"93e0804cc37e9c804f46a5f5b8f333b552b36b79","datavalue":{"value":{"amount":"+0.93797547","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":"Q918703$1A17080F-2D9C-4125-B0B2-94B2F6F1A568","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":"1214440863a38d14973210857c6c598caa64f4da","datavalue":{"value":{"amount":"+0.9379586","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":"Q918703$E7430CF6-981F-407C-ABD7-190F861329E3","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":"f3dfa87d1114daf6f674a2ce9719fb474de75355","datavalue":{"value":{"amount":"+0.9330969","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":"Q918703$9BB2D817-AD86-437A-A06C-2A505A0D8A74","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":"f3dfa87d1114daf6f674a2ce9719fb474de75355","datavalue":{"value":{"amount":"+0.9330969","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":"Q918703$03E2D0B2-30DA-410B-97A4-118BF1690768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ac5fcad9b9971fc17c692d8f0fb0a6f1dffc28","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23c4f4639c455f027b0d00ed66c683bda909516","datavalue":{"value":{"amount":"+0.92944694","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":"Q918703$93558910-E42A-479E-9DBC-362A0EB35DFE","rank":"normal"},{"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":"07f215adba9ab75a122de6f8f10fbf0e0bb1105e","datavalue":{"value":{"amount":"+0.9277438","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":"Q918703$27A38FD7-8692-4546-B2F7-1FC7DFACECEF","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":"3d75c182b79d8a7b6bf4d87717961e4af83560e5","datavalue":{"value":{"amount":"+0.9273215","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":"Q918703$E972D0FC-B963-4E94-B062-AA90910C0BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2665a762792e270d5416326c9d6d692c875278ab","datavalue":{"value":{"entity-type":"item","numeric-id":2906273,"id":"Q2906273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bee73fee60415b10051ccfcd79f6e778f212c4","datavalue":{"value":{"amount":"+0.919737","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":"Q918703$5A72FA8A-6C81-4195-84A4-A313BF504E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3725e8ce91bd6c7c940b82056ea753dfd3626759","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b3a1c15a1c04858dafaec9117e859f93bd3014","datavalue":{"value":{"amount":"+0.91760564","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":"Q918703$26AF8420-E339-4898-A77D-11ACDDF66DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination in convex and chordal bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_in_convex_and_chordal_bipartite_graphs"}}}}}