{"entities":{"Q3440894":{"pageid":3451597,"ns":120,"title":"Item:Q3440894","lastrevid":80477042,"modified":"2026-05-06T16:17:18Z","type":"item","id":"Q3440894","labels":{"en":{"language":"en","value":"Steiner problem for acyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158878"}},"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":"Q3440894$CEDE5069-4615-4B3B-85A0-CC9AAFE5A286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5e309ecd094bd274c66f5e4c11e71deea011f1","datavalue":{"value":"1117.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440894$34732A10-57C3-466E-835D-894B3814FD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3440894$B3B8BBD3-248D-42DF-9A8B-82C3670A27EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440894$01AF4BC6-2005-4A69-9D46-DF18FB2C83F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440894$530D980B-488A-4950-8502-1E184A9C3E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"302eb9aec284a400ffdd842daab135b1aed83488","datavalue":{"value":"5158878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440894$6C014869-E6AD-4503-B488-E6A1279C2E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440894$36005BBD-3CC4-46AC-B132-389FE8E50CD7","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":"Q3440894$4892F48D-982A-4E8C-A322-97E61A192BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d840126fd4a99459569132a44e1e3fae3ae74927","datavalue":{"value":{"amount":"+0.8382482528686523","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":"Q3440894$DA3C68FB-ACBC-4956-9F45-7E1FD0FF9692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dccf855bc7c74db13d3c6f77ab93517f8ee95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3998318,"id":"Q3998318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fca513aa7485a1eeb5e0b880ee249cb0845b05","datavalue":{"value":{"amount":"+0.8048899173736572","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":"Q3440894$26200CFB-EB6F-452D-8491-C14F47E98FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c103b1dbf5866a04521f3bf61c3bb9a566b39d","datavalue":{"value":{"entity-type":"item","numeric-id":3983367,"id":"Q3983367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af029e3af4f0944594f8d24c6e71bdfa5ed428b9","datavalue":{"value":{"amount":"+0.8024316430091858","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":"Q3440894$DBC9FD65-9C67-4B75-B75C-0A784A5C99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c2fa6429c0a3a028584edccbe865300c99077b","datavalue":{"value":{"entity-type":"item","numeric-id":2487739,"id":"Q2487739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a202cbe3da07a743ea352dcf8985174fdfdb3963","datavalue":{"value":{"amount":"+0.8020211458206177","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":"Q3440894$0E3A33DD-FF24-4DEC-A2ED-056C6B4AEDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c9bc8a64f7a6be749a4e2087f4a35a57882cd2","datavalue":{"value":{"amount":"+0.8015618920326233","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":"Q3440894$1DE6094E-9A9F-4D1E-A915-4263F4F67E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner problem for acyclic graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_problem_for_acyclic_graph"}}}}}