{"entities":{"Q3128200":{"pageid":3138916,"ns":120,"title":"Item:Q3128200","lastrevid":45512158,"modified":"2025-12-09T22:20:41Z","type":"item","id":"Q3128200","labels":{"en":{"language":"en","value":"Steiner Trees for Terminals Constrained to Curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 999999"}},"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":"Q3128200$578C4733-965C-4C41-A7B8-1183244EC501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73dfebcc46b8925007c44bd7342d4c6df92d4f07","datavalue":{"value":{"text":"Steiner Trees for Terminals Constrained to Curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128200$4A8793E3-B56C-4E14-A2D6-D80D92497988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54177515173b9567adae823010899ddc8758721b","datavalue":{"value":"0869.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$89C0467C-D49E-4CE1-A217-750E01A96866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"207746344208cdec2c7ac678a6d0210318589840","datavalue":{"value":"10.1137/S0895480192241190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$E8361DA4-AA21-458B-A026-86587024D94C","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":"Q3128200$D281FD41-72C3-4F6B-84BF-715982B617D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-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":"Q3128200$49D21B0E-EF7C-44F3-A72E-B251A880CB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$AFD0F5C7-E6ED-48EC-BCAD-0745C0FAA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$39FE0419-C958-4BF2-A14C-792FCE095454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$0748E128-BE6A-46EF-BB8D-83D93F6A8C2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab783c2cef4917d4e40109b396dff735a1e25d70","datavalue":{"value":"999999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$4ED2FB58-BBB1-4687-A76F-8CA66D819246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128200$7AD660BC-2DF4-43F6-9AE0-4DAAEEE3E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd948ae0d4a7d7ddf74ad517e15bde5799ea014","datavalue":{"value":"Euclidean Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128200$168C5D6B-C09F-4EEA-B5C3-7DAC818363AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b85234a4088d208056ca17e9813378a6ff0b75","datavalue":{"value":"curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128200$57BDBA0B-9891-4444-87F0-5CCBE6979170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128200$D5EEE16B-0C0F-4B87-8206-B9F51C979A2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d115f0039a7ef61ba5e0e08d61acc13a76f7a6","datavalue":{"value":{"entity-type":"item","numeric-id":738010,"id":"Q738010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128200$56E085AD-E722-412B-9F0D-314C0E564E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128200$942BB52D-3ABA-4019-9C36-A077440AFEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128200$D647F1DE-0AA8-4E07-AED9-69DC22794F1F","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":"Q3128200$6638192D-6702-4BB9-8EFF-225860F477F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e842e7da1338a55a2c0f483b65f2fe1b341d4e62","datavalue":{"value":"https://doi.org/10.1137/s0895480192241190","type":"string"},"datatype":"url"},"type":"statement","id":"Q3128200$E43ECE74-06BD-4BE1-B621-FD7581802BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb3165b50e1c82af8312390ac430c62e0ad3ae77","datavalue":{"value":"W2072431005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128200$DBE0F4E3-5893-4C75-8A09-5721B9D2E10C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6895f491fb3f48155ed10b6029d4e628b3728a19","datavalue":{"value":{"entity-type":"item","numeric-id":4242784,"id":"Q4242784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b807298de8e95c3df7f7de92d72cb85d8dfe7b24","datavalue":{"value":{"amount":"+0.94061506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$4A732F88-B07C-4C0D-9076-CC5A13D18301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a560404aa4398d51023165ebbfc13a6594a185","datavalue":{"value":{"entity-type":"item","numeric-id":5943054,"id":"Q5943054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085d6648a71ff59eebfac4fe3786fcb54bdb5288","datavalue":{"value":{"amount":"+0.91260934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$2135DDD3-C422-4838-AD88-ACA718495634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbebeeec69f0aee5f19c5b781cd143d1f79e95b3","datavalue":{"value":{"entity-type":"item","numeric-id":3563934,"id":"Q3563934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc5528e16dbaae1b0262aa11ee4b011bf08e9d5","datavalue":{"value":{"amount":"+0.9112054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$C41B84AF-44B1-4226-9714-745F313208FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da047465cbeff53809181964e6b96c5c02b1da","datavalue":{"value":{"entity-type":"item","numeric-id":4467896,"id":"Q4467896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc1ae31dbadc4ac0734b18f561861985e9b033e","datavalue":{"value":{"amount":"+0.9050702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$B72BF4A8-2F06-480B-AAC2-90139CCEF6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee79f341c02b8222b637bdcdef54ac6cac7d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4395320,"id":"Q4395320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02567840f7b2856c6cb115229f7b29d23b92153","datavalue":{"value":{"amount":"+0.9040011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$4292D8FB-B8E5-4BD1-A3CF-82B833056F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d615acfb039d2034888e72f65ae27a807a60a6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1566725,"id":"Q1566725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02567840f7b2856c6cb115229f7b29d23b92153","datavalue":{"value":{"amount":"+0.9040011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$360BDA7E-0744-4A2A-98D7-164E645CCA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38de08296814a3c5a72040e1edbd34ce0163050","datavalue":{"value":{"amount":"+0.8990468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$EEB4370A-075D-474B-9AD5-77B89BD2656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d426b226916d95a532d358f6e28e791d09f7939","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38de08296814a3c5a72040e1edbd34ce0163050","datavalue":{"value":{"amount":"+0.8990468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$204C3F7D-B791-4215-99E1-3CFC36084A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d2b98577fe70f2d8ab58bb5d77718ba00271f0","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cfc8ba72ebc8a9507553df55a314271724308a","datavalue":{"value":{"amount":"+0.8979982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$E9B63641-2B63-4901-9BC0-384238C1B8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc977c9344146901de55efc631966818ad3e6858","datavalue":{"value":{"entity-type":"item","numeric-id":2905280,"id":"Q2905280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a393baf17b34ed50636d8ef7193c60e5c8199f4b","datavalue":{"value":{"amount":"+0.89363277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128200$F9758B4A-A1A9-40B5-A3EE-8F25C1F7854A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3128200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3128200"}}}}}