{"entities":{"Q707727":{"pageid":709576,"ns":120,"title":"Item:Q707727","lastrevid":63782742,"modified":"2026-04-11T15:30:52Z","type":"item","id":"Q707727","labels":{"en":{"language":"en","value":"Heuristics for the central tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5797490"}},"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":"Q707727$BBA62753-CCAA-4790-BBA3-D23267E55455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dafdb2754c4bcdcb1df1b8b229adc20aaa2f823","datavalue":{"value":{"text":"Heuristics for the central tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707727$383BDDBD-44EE-4B88-8CFA-9E00B000B862","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"481e3e3d8576ef918f7d32e02a3cd205e1331650","datavalue":{"value":"1196.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$514848AF-9FF9-4BDF-B4F4-5448D1B31E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$24F4AE16-26AD-496E-8EA8-01EE53C3B362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$4E95F12A-76D6-4E3D-BF1B-3A17ACB2B875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12116120e612da11bd56798b90a3c232b35a10bb","datavalue":{"value":{"time":"+2010-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707727$93A50E35-7E07-436F-A0C8-FD76F60BAB27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$BB4BC8A0-C985-4CDE-A819-6032AD4C21A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$DBED4D00-C381-4CEE-96D8-98C43E428AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$93BB4F5E-E532-47BD-B33B-863ECF8E65A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bea4e84013e322e9ae4abb346e6520da7cb687e2","datavalue":{"value":"5797490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$BA68647B-38DE-463D-842A-2A0442ED74B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q707727$0BB4C920-9ADD-45BF-8BFA-A3D4D0BE0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q707727$D5C7BBCE-B9F6-42B4-8EE0-8990A358CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f643a6c8cb23a67579da419c4849d4cc78a246e","datavalue":{"value":"central tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q707727$22C7FF5E-1707-4867-A880-268A25D5F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q707727$28BB1F99-CD1D-40B5-9364-70AF4F66949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q707727$812D6EF8-3511-4D6C-8EC4-8503BA0802BE","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":"Q707727$290C2117-952F-4560-A910-F1B271791C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20d6dd70af944a56a348f8bdad1fe26d63f9c7dd","datavalue":{"value":"https://doi.org/10.1007/s10732-009-9111-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q707727$A1E56D13-9694-419A-9115-057014F465B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c97e83de87f3be5d0ce92718ad09938eb47cff59","datavalue":{"value":"W2019469675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$CE079E4D-31ED-4F3D-8272-6B3B3358BBF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"872e6cfbda09227c34fb3340a254ed6e6984e0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1433657,"id":"Q1433657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$A294823F-9D0E-47E9-AC8C-44A1D56DA683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1da5f82dc38c19960183241ac975653a41cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":1827805,"id":"Q1827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$480808E2-69F9-489D-89E9-B43A349CC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$38F4D8BE-5EC8-41C3-91A5-23A040931202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$2678B5B1-E387-45F4-828B-36453922B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$56CF4B93-F6C1-4F23-BF80-ABD3D9F2F2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$0D64E704-ABE4-4C87-8354-35DBDECFEA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fdb6499ec50c447bbf4f068de92d296d3ac427","datavalue":{"value":{"entity-type":"item","numeric-id":4851642,"id":"Q4851642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$6EE6B208-CE03-43FD-A1D7-D817C179E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef4ed05ad79107119994782f718a3ec5f28be6c","datavalue":{"value":{"entity-type":"item","numeric-id":2503220,"id":"Q2503220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$E28E55AC-2D6C-4420-B4DA-38255378BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3d413a1c12b533af88e5ba4b62acc6edb76a92","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$6E03CBFC-0CAE-4DAE-B785-E1360D83910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$7835C46C-72BB-490F-89D5-3F8DDD7DC96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53540af954958b55cd7f4ffc59b3c83bb14a31cd","datavalue":{"value":{"entity-type":"item","numeric-id":945053,"id":"Q945053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$35DEF50D-4B98-4FCC-9BE3-1AE02E96D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc800d4355505d708cb89df1b4855924c956059","datavalue":{"value":{"entity-type":"item","numeric-id":3914902,"id":"Q3914902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$CB7CF0DF-F2ED-463E-A96E-D57D7EA54222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$059DAD97-32A5-4743-BA39-225E9E7D0220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707727$FB61D690-D0DE-47B0-A0D4-1687CBE44296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba6c025f4ee570a9ad1cd306ce82e00518795907","datavalue":{"value":"10.1007/S10732-009-9111-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707727$37E5B8D2-86D6-42BF-A3CE-2BEBE60B7B85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56835cee6c547d8e071fba0af48105dd0772e21e","datavalue":{"value":{"entity-type":"item","numeric-id":4543079,"id":"Q4543079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b76ffbcbe5cb574b9a1532b9d01f050ae28094","datavalue":{"value":{"amount":"+0.7665762901306152","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":"Q707727$F96E6BE2-D79A-4C5D-8AA9-BC383055F043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc29521934d1405ad1c6aafd3bbf6e1e0a358d10","datavalue":{"value":{"amount":"+0.7618951797485352","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":"Q707727$A5D62877-A8C3-4C91-A328-0815A7FC5A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b336ac430a8a0094c45984613e9fc25b49eef1a","datavalue":{"value":{"amount":"+0.7594984173774719","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":"Q707727$C3422FD5-DF2D-425D-AFD5-02A73A5A8A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d794596fc50169fa49efa117a1091405c80aee5","datavalue":{"value":{"entity-type":"item","numeric-id":1333484,"id":"Q1333484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742c5ece2f68b5d91a2c9f6df1642d2c45613cc5","datavalue":{"value":{"amount":"+0.7589111328125","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":"Q707727$2D55E877-87F1-4333-83CF-A1260256C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459837d69e49907762dcbe9521bf687afedf0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1197773,"id":"Q1197773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1566f8246b85e505bc43980bd59e9dc968c9f6","datavalue":{"value":{"amount":"+0.7561599016189575","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":"Q707727$C8D566FD-4702-4BAA-BB03-56065083E2D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for the central tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_the_central_tree_problem"}}}}}