{"entities":{"Q3749073":{"pageid":5778979,"ns":120,"title":"Item:Q3749073","lastrevid":51016442,"modified":"2026-01-16T05:37:33Z","type":"item","id":"Q3749073","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985248"}},"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":"Q3749073$B9E8EFBC-A6D5-41AA-BB53-8F230F6116A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acb7439dc14010d08fb80bed4daf35581afb4c42","datavalue":{"value":"0609.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749073$325E70C0-294E-431A-8B59-88D858BDEBEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749073$059919E7-03E5-4E58-8864-2E93ABFFC7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749073$C48E4BAF-0309-42C0-81AF-58DA130A3529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749073$6F224F15-866D-4E47-A040-923DE54989F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749073$273B66BE-5E71-4003-9309-121387CD5B8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3749073$B730C514-9D4C-4BB1-B0BA-9B42865537BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749073$BE8EDBAC-013A-4ACC-80DD-AB534296967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749073$02386E80-B87C-4582-8074-402EE32AAAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749073$6CDB511E-819C-484A-876E-3ABDA77BC751","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afd36affe5121565ac9739f4545a828e2cd3675d","datavalue":{"value":"3985248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749073$8D8B7188-BF1D-43B0-8117-221F61A8E10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749073$EEE9903A-002F-4F48-911F-2B336E05153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00de915356ee6ee466e34a7b5b2ce63bdd6a5261","datavalue":{"value":"finding minimum Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749073$CF97AD96-CC41-4E89-9FB1-644F69B045ED","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":"Q3749073$A033F975-237C-4BD1-9824-E6D00DE890D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f537495851b330bc9f29b2ed7ebc9b47fc4f592","datavalue":{"value":{"amount":"+0.8214174509048462","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":"Q3749073$1D484FF6-C32B-47D7-B989-C3B1BB3B814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60fab0e5e583aa5db36acaaf31acb2edb7a3bca","datavalue":{"value":{"amount":"+0.8184981346130371","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":"Q3749073$8BC67984-837D-4CB8-A90C-9EF39CC8B2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87ccbadace862a274c05e5f83685bb19ce3fa10","datavalue":{"value":{"amount":"+0.8167787790298462","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":"Q3749073$C6192288-FB94-4343-BE60-0EA2B773A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d7094e763715e27ab43ca529e3f8653ef74377","datavalue":{"value":{"entity-type":"item","numeric-id":705741,"id":"Q705741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0182cf9a4337c34b32dadce9f803a2ed71a96840","datavalue":{"value":{"amount":"+0.8152322173118591","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":"Q3749073$F10FA175-3ACD-4569-A04E-6DCD4E55D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a1d2ffb580d1e043b78b59ef55e0f1cbd8d0f4","datavalue":{"value":{"amount":"+0.8126653432846069","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":"Q3749073$986D3A3B-2BBA-46AE-B53D-0C750B0A5B98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3749073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3749073"}}}}}