{"entities":{"Q2944500":{"pageid":2955220,"ns":120,"title":"Item:Q2944500","lastrevid":44759118,"modified":"2025-11-25T20:39:52Z","type":"item","id":"Q2944500","labels":{"en":{"language":"en","value":"An             <i>O</i>             (             <i>VE</i>             ) algorithm for ear decompositions of matching-covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477831"}},"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":"Q2944500$2327208A-D241-4189-9336-65AE008FB1F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27d86f93d2ad687343ed210bf11a3b293272483","datavalue":{"value":{"text":"An             <i>O</i>             (             <i>VE</i>             ) algorithm for ear decompositions of matching-covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944500$5526590A-F404-4BDA-AA6E-245846486418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17eb4677c7b5aae51105efd2e0b080fa2669266b","datavalue":{"value":"1321.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$B5A07289-E926-46FF-A008-F56E658E4AAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ad58d701546045bccd52b8a2a2a08426fd83fae","datavalue":{"value":"10.1145/1103963.1103969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$173B5860-78F5-4C15-B039-F88F070886D9","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":"Q2944500$A3215B8D-C41B-4BEA-8B99-C0938CA5AA51","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":"Q2944500$27E62E77-0F08-49BE-9143-4201416CD43A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944500$F0136458-B54F-4676-BA81-AE1ABC391D01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944500$6023387D-1806-4420-8938-D5FA54BB22FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$2013427B-BDA7-473E-82AA-056CC208898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$A83ED153-BD59-4998-88AB-EE99CD60B538","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e907d5ef9b5b2792517e5cc9abfcc4d20a9abbf2","datavalue":{"value":"6477831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$FD6968F7-225C-47CE-81BA-7B3224A9A780","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944500$6CAADC49-20C3-4707-95F7-A364D33F6DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0daeb14bdbbfbdb44f4798b1089c72dd3cc55731","datavalue":{"value":"ear decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944500$2B432C39-5C33-4962-A4D6-5DA23A4CDBB1","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":"Q2944500$CA96D0AB-54AF-4D4D-9611-37C435A1849D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f240993781965d3b7bc368bf040f078123e88d","datavalue":{"value":"https://doi.org/10.1145/1103963.1103969","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944500$A872758F-7915-4A08-9A07-C095F0F6CA01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4585b787df41e79d15650edbfff7d1b5741e9512","datavalue":{"value":"W2170132163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944500$0105EA5E-FCD2-4AA0-A0F0-A79C996AD889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a29430c74113c721ca9210938c1ebe1ee44f47","datavalue":{"value":{"entity-type":"item","numeric-id":2921696,"id":"Q2921696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q2944500$CADE84C0-CA5C-4E01-A8A2-8EF43046ABB1","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":"90bd7f16b9f553f791f85dd24e731e9c35bcb352","datavalue":{"value":{"amount":"+0.9576328","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":"Q2944500$9E006B53-DC1E-4055-BEDD-435BD18E0758","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":"d931ccfb827c04c94e9daa7ce3f84556bcae3499","datavalue":{"value":{"amount":"+0.9345458","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":"Q2944500$2514C2DA-CDB8-423F-B653-4C9181AE6D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f91b81a7b2423c124116e43b91a669d9ab5b26","datavalue":{"value":{"entity-type":"item","numeric-id":1850602,"id":"Q1850602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29490dd88d332650bae6fb8fbc7f10b11ae5767b","datavalue":{"value":{"amount":"+0.93038905","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":"Q2944500$FF066C29-92F4-4782-9CAB-C5CFE13FE351","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":"1ee650c69985d8f5095910e550e666d97369416f","datavalue":{"value":{"amount":"+0.9177573","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":"Q2944500$C55A43E7-4C1B-455C-AFDF-1757768599D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a61df469d0dc5686b17405d3a391567cc436f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2840704,"id":"Q2840704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607a16830c2766c79309fc13dfeb51f2c337eb48","datavalue":{"value":{"amount":"+0.9130714","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":"Q2944500$D1046A63-E2D8-4C83-AA0A-5994D7344B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e04404cee79353b14c8a13767d8762bc007d5","datavalue":{"value":{"entity-type":"item","numeric-id":5207841,"id":"Q5207841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca7f0728947f35e3262ab42bba7840d57e4c6f1","datavalue":{"value":{"amount":"+0.888032","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":"Q2944500$DC5AA0FE-DA7F-415C-B511-4541D592C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a002d5a281bcd5141f46af52b5ea3bc4cbfc68","datavalue":{"value":{"entity-type":"item","numeric-id":745954,"id":"Q745954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93d6a12129d30e20768494c0e6ab732113bac65","datavalue":{"value":{"amount":"+0.88715106","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":"Q2944500$3D92DE03-1325-4D44-926D-4FC3159E4CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802b74c24dcca203845779aea5ab592f2487a74c","datavalue":{"value":{"entity-type":"item","numeric-id":2657060,"id":"Q2657060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b873d4f265bae42dac929432ab6ee1797a7497d8","datavalue":{"value":{"amount":"+0.8867155","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":"Q2944500$E93636FB-32B3-4CE1-A706-85E45E8F7291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8f5d3ca5899470630c7e0951587d16dcd20ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1127879,"id":"Q1127879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9257015992d721c9be5bd1221ab44d10b40a76","datavalue":{"value":{"amount":"+0.8808342","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":"Q2944500$8AB78A23-3863-4A20-B925-99CD77C509F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944500","badges":[]}}}}}