{"entities":{"Q4027188":{"pageid":6056947,"ns":120,"title":"Item:Q4027188","lastrevid":55215010,"modified":"2026-02-04T22:02:46Z","type":"item","id":"Q4027188","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 125486"}},"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":"Q4027188$06F5FCDC-E4FA-4D91-903F-DFC748CB840D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbcdbeccb9553c0f582919f7c88e068217f27469","datavalue":{"value":"0768.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027188$FCCDE09F-58C5-48B6-99F3-0871A83A5F15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027188$A1DE81D9-83DF-4153-BB4D-AA171DD13600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e89af0ab63fc0fca1fbd1433809f3667ad4723a1","datavalue":{"value":{"time":"+1993-02-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":"Q4027188$75CC4E10-318F-4FFB-91D1-B8BB25AE5254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027188$B8BAB389-A151-4B4C-AA64-9EF168DB4A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027188$D28E6684-77D8-4012-A24F-4F646DC93049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027188$5E8F8A7E-F4D6-4D11-B1CD-C2064B299C1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac40b67ee6c680df62229e5c83e1b5779115a7f","datavalue":{"value":"125486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027188$E3F982E2-2D42-4201-BEB0-7772B91F431A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027188$8E8799CA-3B14-4EDE-9698-6CD53B617E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de58c9cfd700d0e9c69cb608d307ce7728acd4b9","datavalue":{"value":"minimum cost tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027188$8468137A-D0BC-4852-B4CF-9A38E22744B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027188$8DBF9521-957A-4F68-BA0D-7B11D390BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4452c5c052bfc1068493d1043d9e77fdbdc0f810","datavalue":{"value":"polynomial time heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027188$A9C075B0-FD91-4C9F-8601-048C40BA9050","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":"Q4027188$352B0D59-C959-4B39-8876-02C0EF021CC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afefc6ad2d7e13e7ef36b32c2f543ffe2b436b57","datavalue":{"value":{"amount":"+0.9158536195755004","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":"Q4027188$56405F43-711F-4C1D-AE70-42D8DAED436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f2fd67c7d2f9330b689e62a8758327b4883c70","datavalue":{"value":{"entity-type":"item","numeric-id":3988522,"id":"Q3988522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90414b4d4316dc15b315779fb88f92bb2c1dce2d","datavalue":{"value":{"amount":"+0.8940768241882324","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":"Q4027188$BF5BD25D-3671-4D5C-86B1-99CE011BB975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6cfc63f3f9ba7e2fd9d5cbefbb3e5f743e0f8","datavalue":{"value":{"amount":"+0.8926485776901245","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":"Q4027188$7468AF9E-1DC3-4B9F-8CA7-3120ED161C66","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":"213f3e4b2058d6e079f95a6d07060f483baf5155","datavalue":{"value":{"amount":"+0.8917084336280823","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":"Q4027188$AE3F14C3-9FD6-4CF2-9B6F-623CAF7CC59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79698f15575afdb17ec7e6e1347228461e096be7","datavalue":{"value":{"entity-type":"item","numeric-id":4934235,"id":"Q4934235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dd5d6656724ca40477c775afe46b9fda1c3359","datavalue":{"value":{"amount":"+0.8851255774497986","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":"Q4027188$1D6347D1-5E6B-4AFB-8357-EA79374340C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4027188"}}}}}