{"entities":{"Q3401110":{"pageid":3411813,"ns":120,"title":"Item:Q3401110","lastrevid":80395865,"modified":"2026-05-06T16:05:59Z","type":"item","id":"Q3401110","labels":{"en":{"language":"en","value":"Algorithms for the minimum edge cover of \\(H\\)-subgraphs of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664074"}},"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":"Q3401110$26EFE92A-9922-456B-B97E-957769068CEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f44ed5fbb5906b23ee3af72f8a7a84feeec67318","datavalue":{"value":{"text":"Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401110$4628D6DC-D465-4309-B77A-0D1C2C15E608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adb1830d0e748a6da18189c8c41ec76a3bb7ef52","datavalue":{"value":"1274.05449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$2D339504-D26A-49E5-B074-22A905272C4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88479b33e09f0f7af921e25eb7fbe390980b0f69","datavalue":{"value":"10.1007/978-3-642-11266-9_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$C9CA1CC3-BBDD-4FE8-AA8A-5CEA615E4DDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401110$760FCCA2-7B43-4855-AEF6-1FFAC73EC7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665fcee93b0ee5a8c21a4cc7865d554e6bb575ce","datavalue":{"value":{"entity-type":"item","numeric-id":423945,"id":"Q423945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401110$E674157B-7598-4F29-864E-0C674B70B971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919ed628190abb19d20d9a213a4e96f10ab221b","datavalue":{"value":{"entity-type":"item","numeric-id":423946,"id":"Q423946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401110$6378354C-2686-4199-A34B-0A9DFCC1EDBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401110$04E4A713-443E-402B-8CA1-A3D7F718D35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401110$AC42DC6A-8A6A-4C2A-8CCE-AED55C3DAF7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$DC924704-6363-4B6F-ADBA-7259A3B92780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$05D62147-1601-4758-A5A3-8EE52D1ADDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$09E0B0CB-F0C1-4612-9FD3-92660B4FEAAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93c2a52a308c67053f85b507867040e6cf300fde","datavalue":{"value":"5664074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$9E65520F-A99E-4973-B05C-CEFBEF928A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb2bca4a49b54f773c4f8c69b0311c64933ab10","datavalue":{"value":"minimum edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401110$B7C40D12-007B-49BC-A5DD-D256BC1E1983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401110$C74375EB-77FF-4FA2-94E2-22D5ECD57740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401110$F15ECEAA-36B4-4D37-8D16-C71233173E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0988eae306ca88fd622b51855bf5a31dbf1cdcd8","datavalue":{"value":"Baker's approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401110$2235F106-837A-4991-8CF9-C72286139C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401110$6320B2EB-4E80-4B49-B37F-575574F25DF3","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":"Q3401110$57A93208-26B3-4635-A2F3-09C086FAB8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3301f917b38ee3aa9bdc0529298ac9b23ed39c43","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401110$19BC2BD2-5C98-4AE8-A3C0-686C4F16BEE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318edd9935aa0d650aa23ff8e9760c79f7bde0e2","datavalue":{"value":"W2103844379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401110$66A2F5D0-C9BC-419E-9A89-34BC44049E91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872e35409e2938be2359dbc05e9e39b387a6e071","datavalue":{"value":{"entity-type":"item","numeric-id":2947962,"id":"Q2947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e826a5e7dac23d30b9db3252a329531d0f7a22","datavalue":{"value":{"amount":"+0.8621363639831543","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":"Q3401110$72B1A1CD-F45C-4830-BD64-D66241D6F375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f7242776e843606f2032003a477a82cdf5c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f5ee5c83da3751decdc36ae764fc6e27ef1c42","datavalue":{"value":{"amount":"+0.7713851928710938","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":"Q3401110$82BF06D8-51C4-45C6-B97C-E2F1EEB7DAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40189f81dc989f5c23f106946befa99d6ec1850","datavalue":{"value":{"entity-type":"item","numeric-id":2920126,"id":"Q2920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610bbd3324091ba210cbe977f8e71013421cdb63","datavalue":{"value":{"amount":"+0.7660689353942871","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":"Q3401110$44E94B2B-C2FC-4F1C-9C75-D3E66D703C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0402146a3ed11a54048c8a78ec9e1b0e9bf3198","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b9e5c66fc954bbf8f36d9a83890aa4ab790073","datavalue":{"value":{"amount":"+0.7619807720184326","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":"Q3401110$B0A2E89B-48C3-4B9F-AA36-A5B5D950FAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e879479d76028deb250e010bb630ddd6631284","datavalue":{"value":{"entity-type":"item","numeric-id":1850010,"id":"Q1850010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2972dbb2b2c50d01623bc1a155fe30679bb96a","datavalue":{"value":{"amount":"+0.7575090527534485","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":"Q3401110$53218CFE-02DD-43CB-8F5A-A7024D1ECCCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the minimum edge cover of \\(H\\)-subgraphs of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_minimum_edge_cover_of_%5C(H%5C)-subgraphs_of_a_graph"}}}}}