{"entities":{"Q6575381":{"pageid":14186536,"ns":120,"title":"Item:Q6575381","lastrevid":40569806,"modified":"2025-03-07T01:19:57Z","type":"item","id":"Q6575381","labels":{"en":{"language":"en","value":"Fully dynamic algorithms for Euclidean Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883861"}},"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":"Q6575381$150D677E-02D7-4550-81B7-0DCEC823AA64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c87b2ff21e155ff71a70f62dbdaffede7d044071","datavalue":{"value":{"text":"Fully dynamic algorithms for Euclidean Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6575381$D7879020-28AA-44F8-9248-37A8ABD721C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56f5fa69272db2f6b0b592a45f1b047783d3ff8","datavalue":{"value":"10.1007/978-981-97-0566-5_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575381$9502BDA0-6E2F-4B16-8A92-D4CBB0FBA4DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617b5bd62212a9d61024304896f518beca5a57bf","datavalue":{"value":{"entity-type":"item","numeric-id":4581906,"id":"Q4581906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$5743D393-8B55-4C3C-B850-5C483448CF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47783af70ace06a4a948d8f3757b71f4c03597f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971160,"id":"Q2971160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$38D15D7E-74A8-49E4-8D35-471191A36948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9eaa3761ada9094347de75c424ecb905a409f42","datavalue":{"value":{"entity-type":"item","numeric-id":4554954,"id":"Q4554954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$EFF246F7-3390-4F20-998B-8658740A1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e9a565b0e76579c22d2e3745b47ce39ec44369","datavalue":{"value":{"entity-type":"item","numeric-id":480925,"id":"Q480925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$7781643B-FF9A-4434-958A-5DF354C537FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b080c20eb3f80adc903c1995d7f2891094a436","datavalue":{"value":{"entity-type":"item","numeric-id":3063047,"id":"Q3063047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$3F862AD4-475B-4F6C-AAAC-6EE119E925B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6575381$4EC16ADB-BBF5-40F6-8D4A-2C2A47A6EF82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575381$1C55717A-CA50-47E8-85CB-CC6D0D1742F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e4b8de30410628eaf1a1d09b2a4f3b008b75004","datavalue":{"value":"7883861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575381$CFA9BE3D-2683-4977-A787-03C7828BBEE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575381$995FD717-3360-49D7-B3D6-730C13886F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575381$252FA0CC-2230-44B6-9188-EEADF0E2AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575381$AD51DDFC-7A27-449F-A31A-71D67E2E6BF3","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":"Q6575381$13974D32-88CE-4EA8-8ABA-4C5B6DE0DF1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$7D612C7F-DD7A-464F-8BA0-BABC1F4AEF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$C1B34B56-F74E-4593-8A3E-069251E1AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$A2E1D49E-C932-454C-B64E-AF5C2597C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$BA0B5707-A2FB-4337-99D4-633F5D76B0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7395e57288f110c749f52b7ea91f95778d98fa","datavalue":{"value":{"entity-type":"item","numeric-id":1346130,"id":"Q1346130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$57235455-48FC-4894-A19D-4EDB27FA13CC","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":"Q6575381$49D92E6B-06F9-428D-9D34-2FD0231CBF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87139a30aee4666f4d5aa13e5ebd27ab2d1f90","datavalue":{"value":{"entity-type":"item","numeric-id":5495823,"id":"Q5495823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$CA83C4BC-7472-4948-86F3-C4342A4BF69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6f3413105258f40658c2d4be7002211ecf1abe","datavalue":{"value":{"entity-type":"item","numeric-id":5383994,"id":"Q5383994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$6A1FEC1B-FAE5-47AA-A4EF-7D53775AF86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d224c541287f14caca19903929d173948a542db","datavalue":{"value":{"entity-type":"item","numeric-id":2928707,"id":"Q2928707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$47D3E86B-C142-4BC3-BB3C-7DA35C023444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$31E767B1-C9AB-4C77-9CBC-B2DE3E572D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$2D2F8BCA-C5D6-4118-BFF4-040CD624A5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$61DA2C11-9D8F-44ED-B08C-736E2744C073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$6FC884AD-A4F0-4B77-A2C2-C3742BD4BAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$5246D29B-DA75-4D8D-B2EA-8B09E4F7C134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bb6b335c7c4c5890d2428274a9871fe5feca1","datavalue":{"value":{"entity-type":"item","numeric-id":2941483,"id":"Q2941483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$08BF84F8-DCD9-4D68-9C6E-FC402F9B45DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$689E6548-1498-4903-9564-31F311D5D703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d35d3e41454d16d231e6545e6f8b98e4fb0e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5890825,"id":"Q5890825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$E79A344F-C422-457D-8E63-E9DA82DFD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$0C117C9E-F505-4B27-A804-C3328DFC2E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef8824713e14abf91a2d8dad68b32bf117620","datavalue":{"value":{"entity-type":"item","numeric-id":5048954,"id":"Q5048954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$08447D44-91CD-4E1F-ADE8-93EB6416AFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$4F87D7B9-FD42-4EDA-8A15-E20C5E38017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab54ea65961065d03837e61fa0a7b97f90a3b29","datavalue":{"value":{"entity-type":"item","numeric-id":3128200,"id":"Q3128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$10879802-2139-43DE-8B0F-E46E9C541F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575381$AEDF22C8-96C4-4B96-8CC3-996DE1155F28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6575381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6575381"}}}}}