{"entities":{"Q2446306":{"pageid":2457049,"ns":120,"title":"Item:Q2446306","lastrevid":74120538,"modified":"2026-04-14T18:26:34Z","type":"item","id":"Q2446306","labels":{"en":{"language":"en","value":"A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286023"}},"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":"Q2446306$A9599BB1-3203-4B38-8D75-7A8242DD10F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a3c53aefd7fc6a55818bb5def7c41c1e45ba004","datavalue":{"value":{"text":"A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446306$4616D4F5-FE0C-4B71-A0A8-BD796318F264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f77f38f7988e0f4154a8e51f80265faac6c1ba5b","datavalue":{"value":"1287.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$C8E22CB7-3CF2-48D9-A5B7-D015E7F73539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446306$214814E6-DADC-4B76-BB99-889C624C0BBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446306$D5FBCFF0-BD6A-4A08-8583-C814D136803C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446306$4AB23342-B590-4434-8CBC-03CCD496A181","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$D17E4398-45B0-4CC6-997C-A460E4A17573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$D46A34E8-583F-4F16-856F-823C17871E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$02879C95-78B8-400D-A124-239D508BEE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b09b280cf7dbfed93e5a0fd849eb2c3eccf04ef","datavalue":{"value":"6286023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$79DC1786-9131-47F8-ACBA-3BF6B43FDA9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446306$FFC81FB8-6287-4594-958A-1F78B5D5B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446306$4241BDBB-AB49-4684-9C38-4CA93C21BF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446306$AE1D0778-D875-428B-80EE-350B51BB1B60","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":"Q2446306$AE6ADA8B-46B5-49A7-A77C-25260FFAB585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec667524bab75ad59599ea85b247c8bdef89eeff","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446306$3F0C528F-591E-4D24-90B7-4BF7F24927EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"752ea01598ca9236ebbdd7c7a48e3b2da39bfc2d","datavalue":{"value":"W2078021604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$C17C4386-A0AB-4697-8DBF-1E22C0E8594D","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":"Q2446306$514EB47C-C1FB-438D-A07C-784B5C6F8440","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":"Q2446306$32D08FF2-3F28-4B51-82E9-30E855C15075","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":"Q2446306$F83347C2-382A-46CF-BD11-E0C519150608","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":"Q2446306$0E63FFF8-E661-4344-AD73-7069F5AD52A7","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":"Q2446306$11006584-F4B4-4F02-9CDB-67D324C91BB3","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":"Q2446306$6A690C21-C252-49F2-B425-46DA602BA040","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":"Q2446306$68C75A01-B380-4D1A-A58C-283FA72F07F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfef3c948a04e3d2d3d1bec304ca561f7db0e26b","datavalue":{"value":"10.1016/J.DAM.2012.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446306$089D69AE-2D85-4BAE-A468-F2CD1215BD6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12365bc801e2e05bdd4d7f040c0e6fd59361c13f","datavalue":{"value":{"entity-type":"item","numeric-id":386432,"id":"Q386432"},"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":"Q2446306$41537331-CB90-4F49-851B-62D01F07BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24495bd402748ae801e99b3ab2fe5c7c10e6262","datavalue":{"value":{"entity-type":"item","numeric-id":692884,"id":"Q692884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac65ebfdbb8c935f68428a62cdb7435d3255b8d1","datavalue":{"value":{"amount":"+0.9170582294464112","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":"Q2446306$F6EAB2FA-028A-45C2-BBF3-9F6F5841D502","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":"2fb4f0975f45cee97063dc4f886950acb0f7dbc6","datavalue":{"value":{"amount":"+0.8684173822402954","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":"Q2446306$A2ACC791-FBA7-43F9-8A00-5D863B85449C","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":"9b2a229f469dca8b1da0d6b35e7ed8ff1ee673b9","datavalue":{"value":{"amount":"+0.8594579100608826","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":"Q2446306$AE0B8264-05A8-497C-9AEB-C8CF3C988711","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":"e2f349c7cda6c0cf6cf3e1d500efd9eedee59594","datavalue":{"value":{"amount":"+0.8510465621948242","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":"Q2446306$B18BC30E-60FC-4AAD-B77F-7EE8B63243C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_computing_a_minimum_paired-dominating_set_of_a_convex_bipartite_graph"}}}}}