{"entities":{"Q4172071":{"pageid":6201672,"ns":120,"title":"Item:Q4172071","lastrevid":36964304,"modified":"2024-07-30T07:52:44Z","type":"item","id":"Q4172071","labels":{"en":{"language":"en","value":"Subtree Isomorphism in O(n5/2)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3606478"}},"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":"Q4172071$64C37710-0FA2-4421-83B1-8AFD99E11320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc5cef4a719d0309c646f4c5faed752005920223","datavalue":{"value":{"text":"Subtree Isomorphism in O(n5/2)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4172071$07FCF6ED-1500-41CB-91DE-B50D737766C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"719baf779d9f60440905dc514cec27315e6e1395","datavalue":{"value":"0391.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$F81ABA8E-6F8D-4B5C-8AFC-E0B818AA354C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81a15886108f529498ccc71a1298c3dbf331d8c","datavalue":{"value":"10.1016/S0167-5060(08)70324-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$C6FAB9E2-6CC9-42A7-BE4E-899BAA87BDD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efaa8ab32be4390ab1e8204c9f64b9123e41fcb9","datavalue":{"value":{"entity-type":"item","numeric-id":3852222,"id":"Q3852222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4172071$79F4F89D-56BB-4BAC-919B-4A16858A231A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4172071$2F22E5D5-0417-45CF-83FA-7046828ED122","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$D9472EE0-C337-4819-9FD4-B3D920E6C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$4E685F79-DE1A-4621-B6E5-9097B4A040DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$89B56DA8-93CD-40B9-84BF-63AAD8BB5CBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bcd5d1edbfbc4b409b21985837689a95ebb782e","datavalue":{"value":"3606478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$E2671336-B0FB-43EF-9213-7067BC350B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7730f1dda63a484665dc51c8c3e69bace552ea79","datavalue":{"value":"Subtree Isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4172071$BAF87113-C54B-46CA-8F56-9B2DC8E3F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101e5b54ea577d165c0fa3c015dc4f3598662f33","datavalue":{"value":"Isomorphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4172071$358FD53D-51E8-4A92-8F76-CB75CE13C2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4172071$1424C199-6BC1-4D60-AE4C-DCCC294083EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c960cdea88e7963dc075ae054b5d8ed2ad2103","datavalue":{"value":"Bipartite Matching Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4172071$81552017-B14C-4AEA-8438-16B52415FEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb20e067b28976c0bdbb95d56d56ef5c6b170246","datavalue":{"value":{"entity-type":"item","numeric-id":810052,"id":"Q810052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4172071$4B83E3A6-7733-4307-809E-A47C72F59075","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":"Q4172071$83B44FCF-00C5-4A22-A5D2-AEBE67CB5D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b32c18315431b383c4bad869e5a3ef67f5df252","datavalue":{"value":"https://doi.org/10.1016/s0167-5060(08)70324-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4172071$69BCBD06-E505-46A5-A1C9-7D92C3212F3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8774167db7c12c1abb3dca51afb5291daba3f243","datavalue":{"value":"W108777047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4172071$9752C326-741C-4ADA-BB41-045788228AB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4172071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4172071"}}}}}