{"entities":{"Q436564":{"pageid":438331,"ns":120,"title":"Item:Q436564","lastrevid":61948464,"modified":"2026-04-11T02:45:30Z","type":"item","id":"Q436564","labels":{"en":{"language":"en","value":"Recursive sum-product algorithm for generalized outer-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059685"}},"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":"Q436564$E3270C25-A6CB-4CF9-9AA4-6BBA922F6C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2d2e89f0ba8ddaab8139ba4ef6e5b43c3ba7398","datavalue":{"value":{"text":"Recursive sum-product algorithm for generalized outer-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436564$F144D61C-A52D-4809-AB33-EB11034C4EC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51f9a3d583af1219433fa5b4d3e3877fb0570b55","datavalue":{"value":"1243.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$A6311DD4-4535-4A7F-A401-E3E84E8E1FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2a01a7c6b21c9d90d53a37da676e53747243e4","datavalue":{"value":{"entity-type":"item","numeric-id":436561,"id":"Q436561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$C8A6CD45-C380-4833-B646-44EE05BB4CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa61b345ebb45bdaa7d76ce8fe4cc685f51c5f54","datavalue":{"value":{"entity-type":"item","numeric-id":318680,"id":"Q318680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$A491689F-D772-4D95-A665-245F673BB06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3a13fff9c0ddfe8c514e7af78294e6bf103ff45","datavalue":{"value":{"entity-type":"item","numeric-id":163221,"id":"Q163221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$07222A73-C119-43D3-972A-F8665D890D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c63ba64ffeb50b36392ee3cc465d3ac048263a12","datavalue":{"value":{"entity-type":"item","numeric-id":163039,"id":"Q163039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$11310AC5-EE0F-496A-B0A1-4AA85D5D560F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$BC970582-313F-4261-AF73-E6D651CD1D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436564$8BF74146-6384-4B7D-9EF3-0A08842ED756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$CE2BD81F-FBFC-4A04-874E-A7448B087204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$0DF3E2AB-7AFA-4CED-8EC3-DD90F9F5C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$5A22F1BE-393B-4F80-85B4-E8EB1EA5E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dc77469d117d66326137df6fa36c8d34177cb4a7","datavalue":{"value":"62A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$7D871153-8287-4C6D-9198-D0F3E69F2CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$06139D2A-9AFD-4CCF-8809-4218EF0C49C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf5ff5bea61cd36c5a6b346e13e5f03e9c6baae","datavalue":{"value":"6059685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$8022D551-8284-41C6-B013-E8B241B10E4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b658347034dcc71cca4d23b4941e06677c88619e","datavalue":{"value":"graphical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$A385A9FD-108A-44FE-92EC-71A9DCAD5C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09e09ff2e7dda5dd7cf580b3bc4bf62a48cf8f6c","datavalue":{"value":"inference algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$F88D86F7-225F-4C88-BA26-9C1C3DFFA0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$2951157B-331E-43E0-A6EC-3F52FCA95587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6412a55554ee4e31bd4c08b12d48e70f719384","datavalue":{"value":"generalized outer-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$19B79056-296E-4009-A0B0-727D43D261A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b5a9feee08f34e3678297412e53921a9f0a995","datavalue":{"value":"recursive sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$D30DD0B6-2A53-407F-908B-220EAB2B1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b784cfb0d0ee69d181da2699b7fb1df30e3870","datavalue":{"value":"product algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q436564$D6C283C7-8B69-4E76-8208-B4C1EB5066EB","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":"Q436564$9F981301-0533-4FD1-B52B-7EBA84752D08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6f8965e7368397e289d4e4afd9bd044dfcff1d3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q436564$E1E69780-BBC2-41E0-B329-BA433C439DB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec1436c7ce554ad34127efa92ce467940f83aa34","datavalue":{"value":"W2044243533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$02A96FFB-CC06-4289-830A-E8C200FADCF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"063a55deb0fc57c77a6bd8d0198e2cb2d90dacef","datavalue":{"value":{"entity-type":"item","numeric-id":3655273,"id":"Q3655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$2D1F3E5F-6891-4204-89B4-8982BC372CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549f7e54027851c9279678fd4b29b628e4ea050a","datavalue":{"value":{"entity-type":"item","numeric-id":3580906,"id":"Q3580906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$C2E42B35-95DE-44A1-AED4-2D8B1759764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948a0bc0ab4f4f041f1a73771017ff8ee53c916e","datavalue":{"value":{"entity-type":"item","numeric-id":3547852,"id":"Q3547852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$21922626-0E6B-43BD-B32D-337663CA1284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$78AD5B84-F90A-412F-A99B-64C82AA42CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$B9489C2B-3C11-44F7-AC87-DED191555355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45745aa0d2e0d624132f794b2c983053c42cecbb","datavalue":{"value":{"entity-type":"item","numeric-id":3547761,"id":"Q3547761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$B34F64FB-C0C7-4B8A-9CB3-DB2B18ADBC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436564$AE3FE9DD-F034-4B0E-A68B-949E1ED293CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6508dc53f70ebd7a1bb004192f1405e7a0239aef","datavalue":{"value":"10.1016/J.IPL.2012.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436564$1CCF6106-0BC5-495D-BC9D-A6F6F59993A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30946ebc192e214593c920d34d4802681a0978f0","datavalue":{"value":{"entity-type":"item","numeric-id":2896077,"id":"Q2896077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458d1ea39f005d891bc0a6e892aa16a3a77134d7","datavalue":{"value":{"amount":"+0.7422059774398804","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":"Q436564$49269D1F-9E68-47EA-A396-2F54D5E8DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6d3cd1f7af24fe16cb659343c76cdb6140bdec","datavalue":{"value":{"entity-type":"item","numeric-id":5396643,"id":"Q5396643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39560174a5ab95aa7efb99645c2cb28553303ce4","datavalue":{"value":{"amount":"+0.7411097884178162","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":"Q436564$43AA44C0-3A84-40A5-9941-914FC38FF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad4d12cd74652f21436ffe0c95d55721bfc4daa","datavalue":{"value":{"entity-type":"item","numeric-id":4917827,"id":"Q4917827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6080bce6a4612bf93aba95437782b9d064f914ad","datavalue":{"value":{"amount":"+0.7319918274879456","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":"Q436564$0616DC73-FE86-484A-A9B0-D54091B9A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d413d229bc900573d1ccd6401d6a96f79c6f90","datavalue":{"value":{"entity-type":"item","numeric-id":4823748,"id":"Q4823748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc0092b3b80fa9595d1cb386874ab310d226208","datavalue":{"value":{"amount":"+0.718259871006012","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":"Q436564$587018E5-109B-4306-A969-EBC85E83058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb00f0adfe462208c96e9ba43e549aad7ea8eac3","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ba5205c1f914e1f7c79c4c8e0168a884169ec0","datavalue":{"value":{"amount":"+0.7140835523605347","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":"Q436564$23F2AFC3-0639-4EBC-AEE0-100721F66233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recursive sum-product algorithm for generalized outer-planar graphs","badges":[]}}}}}