{"entities":{"Q4653706":{"pageid":6683287,"ns":120,"title":"Item:Q4653706","lastrevid":90580037,"modified":"2026-06-04T20:45:00Z","type":"item","id":"Q4653706","labels":{"en":{"language":"en","value":"An optimal parallel algorithm to construct a tree 3-spanner on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2141542"}},"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":"Q4653706$E76C6218-4065-45A2-B40F-6B791EA5FB7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ec50be7baf57e3c5c3eff5e388881523d7ae2c","datavalue":{"value":{"text":"An optimal parallel algorithm to construct a tree 3-spanner on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4653706$1DCCF894-2306-4D25-AF41-336AD8108836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aea2594f8889f3841d14f79d10d1d09549cbd754","datavalue":{"value":"1079.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$CF91F561-2039-409C-A832-D6BCDC4E4605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dda34e989e232e856f59261d749ef64e6272516","datavalue":{"value":"10.1080/00207160412331286851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$9BE74C12-BFA5-40D3-BC67-278D95661F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7fae79f0b0ff774b380ca7314ec10246657d34","datavalue":{"value":{"entity-type":"item","numeric-id":881881,"id":"Q881881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$C8F2AFC0-3970-44E9-A8D9-F9682DF289E3","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":"Q4653706$E647114C-EAE6-4D3F-B513-A0BD248D9C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$C0B9784A-8445-4949-9C10-0F86F0E7EE3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$259F8FDF-DC82-42BB-8A16-D14EE7B127F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"626dd502a2833fa0710133a8ecb4bd32858b94f0","datavalue":{"value":{"time":"+2005-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4653706$36373508-E0C9-4F29-95DD-24CEE37A3756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$2CB62743-B4B0-4B5E-A566-2A7B0CECC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$09FF9EB7-ACBE-41DB-9002-39047DC360DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$53B9DA24-8D3D-441F-8341-6CB3B88E7BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$29CA89D1-78A7-4F93-8EB9-21D9D9992935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$6280D17B-71E2-4AA4-BB5D-A635708F62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$D90A7E18-5F72-4438-8850-F5E5498D00D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78a48b4a5dd9d0e1a045e386105f26b747b74a46","datavalue":{"value":"2141542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$B08E507A-A3D3-4D1D-BF78-EABF75C421F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653706$6D026428-BC8B-4F25-9D6B-42FB305FC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653706$A072C635-7CBA-4407-B1AA-74673426B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6b29093129ceb590aedbc5c1a1b1f8808804ee","datavalue":{"value":"\\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653706$D426804E-810F-4183-B5A1-763A8B0A9EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653706$1175604B-AADE-412C-88F9-FFB942300CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4653706$D95B21F4-BB5E-4AFB-A17B-FC9B89808DED","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":"Q4653706$D03AB762-BE75-4A7E-A6A9-5B105D14C11D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b753a91f13dba9d36f63ca89e60f0e17f7cdf8f8","datavalue":{"value":"https://doi.org/10.1080/00207160412331286851","type":"string"},"datatype":"url"},"type":"statement","id":"Q4653706$F4D5B321-32D2-4419-A83A-3919DB512305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca3a4ad794e136e7d072d827ee5558d22a65536","datavalue":{"value":"W2149835059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4653706$2DC80FA0-9ED9-48DA-BE2D-01777C181719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$4BA2A56D-3934-429C-888E-B14499A051CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$8D3A2DC5-48CF-4826-8494-546A36B8DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$7EE83697-FA2F-445B-87CB-CB7C5B4B4C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$741AC8C0-27CC-4C7C-A67F-A17C31F58FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$FA463821-603C-465D-A1E9-643D01AEBF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$1EC10307-4D81-4CAC-8529-B74A3D9CE9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$26CC7636-84B2-4056-9E99-4E54E83EEBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$E756ED7E-89B0-4D4F-8AE1-147C61D90CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$0098CB12-DCB7-498F-A2D8-DAECCEC9EFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac565558e9b9ba8af17929c87c5744c1cb1402bc","datavalue":{"value":{"entity-type":"item","numeric-id":4870967,"id":"Q4870967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$B1247494-5CB1-4B1C-9994-3038751F1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53132a7439025838c534c2eb3f034baeec857b83","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4653706$F797AFA1-F524-48E0-A19E-B4761A9E0D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2852b7edc92b577adad749971b7eb118ff44bb","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbe13602ffa4b61b77345dc65b0f5790fff95c8","datavalue":{"value":{"amount":"+0.8007410764694214","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":"Q4653706$CEE64740-3BC2-4D79-B4DE-68C657068E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f96b448ca81e9e36324eac2ea96cf995e60f523","datavalue":{"value":{"entity-type":"item","numeric-id":4267388,"id":"Q4267388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f913446c30ea100f850c15864f056adde921fe","datavalue":{"value":{"amount":"+0.7948576211929321","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":"Q4653706$E6FC34EB-7047-42CF-A6CB-97FA6E151B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d90262a4fe891e3664b7a9592238c0467c0a89f","datavalue":{"value":{"amount":"+0.7918853163719177","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":"Q4653706$E4775413-15AE-4B24-B242-B1C2D3AFE625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c151a936f58692ddaccab36d9a14f9549a709a0","datavalue":{"value":{"entity-type":"item","numeric-id":4240818,"id":"Q4240818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87621164c6395e9328f020b2b53774d0226b8a67","datavalue":{"value":{"amount":"+0.7906901240348816","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":"Q4653706$1429F05B-9421-4A5B-BBEF-233C624C468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0826b0d6459242e0cfd0a277a32535d390f43509","datavalue":{"value":{"entity-type":"item","numeric-id":5902514,"id":"Q5902514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87621164c6395e9328f020b2b53774d0226b8a67","datavalue":{"value":{"amount":"+0.7906901240348816","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":"Q4653706$FADEFD97-1FCC-406B-8156-EA407D6CA14C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm to construct a tree 3-spanner on interval graphs","badges":[]}}}}}