{"entities":{"Q2659774":{"pageid":2670517,"ns":120,"title":"Item:Q2659774","lastrevid":53962520,"modified":"2026-01-26T00:12:06Z","type":"item","id":"Q2659774","labels":{"en":{"language":"en","value":"Non-greedy online Steiner trees on outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328486"}},"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":"Q2659774$AFC9E575-D83C-4E41-BC74-D3C0899566DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85e15d7c916ecc997812e8eacc11cd4659617f77","datavalue":{"value":{"text":"Non-greedy online Steiner trees on outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659774$5A0848A8-A150-46D1-A238-5522654C8DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"891b145c0dc1ca4d23b7a54814fca6d0572b6b74","datavalue":{"value":"1484.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$9787A7BF-4F8C-4C30-8C99-7D09F76B4A2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4ed6462873b1f975b0642d859a4a1d2e655d41","datavalue":{"value":{"entity-type":"item","numeric-id":719254,"id":"Q719254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$3D6BA3DF-0BF5-41B0-A4F8-99434E24F563","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$DD959E56-9D3A-4D45-9853-F82AA15E3254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8fba84eb94214fe49723816f0b730e9575dc50c","datavalue":{"value":{"time":"+2021-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659774$760B74C6-33FC-46FE-838D-959E211DFEE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$61E78A3E-E385-4530-A060-02B9091CBBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$81BBCBD0-C205-4D87-AA81-B03A2DCC1F92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7018b7acf9a0095fd5f83408b15deebfc2bc7adc","datavalue":{"value":"7328486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$5CD3EBE9-91BE-4EC7-B2F5-467D1D7970DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659774$584709B6-F5EC-46AE-9428-0A5B7C3D1E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659774$7CF11132-C6B1-4BBB-AA11-DC880BE7D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659774$F7180928-5F64-4431-A699-FF7ECB4F08DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659774$BD9A7057-A91F-4867-B6D1-352AFF011C7F","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":"Q2659774$B7424D7E-DCF7-446B-AEE5-171AA56BC429","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e58c179259f59ff8633152e82d9853331de64185","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00768-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659774$A9B4105F-4ECC-40DE-A72D-FFD26F5BF848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1a25667ad90d3d5415fe8035de462e47d713e10","datavalue":{"value":"W3092788214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$8AC249EC-E972-410A-8870-2A9F316E88BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$9ABA8315-5DD0-4A1F-A064-58F67E070FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debf8e431dfa3c90b7533c88d0e7a33171ba7951","datavalue":{"value":{"entity-type":"item","numeric-id":3183439,"id":"Q3183439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$5E3D6562-5066-4D7B-B15F-AF0B2A2CDD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0fab27aacb03ca693eca27a5b432a310971c46","datavalue":{"value":{"entity-type":"item","numeric-id":3558908,"id":"Q3558908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$714B1114-C01C-49E2-AD13-9B7082CBBF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa57eca37371b17445f7c2ce3b04fceb35e5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1887091,"id":"Q1887091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$8D4816D0-F566-46D0-875A-8BC446E49D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cb61077b7153937a5e8d925ddec3d2039a45a9","datavalue":{"value":{"entity-type":"item","numeric-id":1427858,"id":"Q1427858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$C0FB2360-F1AA-47A4-AD0F-A6A2599A4C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da90c5226fbcab9d9e51bd7c775cf994eb385bd","datavalue":{"value":{"entity-type":"item","numeric-id":960500,"id":"Q960500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$048B8B48-13B8-4E1B-8F2E-51E2D60EFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$A782B9B8-BE4F-4F8B-895F-7699FF685A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$D7A03F1C-E8C2-4881-8096-6252103B3383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15469a14b1497be5d3473789a501cd2db0635f17","datavalue":{"value":{"entity-type":"item","numeric-id":5470821,"id":"Q5470821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$127B161F-535D-4C25-ABDC-0782D06814A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66340099ddb231127609cecf47a1b45589f8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":4121921,"id":"Q4121921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$87DC689F-6683-470A-A0B2-C7D9C382B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840465dcf796a8e3f1c7d2ea5e0dbdab52f3c71","datavalue":{"value":{"entity-type":"item","numeric-id":705742,"id":"Q705742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$AF6B287E-93EC-432B-8241-0851188FE908","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":"Q2659774$71C6D020-7075-4DA8-A791-B2FD84407EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fd6eba1d0695c8b1211cea6eae52b1a979ce20","datavalue":{"value":{"entity-type":"item","numeric-id":4229425,"id":"Q4229425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$3BD50DF3-05EA-4F3A-85DF-032544440151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$80005FCC-862D-47BF-B406-D4A75AF3C009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d2be36aec4d34052277f0bfb8771af873b54d6","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659774$836B94AA-45EA-48A5-BC67-1277AE4BEE84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53fa80bbf398ad2ad38bd7f165368c674915daf6","datavalue":{"value":"10.1007/S00453-020-00768-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659774$477B1DA0-D4B0-416B-BEF5-79F044275232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d380b0afa24a18a41242ada01e9147996cee5aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2971163,"id":"Q2971163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ce0247f6204f042e3f6711f5b61e3b38cd8fae","datavalue":{"value":{"amount":"+0.9797719120979308","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":"Q2659774$70365CB4-7D60-4D57-8ECB-00961AA55773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca39fdc5dc2169be62861bc7cfda1357386e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3daad8b0d3e20eed6c0cafeaf3750d2842c69d","datavalue":{"value":{"amount":"+0.8663402199745178","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":"Q2659774$05D2C894-F14C-45C6-A83E-5A1600C52468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db602dc9a34062fa7b567ae86bf4a48ae897f50","datavalue":{"value":{"entity-type":"item","numeric-id":4952668,"id":"Q4952668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82926db40ec2f84ede0b27bfd1be3710db54535","datavalue":{"value":{"amount":"+0.8652702569961548","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":"Q2659774$90D24087-C2C6-42C0-9C8F-3DFDE196D947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0784b687a5abf45e4fedfb8054846d559a4875a","datavalue":{"value":{"entity-type":"item","numeric-id":5060154,"id":"Q5060154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3283ff01a51f7fa2f6cbb3ebed38c9b4695ff85c","datavalue":{"value":{"amount":"+0.8566392660140991","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":"Q2659774$56169423-628E-4B1B-817B-578F57B61D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1bd64d0d31193ffb32b129157fdaf25293ab77","datavalue":{"value":{"amount":"+0.8260964751243591","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":"Q2659774$ECDA7641-15EF-42DD-9630-FE93786AC94B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659774"}}}}}