{"entities":{"Q4922160":{"pageid":6951742,"ns":120,"title":"Item:Q4922160","lastrevid":51725432,"modified":"2026-01-19T17:11:40Z","type":"item","id":"Q4922160","labels":{"en":{"language":"en","value":"An algorithm for maximum common subgraph of planar triangulation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6167780"}},"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":"Q4922160$F9240435-A003-4544-8700-1E2585AF1175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f557edcedd5d8cc9a429512cd1cdce40f451298","datavalue":{"value":{"text":"An Algorithm for Maximum Common Subgraph of Planar Triangulation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4922160$B3C9BAE4-F407-4CBF-88BF-C06C78A2F46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62b635dbc2cde0c95bf1a2b9f0dff724ae7f76da","datavalue":{"value":"1382.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$728AABE5-426D-4C7C-A48B-CBAE5D40F5C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8995ebf54a3ff151a49ef7ccd65c78c98cb58ed7","datavalue":{"value":"10.1007/978-3-642-38221-5_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$9E27D97D-6577-4C2B-95A9-B460140AE18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c2e1c997c9cd6037ff88010103e05c1e51265f","datavalue":{"value":{"entity-type":"item","numeric-id":352649,"id":"Q352649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922160$E70A47FD-4107-454F-A072-6274C66F23EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"490557fae2d6ab2760340673ecdac096aee2db8d","datavalue":{"value":{"entity-type":"item","numeric-id":234106,"id":"Q234106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922160$1617B98D-9B51-4F6C-869D-5744734F5BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922160$F2000790-2434-41E5-8F58-2D38C11597F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c827a1d024927cdcdba5ff2977e46b4adaef0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3003437,"id":"Q3003437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922160$44EEE08F-06F7-4EE4-A145-57444B2FE407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be15e72bc2ad42a456f9b1c276246000ef49f921","datavalue":{"value":{"time":"+2013-05-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":"Q4922160$E191FDAB-116D-4DB3-8F1B-E019BEE38ED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$A623BDFE-7D4F-4C84-AFDC-8B3E2FF33C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$D4A6252F-3136-4A39-A3CE-6D6B841BADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$6926FC75-03A4-4B19-B6A4-E7B644C6428B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf02a142d3b46f899168919e1700af22efa1c16c","datavalue":{"value":"6167780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$F589DB6F-4311-4D4A-A05D-389BA1F3A49F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df6795de101d64bcee4eb97b4d33a3bf0454b84c","datavalue":{"value":"planar triangulation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922160$AE6233C9-706B-4089-8A99-38C11774D5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e164da80813500ac75c1761898b469cd1a59edb","datavalue":{"value":"Delauney triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922160$5398A0D3-2A29-471A-A00F-A07813546975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1d35a2ecf73f0130b2a5d33ef40972a27b961d","datavalue":{"value":"maximum common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922160$95A70455-BFA9-4AF6-8C37-AA69F90AE684","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":"Q4922160$48AF3C41-AECB-4F2E-A92A-4B6D655B5BF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51364b0203f71d5bb85ccd855d20bcc439dc8fdc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38221-5_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q4922160$BC383DAB-9F42-4B11-A778-6AC8306BFC57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"623002a401262aa6d290aaa0bf7322a2d24d73d0","datavalue":{"value":"W2184086358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922160$389ACEFC-65E9-43C2-8EB9-31B09E4D7C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2234c276cde995dcf1c9260ab75aa0665161017","datavalue":{"value":{"entity-type":"item","numeric-id":5716994,"id":"Q5716994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b38b1442c1204e002e00568d824049000622e00","datavalue":{"value":{"amount":"+0.8345655798912048","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":"Q4922160$208C918F-4BCF-47BA-BE5A-54EAC1223CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b713f1f10cb9ac162a93e04f8b8e10f9f9e616","datavalue":{"value":{"entity-type":"item","numeric-id":2912710,"id":"Q2912710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a27fa94ab1ef26436e68ec41dc2931ff7c2c32e","datavalue":{"value":{"amount":"+0.8291791677474976","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":"Q4922160$CE7E3A9A-68DB-4252-8424-E408733B2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734459221fbffc36e517f9146ff252c64e923f85","datavalue":{"value":{"entity-type":"item","numeric-id":5316471,"id":"Q5316471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688fbc2cdbb17a0837e809974d1e5bc3b9badcb9","datavalue":{"value":{"amount":"+0.8152002692222595","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":"Q4922160$13390CCD-1DC9-4E61-B11C-48C87EE0B44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b096e9f28e16b1ab090d34af38dce907f0e42ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5301407,"id":"Q5301407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617989ba8d2746d1024cd2be84096c957710508a","datavalue":{"value":{"amount":"+0.810234010219574","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":"Q4922160$96552872-4FE5-4561-8C1D-22B93825A45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dad1e44e0b859c28847b519c36d6f087341fb98","datavalue":{"value":{"entity-type":"item","numeric-id":4450798,"id":"Q4450798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a5244497bcd4550d6ac86080f24923426f6001","datavalue":{"value":{"amount":"+0.8064659833908081","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":"Q4922160$6CCD1ADB-2E46-40BE-913F-5B8523BFB54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4922160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4922160"}}}}}