{"entities":{"Q2921696":{"pageid":2932416,"ns":120,"title":"Item:Q2921696","lastrevid":85156754,"modified":"2026-06-03T06:05:35Z","type":"item","id":"Q2921696","labels":{"en":{"language":"en","value":"An \\(O(VE)\\) algorithm for ear decompositions of matching-covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354853"}},"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":"Q2921696$18E005BA-896D-4AA3-A5B6-4063A3BE45C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819a8ebbb8f682b6e00afa9ce197be2d92defcbc","datavalue":{"value":"1297.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921696$9575D2A1-FD69-4A7F-9909-3D529873BBFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921696$9A1D41B4-7973-48B0-AA9E-56A446696317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921696$9B3D08C3-691A-4AF8-B9FC-40D27B29DC09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921696$43A08570-4B4F-4CAC-A931-19274C2CD183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921696$F6E2654F-2D11-4394-B371-E7FA1132D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921696$17B377A6-8897-4526-AFAD-E94029217B88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd7535f3f08b587bacb9e8f3e7d75cd96edf2e8","datavalue":{"value":"6354853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921696$AB94ADF6-3F2C-4111-82D6-7F0161D5A04D","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":"Q2921696$C862A67C-BAB9-4F5A-9F87-DE28389E96CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"571764a7cd19a1cb589b88db8f23adb10241dfd5","datavalue":{"value":{"text":"An \\(O(VE)\\) algorithm for ear decompositions of matching-covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921696$E078FEFB-9716-468C-AC46-6FB541BA849D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1859aa94527ecd5251f77005a170337910ebb54e","datavalue":{"value":{"entity-type":"item","numeric-id":2944500,"id":"Q2944500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q2921696$077A63FA-2480-4B75-B005-2DCFC13CF849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5008cdc8b84a7e3660b765f95bb18bd5013b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d54c444d44eb2dba9a21c0f5b04ee0e71c948cd","datavalue":{"value":{"amount":"+0.8464193940162659","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":"Q2921696$46C77339-D0F3-4918-B6B7-63C1A0C2A61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cab210ee76ef6df416b80127d54d760114db57","datavalue":{"value":{"entity-type":"item","numeric-id":3826614,"id":"Q3826614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4765ad85403bb7fffb6a2e29ea551e50a70155","datavalue":{"value":{"amount":"+0.8436912298202515","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":"Q2921696$4B7302FC-2A1E-4C63-B810-8DBB01542832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2dc7dc67c38d5cf3d4bb60dfacc01308be51a7","datavalue":{"value":{"entity-type":"item","numeric-id":4376193,"id":"Q4376193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f1412d8f6eb531b4b0148dc32b6e291f39452a","datavalue":{"value":{"amount":"+0.7990828156471252","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":"Q2921696$F68EEABF-8F09-457C-81C2-59FBD9953F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567a22de957d73ce3eb03b9bdd5b40e0b2f37d16","datavalue":{"value":{"entity-type":"item","numeric-id":4263728,"id":"Q4263728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f1412d8f6eb531b4b0148dc32b6e291f39452a","datavalue":{"value":{"amount":"+0.7990828156471252","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":"Q2921696$20FBE3DC-83E5-4B21-8FDC-E8F6AC2D46E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(VE)\\) algorithm for ear decompositions of matching-covered graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(VE)%5C)_algorithm_for_ear_decompositions_of_matching-covered_graphs"}}}}}