{"entities":{"Q1950396":{"pageid":1961138,"ns":120,"title":"Item:Q1950396","lastrevid":51713663,"modified":"2026-01-19T15:40:42Z","type":"item","id":"Q1950396","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6162398"}},"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":"Q1950396$3A8AE42C-6C82-4EB0-9A58-4C3D106C2C83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ecc80b7dcbfcab3ddc3f41f0ea84d8d56af3733","datavalue":{"value":{"text":"A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1950396$B1CAC293-D614-472F-BF03-1D7F4A6C6458","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63f180b34b7343c9edb7d35edf825bfdd5213733","datavalue":{"value":"1263.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$01869601-C61B-4DEA-92C6-31D3298C0EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f76bd7f28537281eb88cbd17771a509de22024","datavalue":{"value":{"entity-type":"item","numeric-id":248946,"id":"Q248946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$5DE9305C-A58A-47C3-95BA-B5B7127C9AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$F0A90644-77F3-44EC-8B47-CE35DD3C856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$C60AB4E0-DB27-4DAE-93AA-FBC94132ABE9","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":"Q1950396$0D9C058E-87CE-40ED-B400-7B2023FDB913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1c659f2d5db271689f4e9c1eeccc577d11f193f","datavalue":{"value":{"time":"+2013-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1950396$346031FF-6AB9-4D99-810A-675D728A1924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$BA2B45EF-8D3D-4C7B-932E-4647B675F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$37571B2B-D0D7-426E-AC61-66D5791D24C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$486F9E01-34CD-4D40-9BCB-8E66A5F59EDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e759ededb5dd93e0c1c376484144170de9db4abf","datavalue":{"value":"6162398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$7D098447-161D-404A-A27F-3D8564B7FF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950396$C9EFFE5F-DDE1-4D8A-81E8-8A83797B3FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950396$B4D62150-C4E6-46AB-ADF3-EFE7579BB69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950396$D5F95A69-FDEC-4699-B15D-F65A1257692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b77696431342fb2dee616b704a4fd9d11f89a07","datavalue":{"value":"locally connected spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950396$405BA1A2-0803-4857-97DF-0256B08DF14E","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":"Q1950396$4947FFA1-1196-4920-94F4-0FA1EDFC424A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b9a80a76d7c8385167cc3197d3df63a83ef384","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9641-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1950396$6FDF2662-1BE0-4374-9EF1-651DE6D78DA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c35c23ef411a2b0329932a3d86c49f9e185e3f5b","datavalue":{"value":"W2002536646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$7D2E625B-2342-4B59-BDD9-12EB4F76C57A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$2C2BEE72-1A5C-44BB-B50C-4B4E0C1E965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08cbc00aa5f6e0ca08024818bbef3d9a26abbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1356500,"id":"Q1356500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$B5FD438D-1F26-4F48-9884-A7A7D5D49D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7c826335048a95694b313baaf4ad72ad04fc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$67708546-B706-4294-A8E3-C966F42E4EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$D4C5B9A0-9946-4E3B-AABE-F8E734FD26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$89FB0FFA-B711-47A6-BB76-0F5FC6A88503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$8A368030-2020-4C96-8FDB-00837133501B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$74FF7208-4A63-4D59-A5D3-BF7F99D7CFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$3684E03A-E14B-47B2-B288-E2582120E4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$075C68F9-BDC1-4F47-A0BE-8294908D1735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$2452994B-66A1-426D-B7AA-70F640388ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$28AC3AD0-1E6E-4AD4-BBBF-E053380A8616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a963299fa6f7fdc9b98d4a3afe430e5bc6c70","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$927DB969-93A2-4CCD-B8E0-74126D271196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$F85B06D4-BAC0-474E-B011-9E6E069CAAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56d57ecea35b3aa6cc1812712734715cb7061f6","datavalue":{"value":{"entity-type":"item","numeric-id":1186160,"id":"Q1186160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$82A25091-6BFF-4935-AE97-181C7B627880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eecfbd0fe0fb880a6b3405cc8df01efea6f4f48","datavalue":{"value":{"entity-type":"item","numeric-id":3495653,"id":"Q3495653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$F4C2449A-7511-43D1-A6E0-52A64A310CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26ce12272c531feace4072ef048e406d1aeb6","datavalue":{"value":{"entity-type":"item","numeric-id":864162,"id":"Q864162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$D59DFAC3-ECC6-4B3B-B130-10A266717E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$DA1B5D18-8CEE-44E1-97A6-67E0E9D6315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$BC1F8AEF-E0DE-4CF5-A4B8-FB475FE7DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$09AFF73F-5227-4E52-9E44-495F106F3A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c65b0becd6155f722abdfa2a7ebd0e1860bf18","datavalue":{"value":{"entity-type":"item","numeric-id":1355722,"id":"Q1355722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$342BFD8E-B962-444E-B383-F9EBBE7A48AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950396$8CE2D25B-50C1-46B9-939E-7227736057A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e0be2279360040b39327e5bba77bfa38e826996","datavalue":{"value":"10.1007/S00453-012-9641-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950396$50F18B7F-5BAA-486F-B41E-C604B553125C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62c0d58e65c118de7411c3fe081a10bfd0f786a","datavalue":{"value":{"entity-type":"item","numeric-id":864162,"id":"Q864162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480738eb96a17b37ef68d0921a7386a32b8dd99b","datavalue":{"value":{"amount":"+0.8941555023193359","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":"Q1950396$F64FCF89-9326-4A98-BE2C-6416323CBA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fb924b7c70615fb773b7b28869cf71abc2d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1675823,"id":"Q1675823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a2f59f06bd97529452ff6acddb3ee86394454a","datavalue":{"value":{"amount":"+0.867376983165741","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":"Q1950396$2C8205DC-A5DE-41C4-9EDC-3CD9A7FBC32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f5208b8da077cf53e4ed0d5bcc284680afbccd","datavalue":{"value":{"entity-type":"item","numeric-id":1731506,"id":"Q1731506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb563cd42a94d9e283abf50b3741a0574c0353a","datavalue":{"value":{"amount":"+0.8600826859474182","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":"Q1950396$D7187E58-F695-4AE4-AE47-202AAD6B9564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0360f0f4fc589c0e1d08f5f91a7f324258bc358f","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52d716e028074837d9a065673e3b3bed4a0e936","datavalue":{"value":{"amount":"+0.8446338176727295","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":"Q1950396$F60FA1BD-1CF3-463F-96F9-4D5DF9578B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d70f1e8b6c32dbc73ca86d8bc7caa617f59bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52d716e028074837d9a065673e3b3bed4a0e936","datavalue":{"value":{"amount":"+0.8446338176727295","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":"Q1950396$D276BDA8-BB0E-480E-BF19-BD0D1A183B75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1950396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1950396"}}}}}