{"entities":{"Q3539510":{"pageid":5569414,"ns":120,"title":"Item:Q3539510","lastrevid":90343967,"modified":"2026-06-04T19:56:05Z","type":"item","id":"Q3539510","labels":{"en":{"language":"en","value":"An optimal algorithm to find centres and diameter of a circular-arc graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368448"}},"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":"Q3539510$7BDEF9AD-80D4-4D69-AB52-DD4B1E09D64D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c08ee1b5e4534967ced0df431e580c927d560f4","datavalue":{"value":"1166.05309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$B17EE40A-0CE1-45A8-AF4C-5B70C0AA4591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fa188ea8538ce1bd02f0d7d88533109b5ccf057","datavalue":{"value":{"entity-type":"item","numeric-id":861466,"id":"Q861466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539510$E215ABFB-D6DA-41AD-A5BF-493B10130BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539510$B773C98F-CF19-48A7-AB90-8437FBAF1812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539510$B2007375-A3A7-4DA7-94D4-0AB9D23999F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3539510$856A544D-F7C5-4800-9289-2AAC90E996F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161b62f20bcdf794d2ca2434bf84f45f66ca8ebf","datavalue":{"value":"http://www.ici.ro/camo/journal/v9n1.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3539510$7A661767-AE9D-46A2-A149-EBB599D2C8B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$0579F07F-5A53-4ED7-824B-58B20341994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$2D927462-423F-438C-915F-3FEFF80AD1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$C14E4A0D-7965-43FE-AF8F-EE2CCCAA9475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$E76EF4E3-F1CB-4D4B-A26E-3D2AB9BEDE9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3510a878b813a13fe51a41824cb9e82544130b1","datavalue":{"value":"5368448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539510$0D0AF29E-471F-454F-A142-8AC532AE8EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539510$EB72D038-E474-4ADE-BE81-09638D76217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539510$2E1B20FE-55DF-4597-AEC5-C44AF67C4147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6a38d606ad860b7010b13e0441d8c4390aa8c7","datavalue":{"value":"centre","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539510$92DC2943-C639-4907-9EBD-76A969986D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539510$E471FB5B-6247-464F-BFE3-B3837C897312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539510$6642BF53-8497-462F-A6E5-5FE11AA0301E","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":"Q3539510$FC6A5C0D-3FCD-4496-B7B6-9713062D2EB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c77b11f15c0eb56f0a01fe22ab4866b268faa9","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11ffc1a5320f03d679b086d59e53759630166fe","datavalue":{"value":{"amount":"+0.8242422938346863","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":"Q3539510$95A3F269-1775-46A5-A107-A78A837DDCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e38317031affb585c21d234f7b51cfcf851ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a142286822515ea76eeb7a7ef1b9c13a1312778","datavalue":{"value":{"amount":"+0.8137519359588623","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":"Q3539510$EBD4DBE7-F781-4DDE-98C6-D12B8F41FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c34c177b5b3ddfcc02fc1fad0970e9968e17e1","datavalue":{"value":{"entity-type":"item","numeric-id":2753927,"id":"Q2753927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9e2dc66f426f687c8f3604ae3a524da0d6f07e","datavalue":{"value":{"amount":"+0.8132162690162659","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":"Q3539510$9E2B1980-D8FB-4A80-A4D3-84EEB03AD133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4680e5cc32f925e8ee4622e989e1ce5364b6628c","datavalue":{"value":{"entity-type":"item","numeric-id":4870967,"id":"Q4870967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8564e1eda861bfcc88be67ec862dd730da13a59","datavalue":{"value":{"amount":"+0.7862051129341125","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":"Q3539510$D0095D3B-4911-4095-AAB2-D67D4C2B8A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cac3365d62b320a9be090aada1fe74ca4f6c13","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ab020e5ec9ac254ddcd1708073565e2fed3cc7","datavalue":{"value":{"amount":"+0.7707599401473999","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":"Q3539510$AE100399-8801-4EC0-BBD0-AAEA04BEFAB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm to find centres and diameter of a circular-arc graph","badges":[]}}}}}