{"entities":{"Q4038157":{"pageid":6067875,"ns":120,"title":"Item:Q4038157","lastrevid":55245751,"modified":"2026-02-05T06:46:08Z","type":"item","id":"Q4038157","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 169458"}},"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":"Q4038157$41251C89-C450-4BAD-B9FC-E0F0EDE2182F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c477c9023b9d0af76d0307bdd5061e28ad1a7fd2","datavalue":{"value":"0768.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$ECCDABD0-BC35-43E8-B8D6-EB702E4C06E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab22d5e9da56b667805330a69e79f079c333b11f","datavalue":{"value":{"entity-type":"item","numeric-id":4037919,"id":"Q4037919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4038157$1DAFA6AF-47F4-44A5-B581-682AD499481E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4038157$507AE2C0-66C7-4818-B822-6D62415D474D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$69407CAA-3C10-4FA5-BF9E-138E1EBC3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$EEB2C5D0-96BB-48A2-B600-64CFBF93D66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$5C4FCBD2-BFCF-450E-9413-E74F31CB60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$743BB4DB-D647-44E9-9A45-BF7F6E67B2C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a8fbc43c3e85533485f8e51ec687d9c886d4ef","datavalue":{"value":"169458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038157$1E891562-A4E6-44DF-A373-371D6DE1E303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038157$BF29CEE6-4201-4A74-819A-40822C30D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038157$7A0FC572-6CCB-421C-B22E-607B238F56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038157$4AC645D7-9EFC-4CF5-ACF8-DFC2FD018309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038157$0230879F-E8D0-4C3C-BABC-CBE6D75CC5B8","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":"Q4038157$C3B3DEB3-B721-46F0-B7EB-3926916414B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$10DA5114-4BEF-4432-B6E5-DFC123D9FB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e138f1c422fe3a004bcdd6a0fcc4c4356665d46f","datavalue":{"value":{"amount":"+0.9948453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$D4BE292B-7C20-4CA0-974F-0DA8A58A4FFC","rank":"normal"},{"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":"32752e5e98b80639f7d7267f460745d58e3df6b0","datavalue":{"value":{"amount":"+0.9846001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$085FDCCB-D1AD-4660-B9E6-6CF0DE0D96CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32752e5e98b80639f7d7267f460745d58e3df6b0","datavalue":{"value":{"amount":"+0.9846001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$85F0E92C-83BB-40AD-B814-9A514C39C7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f269da01620ad45b2c3d046f9978108761ca9b","datavalue":{"value":{"amount":"+0.9730953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$B1038434-E9C0-476B-B51C-777293F4AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185b10d2f9358531a33462f8034fc62d40316fe7","datavalue":{"value":{"amount":"+0.96898985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$0992761B-75AB-49CF-928D-E79888C1BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d479abfd4925da678fcea91d3d54db8a4b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1361816,"id":"Q1361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa77199a96d24fb38da47bddfaedf56517b77ef5","datavalue":{"value":{"amount":"+0.9667351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$D941D8F4-FB9C-4B68-9F2B-A7F9C65D62FB","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":"0795d821d99d2da0c0b759d8ef8dac6330dd6caa","datavalue":{"value":{"amount":"+0.95805687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$7392FB9C-0C67-49A8-AE60-D7320FDB6AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6bb1bc39f60b21525d099ac4d656813deab103","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb54be0dee22fdd6767dd88afb19ddcc8460b7b4","datavalue":{"value":{"amount":"+0.95636475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$71481C54-53D2-4A65-A4AA-DCFE853B138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d2566f48af21580f4d1333d21d82feea226394","datavalue":{"value":{"entity-type":"item","numeric-id":1178221,"id":"Q1178221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446f3df162e3f2446f1caab778cf1271538f0302","datavalue":{"value":{"amount":"+0.95557046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4038157$9D045905-52B9-4C8C-9F24-1A24BFB36D5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4038157","badges":[]}}}}}