{"entities":{"Q386432":{"pageid":388199,"ns":120,"title":"Item:Q386432","lastrevid":61531944,"modified":"2026-04-10T23:58:18Z","type":"item","id":"Q386432","labels":{"en":{"language":"en","value":"Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236742"}},"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":"Q386432$CFC663A7-F917-4597-B573-E0E50F226DCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7f82467e1637a1aac84cd2b18441d420d76a241","datavalue":{"value":{"text":"Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386432$198919DB-E613-4AD0-BC6A-02C5CE7743CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79dad74fd660fe389962b439ed79f6f4bd865ba3","datavalue":{"value":"1280.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$B8FC12B8-96BC-4832-8BFC-873C6E792F07","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":"Q386432$32E0BA42-7452-469C-899F-F18DCEB97043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228106c305ac469398f343bfb3951bd75bb55cfd","datavalue":{"value":{"time":"+2013-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386432$53C1F23E-8569-48BC-84E6-D101BF721FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$2938B239-0938-4E28-95E7-647744FFE1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$567F5FFD-1DAF-4180-9ED3-68F2FEE2F9B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"644d5eeb6c24fa40be86b81c7e86c2d7ed7a28d9","datavalue":{"value":"6236742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$7582BF3D-413D-4064-A14A-03B192B1C219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q386432$16E24346-2A26-495E-9ED0-5255E9279708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q386432$1799E73F-4BC8-4FAB-97A4-22EF7A517865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q386432$1DBCA6C1-B75A-4D3F-A364-80801C282DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q386432$453B1B6C-CA95-41D2-8E30-5AE14FD74263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q386432$E70B8FE9-6405-4B0A-BBA0-8466CF41D3CB","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":"Q386432$722F4ED9-DAE9-40A8-9983-83F9335A6C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39ea712fd10a7368ea6e1cfe6aee86daa451f9a9","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9483-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q386432$0E3BEEC6-A010-4D26-9E8B-CBCD8FE9BCE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63f75ed636a1f0261e247852c260b4ec0bb419a5","datavalue":{"value":"W2060806117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$9E6C20A4-2E05-4DDB-9201-62CB64CFB69E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"565303bc1afe528656370b6915acac3cfb5b4b49","datavalue":{"value":{"entity-type":"item","numeric-id":2501557,"id":"Q2501557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$A8780092-4706-41DA-92FF-5E40DE54EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$5868D76E-84DD-4DDC-87C7-82D3B57344DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc750bc29c7ea3b2be952d54a16267cee2cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$52B12F76-B6FC-472C-9B53-D43B0015419C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$00F92D20-D176-4443-A743-47C5852E92A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7d8b913663df17b8fc69bc2055cb86c3d0fc10","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$FC5ACB04-814C-4B04-BEDD-89238A876F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$A8F78CCD-F2ED-4BB6-B951-AC0621F19360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59370ff629d2185941f9bdb3a2d1e93da8d07564","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$BB803B29-89DF-47A5-AB8E-23E0FBE7EE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$EB98ECDA-5FC5-4E06-9C38-DD0A95C83203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283b22d8824fc7d5385d2d929597e23b8f501c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2460102,"id":"Q2460102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$0329219F-09C6-4963-BEDF-40D5EE6D66AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e58fdf6978b888ea655e28149e60c12ca98b6","datavalue":{"value":{"entity-type":"item","numeric-id":1962062,"id":"Q1962062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$F607B361-A75A-43E6-AEAD-BD1C9789357A","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":"Q386432$825426B3-C11B-415A-A4ED-FF8C6004B2E5","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":"Q386432$35D06350-2F44-4EDE-A4CD-37A20E6E15EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$292B5AE0-A8FB-4A81-8526-E4473CB9ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eca406a22074295107205df6d15951f01b8c21","datavalue":{"value":{"entity-type":"item","numeric-id":3421937,"id":"Q3421937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$AF210133-2680-4AFB-93D6-C10972A40383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$0D0966E2-B32A-404C-884B-2CD0DA3BBC06","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":"Q386432$EE6DD5A4-7939-48D7-98E9-26F5E945B88F","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":"Q386432$B44EEFCE-5157-4075-8A5F-B08184291664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a345dad2602f589dc7d0be3106c24a998698f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5492580,"id":"Q5492580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$8E44EA06-7931-4606-A937-707AE92C8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f88e7eeb2e3a915450fa55d8e0ec266679e0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5488345,"id":"Q5488345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$003ADF0A-558C-4174-9AC3-4C8800B259DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe30c32d20f2a1ad2dd4b3c31d814178c7aa8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3651563,"id":"Q3651563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$967BBDAA-AA28-4CE1-9A48-043DAD9ABF5B","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":"Q386432$0AFBF79B-7917-4F0B-9750-55B28976827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$D13C4436-5C17-4788-B99E-2330BBEFF280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756af501903bb1851bba917280901e5777c36ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$281C14F1-87C3-47DC-B087-56C5C5850683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e439683b739ed9ccb4a5b31965bfc7147fc5de","datavalue":{"value":"10.1007/S10878-012-9483-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386432$C73E3330-F392-423E-AD72-A8215A29E11D","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":"Q386432$3CFD8A2C-7593-4BE3-9DC7-9B47297B2A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386432$82EF3F7F-9BC0-46CB-9DC7-5E9BF8722F2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e0edb591331787578b64318660925f07735324","datavalue":{"value":{"amount":"+0.917094886302948","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":"Q386432$99DBF25C-F8BF-463A-8303-1B7BD4014ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096c06c184af5508429502e8e992d8bf2965c197","datavalue":{"value":{"entity-type":"item","numeric-id":1634760,"id":"Q1634760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73026b7c6f19e59d9b0499e545c1104ec13f7b","datavalue":{"value":{"amount":"+0.8764004111289978","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":"Q386432$23706DCC-610D-4EBC-80E6-13BDD4FD616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2139926cab6e9b16dcfff4d5846bab7d28afcc41","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecc03212d6c351924b5ddb9c714913eb7872b00","datavalue":{"value":{"amount":"+0.8687630891799927","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":"Q386432$95F84BDA-1B6B-42BD-BED6-B6F118C603A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93869616f02ec2bf8bfbdceef2571c8b30e77949","datavalue":{"value":{"amount":"+0.8686227798461914","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":"Q386432$E907D5B4-A0C8-42B1-B850-2603977AF200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_paired-dominating_set_in_chordal_bipartite_graphs_and_perfect_elimination_bipartite_graphs"}}}}}