{"entities":{"Q3673573":{"pageid":5703479,"ns":120,"title":"Item:Q3673573","lastrevid":50008231,"modified":"2026-01-12T15:03:57Z","type":"item","id":"Q3673573","labels":{"en":{"language":"en","value":"Steiner Minimal Trees on Zig-Zag Lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3828709"}},"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":"Q3673573$1B8031E7-36E0-4E30-902F-81EE608216D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87e206cf56bd66bf6331a13e511012f7107dc885","datavalue":{"value":"0523.51018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$8C415CEE-C8E1-4C32-9ECA-94EABBDD99BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d1bd4e4769f10bdcc47e87e9fdf417b4496039","datavalue":{"value":"10.2307/1999307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$7945F5A0-6F08-4998-867E-74CD4B0F6ACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3673573$A0CBF022-8FA8-44CF-9602-4B03020342E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"37256f133d34bc244da0ea0fe26a04c6dadb9e77","datavalue":{"value":"51M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$726538D6-0820-4924-9BB4-614B3B510310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$9B45B5E1-C677-497D-A84C-F5BDD56092D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be27186c1dd6d366b5c7a6998afdcc7d42f7e0dd","datavalue":{"value":"3828709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$049E7639-69EB-4D72-8F2B-C8EA44E20A24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$10FE8EC7-EA33-4C01-8513-A87D3686A4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$7FCF86E2-95C0-4259-ACA9-CE2AD863AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa5e300c7a1c8beb72474a6a87f96df4c01866d","datavalue":{"value":"zig-zag line","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$99933B28-77C5-486F-9B74-BF7C1CB4DD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$D7E3CE59-1EE6-4B4D-BD2C-2087C86BA913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$35AA24E7-A5D1-4059-B174-98EF28744403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d862d6e87c0f2c58f71494862d8493aa105d9fcd","datavalue":{"value":"normal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673573$8542EC24-02A8-4AD4-8FD3-96F8B2F76E1F","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":"Q3673573$4BD78C0A-8794-4A0A-905D-D228472B0ED3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f285001f1bd7120b5d930946761e22508bdd6c4f","datavalue":{"value":"https://doi.org/10.2307/1999307","type":"string"},"datatype":"url"},"type":"statement","id":"Q3673573$A2366D9C-11C9-419E-8AEE-31B514E98854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f29265f549a447c6ec801abbffb72cc3b02bf05","datavalue":{"value":"W4252925418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673573$3B8E2A0B-FCAB-4402-8B81-1EE81212F2CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e754e183c372f45ed064b4296a93ce4ad6c90b70","datavalue":{"value":{"text":"Steiner Minimal Trees on Zig-Zag Lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3673573$F5E0F8FA-F9A1-46D4-87DE-C82C4DA0B2D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8aee9e93de8f282a9f0c5bfb307fad089f28360","datavalue":{"value":{"entity-type":"item","numeric-id":4156451,"id":"Q4156451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$BD2BD5A8-268E-4DEF-BC19-75FF172BD445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781a7aa0f9fa59596f87f81bf77aec9057bea6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4163245,"id":"Q4163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$D6FF7750-B339-4C8B-AD0F-D22C66E17FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$C1B438FA-B004-4FF5-BE80-BD91BC9FDFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$844F2D83-FC8C-4285-AC88-9A7985753B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$185944C1-45F7-47E5-9169-36CF85A265E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673573$F248308C-C0E3-458F-85A1-6F8DAB51C656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3673573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3673573"}}}}}