{"entities":{"Q3401102":{"pageid":3411805,"ns":120,"title":"Item:Q3401102","lastrevid":50890565,"modified":"2026-01-15T14:52:30Z","type":"item","id":"Q3401102","labels":{"en":{"language":"en","value":"Perfect matching for biconnected cubic graphs in \\(O(n \\log ^{2} n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664063"}},"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":"Q3401102$CC5E7161-1198-4328-A604-B55BDA65BBDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a949620d0e1ab2a817c2c08cf64afeea8ae31c2","datavalue":{"value":{"text":"Perfect Matching for Biconnected Cubic Graphs in O(n log2 n) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401102$84F37378-A404-4158-BDEC-2C029FAB0682","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93398d1aa52fbd0fb36dff3e8c2c9094988c599c","datavalue":{"value":"1274.68671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$B0931881-528D-47C0-812F-256E213FBA91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"860c26dd1e932fecc7c9540709970a1321734d89","datavalue":{"value":"10.1007/978-3-642-11266-9_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$B60C9897-DA14-4FA0-9D57-4A59D728B5A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c51b25166ba1c4fe825e59a9097840eca17302","datavalue":{"value":{"entity-type":"item","numeric-id":671424,"id":"Q671424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401102$A0998BAC-834B-4B70-9891-64F705301C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32553b43ff6fec6a5a89648b9b875a54b718ee19","datavalue":{"value":{"entity-type":"item","numeric-id":3401101,"id":"Q3401101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401102$565E7856-0E2C-4C0E-973A-BC3920C322D7","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":"Q3401102$11F5CE89-730F-4B52-81D1-EA1AC60DC112","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":"Q3401102$5E1F9A47-14B6-4717-BAF3-36A74AE17356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$BFE66169-6A17-4F38-B3F0-1A8E55F69310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$67A7DBD7-2C20-44EE-91B6-BB1E178FE383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$80A772FB-392F-4FDD-A9BB-F110D3047389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$DC7DA573-3218-4642-B12A-60FFA37440FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca9b3bf4654f6bafc175ce8eb0c287e38151eef","datavalue":{"value":"5664063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$AF077532-D15B-4D73-98E5-306808294462","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8381e40dc4cd357fe41e7c42a2e43a1a7d8cb5e2","datavalue":{"value":"Q60781969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$A4AF8123-B0DB-41E9-86CE-82A51E317550","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":"Q3401102$F55F04FE-7BB7-49E1-AA89-7D2D25E1BB23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a58c9ceb69c9c0a56235788dc8740d22d0aca3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401102$846DCC57-C573-4603-BEE3-BEE24DD429EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d3250e39510ee5b9d42d6728540bd90f0dac703","datavalue":{"value":"W1526395573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$EC684557-95BD-4387-8409-BE93C5EAA68D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2138eb9c8b1eb47efde16c2b81c787e81da96ac8","datavalue":{"value":"conf/sofsem/DiksS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401102$B3C935CF-3B03-464F-93AF-1C82994741B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756eb21d7ac6afaec417269c23d186c28302c16a","datavalue":{"value":{"entity-type":"item","numeric-id":2322505,"id":"Q2322505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7dc78d6e81f1b8b9d4fe59e19ceb90cd788e43","datavalue":{"value":{"amount":"+0.8161895871162415","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":"Q3401102$0CD71FB9-B1CE-4122-8AB0-C5AF759E1D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45b26b0cc0c95c94e680f3e53e9ecb4eeb764e1","datavalue":{"value":{"entity-type":"item","numeric-id":2768405,"id":"Q2768405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8b90f8153f5ee2b57e10d5f138993f6787b724","datavalue":{"value":{"amount":"+0.8161748647689819","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":"Q3401102$03A6EB7C-A923-482E-AC89-9E1293955A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14178a39bb2d3481f3d6d34dbb0027c9a6cd40c","datavalue":{"value":{"entity-type":"item","numeric-id":2930303,"id":"Q2930303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94a0269daeb5b3354a13527fe3d671175e1ee91","datavalue":{"value":{"amount":"+0.8131773471832275","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":"Q3401102$C9B4DA2E-CD77-47CF-9840-CDFD59A86199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dcdc0220b5b0a58ef66979a430b32223da0f61","datavalue":{"value":{"entity-type":"item","numeric-id":2144321,"id":"Q2144321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841c3509f42178823b5e9d2bff571591fa327b6e","datavalue":{"value":{"amount":"+0.7842441201210022","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":"Q3401102$26AB2E1C-EC0C-4540-955A-4DA255DB5C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12f82324544d88d68f5d1d32dd42387b2133868","datavalue":{"value":{"entity-type":"item","numeric-id":2875130,"id":"Q2875130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2c49d69a87322bb653f6cbaa7f9564fe48093f","datavalue":{"value":{"amount":"+0.7840594053268433","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":"Q3401102$56D38932-C65F-4FA3-A1EC-A991A8A574C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401102"}}}}}