{"entities":{"Q444436":{"pageid":446203,"ns":120,"title":"Item:Q444436","lastrevid":61866357,"modified":"2026-04-11T02:12:06Z","type":"item","id":"Q444436","labels":{"en":{"language":"en","value":"Collective additive tree spanners for circle graphs and polygonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065734"}},"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":"Q444436$91F58A5A-364D-4D1C-8859-CB3D72A850CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b122777a2084d2b7845049f6be21b719fd4993e","datavalue":{"value":{"text":"Collective additive tree spanners for circle graphs and polygonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444436$230310C4-DD9C-47C7-93F6-5680242EA449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35ac1eca81ba1fab78acdaeee91d8b0caa2a8d47","datavalue":{"value":"1244.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444436$7B01A9CA-4130-42E7-A676-DDA1E6002650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$37CD2A88-8A43-46CF-BCE2-A6CC95549446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$6B4450CD-6CA6-4D6F-9E03-29A6CE30FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$2B7ED1C1-F291-47DB-9431-E02661B95116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac3723ef5228b56f5b5aedd91b8ca08e31821c6","datavalue":{"value":{"entity-type":"item","numeric-id":6158764,"id":"Q6158764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$5AEF15DE-C8CF-4FA9-9543-DB4B09AA1938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$931AEC23-6CE8-4C58-9CED-6498B93D346B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444436$B805CA93-CB31-4461-8F46-306D139371A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444436$51B33914-838F-4E33-96D1-1F22734FF032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f10c36c3b8745561eee33d3072c5d31cded0cc2d","datavalue":{"value":"6065734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444436$38E835E0-501B-49F9-9ED9-1CC12B3B0C73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q444436$B772FF7B-FB53-42CF-8D0F-CCD9C3DA3814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44ebe4478920ff7ab0f7a861d940b90590a8ad3","datavalue":{"value":"collective additive tree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q444436$4DA50243-9D6D-4CC4-A31C-30D2F69D95DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q444436$40BA7E4D-0D26-4A2E-BD7A-19FC0854D610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069a0f5366ff00205d2151c812aa9f6a1d6184f2","datavalue":{"value":"polygonal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q444436$6227F088-238B-47EB-BAC0-BA40327FDC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178ce5ffbf3e889d9560011053840d91e91bc65e","datavalue":{"value":"balanced separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q444436$D1D44E51-269D-4BBE-A8FB-A48C43BE68E7","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":"Q444436$A1B8842F-3107-4B14-BDAF-44ECC736CC0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ec9cae26f7bd5090d9a2fbaa357babb2cdc339","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q444436$04A43158-2A74-43D6-A06E-BAB985F377FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7e92de018be3bc342924b0fc56ae52d3369945f","datavalue":{"value":"W2135166946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444436$FAA4FA77-52E8-4673-B1E9-F6FA84C8FE03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$8516F345-3F67-426A-81ED-CC52C7A7FD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519378e1101d810c849fef96c483d737cd0c6141","datavalue":{"value":{"entity-type":"item","numeric-id":4004055,"id":"Q4004055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$E30B7EDB-DEA9-4A36-B249-81312AD751CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$DF9E608C-85C2-4DB0-A4BE-D697442FA8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6098ecffda8be9c85853a37749bee9fd958816e","datavalue":{"value":{"entity-type":"item","numeric-id":2576868,"id":"Q2576868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$17AD56C3-3051-487D-9AE0-74158C776BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$80CDD2BF-8CC0-4517-A05A-FDFE5C936EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95de799c2f0c3c9be30d93154f45376363c69fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897552,"id":"Q5897552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$0F220E33-DC08-46F5-A0B7-30272434A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac432d207a74ebc5c96f5c3b4ac2469f2505187","datavalue":{"value":{"entity-type":"item","numeric-id":5302048,"id":"Q5302048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$697CBC0D-AE88-45D8-95FD-47F7BC5B0477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7dce8f84e285cc0e2e34a30629697e8434f21a","datavalue":{"value":{"entity-type":"item","numeric-id":5897891,"id":"Q5897891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$02A2590F-B12C-4443-B9D1-3AA8CFBC8165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadf7b56270b5864cfc7846cd12aad34b32f5643","datavalue":{"value":{"entity-type":"item","numeric-id":5301383,"id":"Q5301383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$913E062F-361E-48AD-9B54-FF89017F951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c122711647244761ac5c5e1a71c118f23eae55b","datavalue":{"value":{"entity-type":"item","numeric-id":5470830,"id":"Q5470830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$F3711D73-60C6-4C85-A5E3-6DA1CA93F3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734c1292e8d1879164e5cc6b2f5f1f6ff5a92b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4377123,"id":"Q4377123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$D47A4AB0-CCE7-411B-B0EB-7F13F192F6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$04508AB7-1F8B-4282-9D5D-9B13FA30D55B","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":"Q444436$7FECEEBA-05F1-4234-A30E-6B4BD7BDFFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bd31cce8ddcae4502eda80416ed7c14ddf0f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4651544,"id":"Q4651544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$0F3EB2FA-A9A7-452F-A4E1-F64E9ECED7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$3E5CF79A-3AD3-4CD8-A49D-6B244007C3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$7D5E1A7A-2E89-4337-91DE-B6424409479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539f5336180deaf412dab236434bbe090dc272d","datavalue":{"value":{"entity-type":"item","numeric-id":4948512,"id":"Q4948512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$65367077-474F-416D-BF2F-4802A774247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$9093C1FA-F6CA-497A-AED3-39969B916932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$BE64D02B-0A2B-4D52-AE56-CEDFBC5CFB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4f75318a7deb31ce69c43dcf2832dee9951fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5048949,"id":"Q5048949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$911BB6E4-5F5F-4811-9D55-200F11117F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$96AB53A2-96B7-4BDC-9963-E4C949FA2A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986aa054f2fbc776758789b58b39317fbe64f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4773020,"id":"Q4773020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$693C6FE8-A95A-45BC-9D3D-6A02D06F585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444436$D687CC2A-215C-4642-85D9-DA5B8FBC5C2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac14f6b1ed787531dbc292d733e904f805a19818","datavalue":{"value":"10.1016/J.DAM.2012.03.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444436$A4DAE35D-2BA2-428F-ACCE-19E90C644E75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69355e5e0a384d5d52e5302c1998da7ad3cbb97f","datavalue":{"value":{"entity-type":"item","numeric-id":5302048,"id":"Q5302048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62080461240b5f3b3d838ac01b946bad9dc3948d","datavalue":{"value":{"amount":"+0.9907192587852478","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":"Q444436$CF9629A9-B5ED-49FA-BB57-8B4F04CC7B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17bd3f69b09ef6fd6523a398bc90a7d114f91c26","datavalue":{"value":{"entity-type":"item","numeric-id":5315403,"id":"Q5315403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d398d2c86baa2391a62cf18527380c17db8121ef","datavalue":{"value":{"amount":"+0.8735537528991699","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":"Q444436$55C33A99-2ADD-4235-B415-CD216F38D8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406638cd9ced3b73fa2a56023f413f1fa22dc34","datavalue":{"value":{"entity-type":"item","numeric-id":848633,"id":"Q848633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d202b10d58dc70114377227aa475d40fcab4e36","datavalue":{"value":{"amount":"+0.8597121238708496","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":"Q444436$58017808-2AAE-4845-8B00-10B00376DD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bf8fa5c98e727fa01c9596e96275f4d6cf1b9f","datavalue":{"value":{"entity-type":"item","numeric-id":2253192,"id":"Q2253192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a53452b39185f7b09094ecf41d0bdc40316c10","datavalue":{"value":{"amount":"+0.8579757213592529","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":"Q444436$FA7A785A-7CE8-41A0-B19F-E30F6135A799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70087fc9eef6344b8fa447c193c9b1b05d9ad3fa","datavalue":{"value":{"entity-type":"item","numeric-id":5470830,"id":"Q5470830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf62aa276f4f94b5d4949b3287ef4d3d39d8254","datavalue":{"value":{"amount":"+0.8567635416984558","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":"Q444436$D9BFEC4A-BD3A-4017-B0AD-99BAFBE33324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collective additive tree spanners for circle graphs and polygonal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collective_additive_tree_spanners_for_circle_graphs_and_polygonal_graphs"}}}}}