{"entities":{"Q3783604":{"pageid":5813510,"ns":120,"title":"Item:Q3783604","lastrevid":52591634,"modified":"2026-01-23T01:37:08Z","type":"item","id":"Q3783604","labels":{"en":{"language":"en","value":"The 1-steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047159"}},"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":"Q3783604$4F48EE2C-E864-4A2B-A18B-96D6F44842BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c9ca7601f755dc0bf60e69bdb6a2882fdb19f4","datavalue":{"value":{"text":"The 1-steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783604$90CEFCF4-A935-45A2-8BFE-0F06693CB6F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f83050fbe54530f17c25acd97413b1f649ef33c","datavalue":{"value":"0642.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$90DB8F96-E34D-4B5B-A921-487C0467A320","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21ab675c2b8ae42f0c3b2d6c86a1d2a1637982c8","datavalue":{"value":"10.1016/0196-6774(87)90032-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$08A050B8-88DD-491F-B389-E273734C443E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783604$82150E9A-C530-480A-A803-136CD545705B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783604$2F696FF1-1855-41A4-B35B-CC4942B02DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$2E35EB74-4CA7-4F72-A1DD-B341E2339930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$96BF729D-0D34-43F1-BDE2-D6E9A3E5BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$55A212CE-00FD-485F-A4A6-FB6AE7CF958B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e39603c66289b70a0359ad9ee4bc314968e93224","datavalue":{"value":"4047159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$397405D0-83DE-4434-8F46-93D5756F117A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783604$373D74FD-BDEB-4C2F-B336-6DD6E795BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684f9524b0b487e1b505341fc9da28bb61b8a81a","datavalue":{"value":"1-Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783604$1F5DD20D-1C79-4B2E-857A-45BFA231B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783604$33C60887-586B-40D4-B19C-D88E13BF363B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1475dd035cf72d33c0ba89710057f92413ab295","datavalue":{"value":{"entity-type":"item","numeric-id":963329,"id":"Q963329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783604$42E9C608-AC84-4682-B83B-C69F09B59BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783604$39705521-CF8B-43DA-949E-146F2B81922A","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":"Q3783604$B18B0D21-C523-4308-8A87-274D701D9EF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa79e432a5405865c9152eb90fde1d90688ad75a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90032-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783604$A2D5DC20-335B-43D7-B93B-B078DBCD14C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a6da17f48d43167b890ea1e7092d07f9f1bde0d","datavalue":{"value":"W2074664638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783604$811E7034-9C42-4B40-8E09-722D43CC474C","rank":"normal"}],"P1643":[{"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":"bd728532cd280156385f2b7334151272ff6c3d7b","datavalue":{"value":{"amount":"+0.9365371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$3A718056-AB6D-4170-8EEA-8D8A889608FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8421ff55ea9eab72eaaf87d21424bb7695501b","datavalue":{"value":{"entity-type":"item","numeric-id":2019490,"id":"Q2019490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cf624bf440bc88a014e96aa48e85b9d17fd8b5","datavalue":{"value":{"amount":"+0.932088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$FB3EA8CA-6239-4B64-9F2E-A0F18E271E9C","rank":"normal"},{"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":"607c7b0843f6c43880446692dc29c871e7f4e359","datavalue":{"value":{"amount":"+0.9119426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$02BEFA31-4B88-4D76-ABCC-1A11758C906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadb3553ed69198b9d3ddfd966f2a5232bf19e8","datavalue":{"value":{"entity-type":"item","numeric-id":1187352,"id":"Q1187352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607c7b0843f6c43880446692dc29c871e7f4e359","datavalue":{"value":{"amount":"+0.9119426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$E82C6CCD-1AB1-4DBD-BCA5-9D636FF70A78","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":"e99bd34a2ce9187db885cf861dc60f1bd4cf368e","datavalue":{"value":{"amount":"+0.9031688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$66143D90-8A3A-436F-B674-590CF1510DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeebaac5a83f5120ad7e16ef5db387b9285617a5","datavalue":{"value":{"entity-type":"item","numeric-id":1330879,"id":"Q1330879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40c03f29276e89341bb1001f7b94fce72c95c76","datavalue":{"value":{"amount":"+0.89631605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$AA6E6BAB-AE9A-4323-91A6-650BCED3ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec02b899c324d55000ddd03194b0695782b622e","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af59570e876a181474d89666c9fe9d99a2e9bed9","datavalue":{"value":{"amount":"+0.89335716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$3713DAAA-31A4-40B0-8649-9507CD67949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d314a9f158501b614ebf16cf2548ce787f8ef03c","datavalue":{"value":{"amount":"+0.889025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$5DCA6A1D-519B-43AC-8D1F-EC1FE3BB8312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d62e0144aeacf1b0f39f2e1765eb939c7082c3f","datavalue":{"value":{"amount":"+0.88606405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$135765AA-E142-4B4E-B3AC-9CADC95CED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7b875d20482f843a5224d09a709cd1dcfdb6c1","datavalue":{"value":{"amount":"+0.8860006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783604$EBB97BC1-CE73-4EE1-813A-B911F41C2DFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783604"}}}}}