{"entities":{"Q2352792":{"pageid":2363535,"ns":120,"title":"Item:Q2352792","lastrevid":72578247,"modified":"2026-04-14T05:52:48Z","type":"item","id":"Q2352792","labels":{"en":{"language":"en","value":"Exact algorithms for dominating induced matching based on graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6455867"}},"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":"Q2352792$F0727AFF-7E15-4D76-BD90-89D5AA1E5F03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"375f93a3a16e91ab3e09433ff3df6748c3ca90e8","datavalue":{"value":{"text":"Exact algorithms for dominating induced matching based on graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352792$BCFA1B9D-2018-4AAB-885D-462CF42B7BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e240a21ccc86cde38908e007f85d0ce4b4f0229","datavalue":{"value":"1316.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$657ACEA5-9451-4A68-91B7-567652FB558A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$5C86DA7D-A33E-4181-BEED-ECFF51825B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$9E0CE79F-4B10-4717-9FDD-C2CDC9299050","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":"Q2352792$AE3C2664-3EA4-49F2-BEA0-AEA0CFBF8526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c37daae2312dbb13841b65d8e82d9188cc369f50","datavalue":{"value":{"time":"+2015-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352792$38884974-2FFE-464A-A0B1-74073D3719C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b1be82bf08ef7c56278c2b50a3e60941321518","datavalue":{"value":"https://arxiv.org/abs/1408.6196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352792$D6D2CF87-F4B7-4B8F-BEB8-CDAB7BE4514F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$3B1212B8-5A9A-4921-8D93-8EE870D157B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$BD397E75-6E84-4E1F-AA19-DFEB35BF11ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$6FF151E8-C34F-4408-87CD-304E42220D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6450e07d9f19c3abb9d4ded833dca97fcfcee2","datavalue":{"value":"6455867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$C528D2F3-EFD5-46FD-9C71-9D0BB1F335D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352792$C796F099-A3D0-40C8-B7C9-3CD69EF22564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352792$EBECB142-FBC1-4122-AB0C-A1C4D6E46863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352792$B18C7771-DC6D-4812-AD03-F164773577D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca9e149ce579718185cc8ee30e24ef6ac1cd16a","datavalue":{"value":"branch-and-reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352792$CBC566B6-3703-4643-83B6-1D0A05C4AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352792$4D1E814F-2B09-48BF-A04F-FD3F8CDAF90A","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":"Q2352792$22A8D230-7212-4BC1-AF55-8C7E08CB0E35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339d1d42218016dd6022edc0ca9b05bff39367c2","datavalue":{"value":"W1795017168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$AB1925EC-346B-4E9E-B729-E0170B571DF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$29F97089-AAA6-4C8D-B4EF-556D96A3856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$C2BA9BEC-03B9-4FA8-92AE-C735B49EEDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714e16b56db97ed7c2556dcda3a1f97c083b280d","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$B65D9FF8-6B10-46AE-9620-B0EB523ACA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851cc414e76e6234cc13af0c1abe2432659f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$C33A13A1-2479-4CA3-9FF9-56B28C6567CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$D109BA44-2CE6-4FCB-9E54-2E5DA2771F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$2741E395-B0B6-448E-89A6-D8F6DDC70C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$10D2AAFD-B4F1-4566-B9BC-F94F35F1B284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed51de38524460b1a8ef205ffc4edfae3488733","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$F6CBD17D-DA96-4639-B26D-983C075EE5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$FAAEFB30-8AC7-464C-9C24-50A1A032976D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$22944CEC-EEC6-4D80-94A6-3A37C83A12F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$486A411E-8B4F-4AED-BB84-1D9D5F227C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895089ee60785ac5e55655ca737b0b8912e884e6","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$FADB6B75-34BB-463D-B4A5-65DF7F40A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659fea26639dbd43afd3d5ce1b764598c449b4cf","datavalue":{"value":{"entity-type":"item","numeric-id":477194,"id":"Q477194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$DBBA08CF-809C-4A95-B984-1364B3C3AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8515f407d53cff6d9c4d159d3cf663789006e31","datavalue":{"value":{"entity-type":"item","numeric-id":2942649,"id":"Q2942649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352792$46F29034-299E-4226-B1B1-938CE16E4643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7ae9b835be9431470772e60862c78650eab709","datavalue":{"value":"10.1016/J.DAM.2015.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352792$5AF28AB4-58F0-4343-8B6F-F83689C5920F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1df7b42e6bf1d9b64037ded655bcafe8317249","datavalue":{"value":{"entity-type":"item","numeric-id":521800,"id":"Q521800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa19e27142fd646b4d712ef740d315e529616a2","datavalue":{"value":{"amount":"+0.9230808","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":"Q2352792$809E338E-2E08-4277-A1D6-95164E5C5F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e058b4c2992f4c4aa729de9d9679d8d4079336","datavalue":{"value":{"entity-type":"item","numeric-id":5405059,"id":"Q5405059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc23ae103b135025aef44cd0b9bd03e58a3b06c","datavalue":{"value":{"amount":"+0.9215561","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":"Q2352792$389146B5-D8AD-49E0-8A52-D7471FB1E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2793309da92d9540d090847bb267793a9040f0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbd067bad82f9d23eed54bf8e4676a93ea3e04c","datavalue":{"value":{"amount":"+0.9053655","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":"Q2352792$89EA98EE-D5C9-47AA-B654-A83F13D35946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2a22d1ba68afb633efb509d8b5c698a9feae7e","datavalue":{"value":{"entity-type":"item","numeric-id":2839221,"id":"Q2839221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2237ea3a092b56a09cf988aab2eb1ca0b2b931d","datavalue":{"value":{"amount":"+0.90186787","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":"Q2352792$540A4348-5052-44C1-BCE6-023F45760BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fde4330d76758fc9e820bdb303878ec4f904c2","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7026e935899495e5aa094773e8104d438ee11d","datavalue":{"value":{"amount":"+0.8973826","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":"Q2352792$9A204C44-5E75-41FD-8C69-DED074753490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d787eaaae1ac29a0a2212c35c22262acbbbb22ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919635,"id":"Q5919635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7026e935899495e5aa094773e8104d438ee11d","datavalue":{"value":{"amount":"+0.8973826","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":"Q2352792$5F867E6D-585A-47FE-8453-B6A93EDF284E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ead99469dc90c00eccea136ca6cffa769a0f01","datavalue":{"value":{"entity-type":"item","numeric-id":1686045,"id":"Q1686045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059f2d6fd47a8486c0fb7eaf45334f24cb691ef6","datavalue":{"value":{"amount":"+0.89224064","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":"Q2352792$E8B044DB-FC83-4AA0-8998-12787C53F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60aac45fc8e6847d32d6351c396ca2c08f81a11","datavalue":{"value":{"entity-type":"item","numeric-id":2117540,"id":"Q2117540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb286a84db33076fcc3ef3d1b7307549ef99d09","datavalue":{"value":{"amount":"+0.8914487","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":"Q2352792$08C4B181-37F7-40EC-B7E0-9B9AC7065854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74195f66d1859593db553b58e9dead03d4a08464","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc39ed8b5515dacdfa320bb1eba0f7b8b6aa4cc0","datavalue":{"value":{"amount":"+0.89000523","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":"Q2352792$FC1AE70A-3697-404B-8104-E8A07E40FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ade9af612af31a3a4f90020492fac6a96e6202","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881279a2c543d180bf03f564aeb764354c57ce7c","datavalue":{"value":{"amount":"+0.88225204","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":"Q2352792$5428C5BE-78EE-42C7-B381-6BB9BA316D44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for dominating induced matching based on graph partition","badges":[]}}}}}