{"entities":{"Q3439541":{"pageid":3450244,"ns":120,"title":"Item:Q3439541","lastrevid":50106319,"modified":"2026-01-12T23:19:58Z","type":"item","id":"Q3439541","labels":{"en":{"language":"en","value":"Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158361"}},"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":"Q3439541$F6E841D8-D060-4F49-ADF2-7438BD0B3B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b74c553b9dac4b46daac9754b373470c71a83d47","datavalue":{"value":{"text":"Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439541$B977F4E3-CD38-4FAF-9B9C-85B419E217AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1a8a3ace4b134b55feb2ed7b39ae1b211c02d4c","datavalue":{"value":"1293.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$0AF707F3-D700-4A38-8C04-4C65F7909BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$1356D848-B41F-4CA8-B761-2B083FF5EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4155dc2e61a65766a994ad6eab510038f996522e","datavalue":{"value":{"entity-type":"item","numeric-id":608274,"id":"Q608274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$B5E4BE64-9FE4-490E-B46A-C2FA0BA62432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$CD149B14-39E7-4A70-96BC-63BF1ECFB943","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439541$674D87B9-3BD3-444C-839D-685DE111C7E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$3533D601-DCC6-47FA-A2FB-EACDC0A54D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$CEBF0B09-1433-43B0-BB23-52B3EB3E34A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$260B56E1-3CEA-48EC-82AC-82C169778CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$A1695D97-DE9F-443E-89F8-588507A34C5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c464e86961662d21994a6342c7064c4de99968fb","datavalue":{"value":"5158361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$5ECA4E4F-BF8C-40B3-9285-61904690CB6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439541$145ECC43-C4AE-4C5D-B08F-663E595EEF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439541$2E9972FB-174B-4139-B79F-EBCCA119D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439541$E0EC9F06-FAD5-42D3-9335-A805B82A0ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a74c7044eadbfb2fc87b366b4da36dc10fdbff","datavalue":{"value":"2-sep chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439541$1B5BF76B-EC55-4ECB-A346-320204875DE8","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":"Q3439541$73CB9EB3-BC05-4329-ACD0-303E561FE537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a78a35cdcd265097a5024a15ac377174393d53e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2006.08.065","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439541$7E316016-F977-413D-9705-AFE0AAC1F122","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40716e20ad1a658237f20fd54d00efed1f0c08c3","datavalue":{"value":"W2036577984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$EB75D4E1-6084-494C-BD07-C50202606877","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$5BDEC046-44C6-49FC-8968-7EA26E926B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dca537f45ca6590d3194da2255c0a0e2d3be85","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$58549C23-4836-4E69-A546-EB95A1BD1A7B","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":"Q3439541$35347226-9DE5-49F6-8CAD-29F00F8726AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5580e21a906fbfc13d11eb3c7a685bdfe63a1","datavalue":{"value":{"entity-type":"item","numeric-id":1348383,"id":"Q1348383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439541$77BE2F1C-3811-4259-99DD-625B3E25F32A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aae30d69d96f3a341d010ed9198bca08f09fc4d1","datavalue":{"value":"10.1016/J.ENDM.2006.08.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439541$8D985F4B-BD5B-4BAE-9F72-ED69EB47357A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02fb727c53c0ee1dd757b0ae63c1474cdc180c","datavalue":{"value":{"entity-type":"item","numeric-id":1026118,"id":"Q1026118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"becc7270b37991d948eb681d50402c501e04ddde","datavalue":{"value":{"amount":"+0.9812322854995728","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":"Q3439541$9DC80DC8-91DC-49B0-B93E-A9BC76AAA030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba7f0921f0f92d787ab5ccc041932d1b34451bf","datavalue":{"value":{"entity-type":"item","numeric-id":608275,"id":"Q608275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8404244ac17aff4a5d78199935beaeab9efb5480","datavalue":{"value":{"amount":"+0.9391852021217346","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":"Q3439541$D648A48D-5170-417D-AF38-1B6808C2D961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009634528a82e95581802f66d9cd695366bc1463","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86e7f659c64cf143850bcde6c4a033d98c377a6","datavalue":{"value":{"amount":"+0.8992512822151184","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":"Q3439541$481984F7-BB42-4BCB-B15F-6BF2B2F2972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519ea941f571520010e02e8757e4d462e76a5bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5434588,"id":"Q5434588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fc5e39ac009a6d5b870dcce00cb303d2b2446f","datavalue":{"value":{"amount":"+0.888870894908905","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":"Q3439541$144FF294-743A-4FD0-A9FD-2A0CCF534E9F","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":"33d666f8430c5041206cae8b79ab39bd431ed94b","datavalue":{"value":{"amount":"+0.8575853705406189","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":"Q3439541$334C78CE-A59C-4D67-A621-B3880294493F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439541"}}}}}