{"entities":{"Q6829871":{"pageid":15119113,"ns":120,"title":"Item:Q6829871","lastrevid":56022079,"modified":"2026-02-26T16:06:36Z","type":"item","id":"Q6829871","labels":{"en":{"language":"en","value":"Steiner forest orientation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248051"}},"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":"Q6829871$7A5A425A-DD0D-4486-B350-8809FE472E32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6a98800f7da2ee9d046c200a7911e489a54ce3c","datavalue":{"value":{"text":"Steiner forest orientation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829871$984D9C5A-6AE7-428A-8CCA-3B0378A7535E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeebfb53d4223dbfe09fbad6396b7d03db22dae9","datavalue":{"value":"1283.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$CF654801-06EB-4D6D-88F3-24101681C89A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3abe9f37df4fdfcd471ee234189bb9e5bb7a634","datavalue":{"value":"10.1137/120883931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$2CC62715-4908-4A7C-A936-FFD05DF3CA27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829871$53EDAC25-8063-4EBB-9076-A4FB10A146DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829871$984D8019-06A2-4FBB-9F37-ADBD274A0ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829871$B4E85291-2689-4A5F-BA0D-86D21236D83F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829871$2FF57249-7344-4200-B3B9-0A6A46B81506","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829871$831B576D-C850-494F-BA49-827FC78EFC5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$715FB36E-4F16-49C0-A8AF-148F4106B563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$749E2DB5-11C5-49BF-85CB-B4645C7BF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$8BE72EEB-1012-4FA1-847A-D9C0B2454F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$430D53C8-9B51-4514-AC8F-ADF6EE0804DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$C0A709F5-B45F-42BB-A58F-38DCA1760162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$5E8D3DE9-0163-4ECD-8F99-1EB996F83E4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14dc6a7381beadbe9712d2b95f06fd0b1404754a","datavalue":{"value":"6248051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829871$F2D4BEF5-CE71-4A87-8809-BDCBB457838F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829871$5ED9A29D-A9B0-4377-94AD-BCC28F2AD97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829871$58E9137F-7EA7-40E1-B842-1F3C5E13C533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829871$1A3946F0-9EAE-4259-9060-BD1B48D537BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829871$28C2AEA4-CCED-4D8E-AB77-D2605A766F8C","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":"Q6829871$67F427B7-C561-44AF-9FA1-5936B2D36E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner forest orientation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_forest_orientation_problems"}}}}}