{"entities":{"Q4303913":{"pageid":6333514,"ns":120,"title":"Item:Q4303913","lastrevid":46280475,"modified":"2025-12-24T11:41:21Z","type":"item","id":"Q4303913","labels":{"en":{"language":"en","value":"The Steiner problem: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 634058"}},"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":"Q4303913$7B5AB19A-326A-4ABB-972D-00F4D5DC0032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb9b8f6e9f8b7ec7ec1f4a7df07491670d47610d","datavalue":{"value":{"text":"The Steiner problem: a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4303913$575DCE61-4F6F-46FA-8C3A-EBC55920D89C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebf8a0ec93b8d2166f0510c247ccd9268c29d96","datavalue":{"value":"0805.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$16E2D269-C8BA-46C5-8A0B-C95D36EE89E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af45464bdd34654b461d4f2eff9b263fe94f93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4303912,"id":"Q4303912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4303913$830AC5E3-E164-4EC4-A312-B1054EC892BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4010b3b914661f613bb4c8a1ba7bd2fce14c999e","datavalue":{"value":{"entity-type":"item","numeric-id":1375259,"id":"Q1375259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4303913$BF18D234-41A6-4E95-9B39-6A3238ABC478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4303913$A7075BCD-EA74-4C7B-B64A-08DD352C6145","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d392c6b01b2d02394f4f7988363afcd04b6b6","datavalue":{"value":{"time":"+1994-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4303913$0F837749-7291-48E0-ACC5-3EA744BE0651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$C049F06F-E75F-45F6-9029-18FC14433D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$BDE70D97-B2B2-41CA-8BCE-45BEF8AB5340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929309ccf4dd5dd24c148dddbe54d6c4530fee16","datavalue":{"value":"634058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$E744D759-30F0-4874-A863-E0577D1AD290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3796506ae4df32612395f65b72685e3996090a45","datavalue":{"value":"Gilbert-Pollak conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303913$5E73521E-1D4B-4A5C-BDD9-3DA3A0652002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303913$EE6ECFE2-C33A-4176-BF91-1D6624A257BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303913$1F2E930A-3AF7-4C7C-A5E2-E187A32C8D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c7940bc375be33dc4e18a484afe173830b4f3","datavalue":{"value":"polynomial-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303913$FF12DDCA-A56C-45FD-9676-04D6EA36A170","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":"Q4303913$56181BDD-9AD6-4565-8D97-50DA3C49F6D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31504d51da83953620c634123b2e545cf73508b1","datavalue":{"value":"https://doi.org/10.1515/dma-1993-0402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4303913$D8843E9E-A797-45AC-ADA4-C2EBBCD51A7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b540c333ddbeee1237f72e77e952fccfd5824762","datavalue":{"value":"W2561090385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$88F86C13-F94A-4C21-95AB-C8BE0682D16F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d877aa5420ceaa674472a0c3072f0a339c1f01","datavalue":{"value":"10.1515/DMA-1993-0402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303913$ABF603DA-84AF-47E9-8F1E-A807003CEA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee2d3fb554cbc59c7ab92fde43b101c81f996e2","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f00744c1894636040face0892e87a3b0dfd0c5c","datavalue":{"value":{"amount":"+0.8583713173866272","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":"Q4303913$74C08F8D-45E2-4C0A-BB58-C69E38D3790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9cff915507bcabd3b766f9212e96fa490c4bff","datavalue":{"value":{"amount":"+0.8265396356582642","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":"Q4303913$04EE5B1B-60F8-4858-8D84-A8D56B057FD8","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":"7ed22f9899d561fcccc1b27fd44fca9f15f273e4","datavalue":{"value":{"amount":"+0.8159603476524353","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":"Q4303913$F83A5639-FB3E-4D11-B6DF-F9108B82FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048940434a537352ba16534d3ab16004cdd784f7","datavalue":{"value":{"amount":"+0.8153415322303772","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":"Q4303913$89EBBE26-7F0C-4866-A0B0-63900D0428CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4303913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4303913"}}}}}