{"entities":{"Q6866979":{"pageid":20698474,"ns":120,"title":"Item:Q6866979","lastrevid":84239627,"modified":"2026-05-14T02:02:09Z","type":"item","id":"Q6866979","labels":{"en":{"language":"en","value":"The two-squirrel problem and its relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152166"}},"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":"Q6866979$894A0796-7085-418A-B54C-4E426F241BEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9820c43cf5a9bc2fe44124ec3f36b550dde134","datavalue":{"value":{"text":"The two-squirrel problem and its relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866979$2A82573C-DB5E-4B02-96BF-76B0818CFE53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a948f1d842f0cb6636264d8af64928068e05bd9","datavalue":{"value":"10.1007/978-3-032-00281-5_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866979$2BB7E1CA-6050-4A37-9845-E0DE34C96E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$A9CF986E-93C5-4825-94EA-5156055D2ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa84179fb4328ece075125b2f839ebce68a5617d","datavalue":{"value":{"entity-type":"item","numeric-id":300210,"id":"Q300210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$B86EA807-DD6E-40B9-99DB-CEC812A690D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$1207F72F-70B9-4680-88CC-794CD2D8052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$4EE9D2D1-1F3C-47F9-A2B3-EAFB9A754853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$07E0640C-EF9B-4242-809B-1163DE416CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$5748E254-7799-4F55-A51D-10D78989EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"249c3aba4c4ca8011da6b2a45b53124e8145e770","datavalue":{"value":{"entity-type":"item","numeric-id":2232231,"id":"Q2232231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$C68E786E-DDE3-40B9-A897-6C61D17D7111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a687e7e8d23163e9fd7f6b8448b4246c2c85441a","datavalue":{"value":{"entity-type":"item","numeric-id":782154,"id":"Q782154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$990F4F00-94E9-4846-9A59-4EBECDE9B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$5C56979A-CCFE-464E-97AC-B2677A1883E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866979$A120C835-C6A8-4406-B319-A9341C757EFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866979$77C7DED9-402C-4F9B-9BD9-BA586B3BEEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866979$114B49FC-93C7-4B65-B2B5-11058272FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866979$9222FF94-F2F7-4CF4-AC86-DA6330543DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e0fb08add5348725ef903763316cd1cc7a33d8","datavalue":{"value":"8152166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866979$58A9BD7C-6AD9-4529-9C8C-4C2916D6D331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ff9c6e9984d8196a9e8e6cee25e866e3611260","datavalue":{"value":"minimum star/tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$8E852A5F-AEEE-4156-B133-89530440B967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$786BE9C5-7432-4852-A4B8-1F33CF35DF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459e126d003d5b5001ee8c67c8db33e8e0c43893","datavalue":{"value":"set-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$23D179DF-DBB8-431F-9B8D-3873A974A1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$282DAA26-B565-481A-BFED-5F7EB35D20EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60032b389f281f1670f3840fd35fb6ac9be25ec","datavalue":{"value":"minimum spanning tree (MST)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$6ED12434-7054-4685-8080-B2450CC2BBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866979$CD53ACC4-BE20-4813-B0FC-EDF420340FCA","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":"Q6866979$CA19C8D8-DA2B-4FCE-8254-0A865EAE098D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$0FFD770C-6720-49B7-BAA5-F57EE74117A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$478782B3-3CF9-4FDA-9687-810C30C15E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388aa23adb72bcd9b40ef06351813c46ad991b36","datavalue":{"value":{"entity-type":"item","numeric-id":5900919,"id":"Q5900919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$96968048-4AEA-45CA-9E7E-FC2AF9BF5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2cd67363e9f15b4d7e3905f64d659887df08ca","datavalue":{"value":{"entity-type":"item","numeric-id":6058186,"id":"Q6058186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$98A6E9C4-5F66-41C3-9E2B-55A18F695E02","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":"Q6866979$AA3E4259-B0BE-4D76-B11F-98891830706D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$4A01D49F-6FDB-4AC4-8EEA-85DA26533EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$5A8474E3-25F6-4427-A206-5349451F856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f1da64de017d676a81d36dbcae0353e61a98fe","datavalue":{"value":{"entity-type":"item","numeric-id":1625182,"id":"Q1625182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$7956DCA3-3168-4C6B-BC67-3DD2D3F5418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a84d8ae375a5c3a43566bdf4dbdd3fdd2cedcf","datavalue":{"value":{"entity-type":"item","numeric-id":5425480,"id":"Q5425480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866979$3AC406C1-CB9A-411A-9118-EF6577B90E8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two-squirrel problem and its relatives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two-squirrel_problem_and_its_relatives"}}}}}