{"entities":{"Q3396414":{"pageid":3407117,"ns":120,"title":"Item:Q3396414","lastrevid":80763020,"modified":"2026-05-06T16:56:40Z","type":"item","id":"Q3396414","labels":{"en":{"language":"en","value":"Additive tree 2-spanners of permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604692"}},"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":"Q3396414$287CC6B7-9013-4A86-90C3-33E49DD9EEF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75f159401f848ccbbef7483b931b706027c8d1ab","datavalue":{"value":{"text":"Additive tree 2-spanners of permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3396414$D01AAE0E-C81F-4A6D-8ED9-F50E41337C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a6a1aa0d2fe502b3057801e49e12bdae61a041","datavalue":{"value":"1175.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$F97C10E3-B4F9-49D6-BCAE-DB108AA99EEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f848dba6d1f40c1e25f49ec9f6feae0f959ab940","datavalue":{"value":"10.1080/00207160701828116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$AD41F5B4-24C2-4320-90D3-B43BC356E134","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca548b0c64baa1d0f11f3b4b5497a0526a1d9785","datavalue":{"value":{"entity-type":"item","numeric-id":287117,"id":"Q287117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$1581AA7E-A44C-48AA-98E7-B71BA62BACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97c854fb4e0e656149faa048693af6b345f7cf2","datavalue":{"value":{"entity-type":"item","numeric-id":1003735,"id":"Q1003735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$AADFEAE2-070D-47DB-BAD8-83B3C6BD82B2","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":"Q3396414$B6704885-164A-45D9-ABEE-65CB94B2DA23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-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":"Q3396414$0F57058A-7715-4976-BA30-9B312B9BF027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$574ECC6D-4719-4504-91A1-2B0BEB4F3E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$CD9C4C1A-2C70-4103-BD0F-2E60DC916CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$406926BE-EA90-4FD9-A63F-16CAFFBA6DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$943AC149-AF1E-446F-A2B5-B241D7166A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f7bff33c188425b2e1f7552f6f65203b4596d0c","datavalue":{"value":"5604692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$36C3A66F-95D2-4032-BDC3-EA750A51E447","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3396414$5AF3D00E-31B1-45CD-AF92-CB60253599F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3396414$B703E2DF-219C-4AD6-B7DD-694D168FDA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3396414$60963516-7751-40DC-85A2-418FA5F6D9A4","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":"Q3396414$8E3F68B2-35E0-4F3D-8619-F15E84A60D38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6d7c8dcca7e8757eec610c3ee1f73fc6f54c3c","datavalue":{"value":"https://doi.org/10.1080/00207160701828116","type":"string"},"datatype":"url"},"type":"statement","id":"Q3396414$0A4581B6-5AB3-49A4-97EA-BD00ECC1C535","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58dd9ca938028ab5fca8af77087baffd9f3595e0","datavalue":{"value":"W2102620564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3396414$679D2EE1-254F-4489-970B-BBDB65CDFDA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$270AA8A0-1EFE-453C-B6B6-7874769A9C3E","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":"Q3396414$F22A1432-F609-4F7A-A319-4DBE3F7D1D02","rank":"normal"},{"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":"Q3396414$A5FC73BA-AF3C-4F13-8BDC-6BFBE9BC4CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a353506a9d44910a4faf650c70dda35c6f65147","datavalue":{"value":{"entity-type":"item","numeric-id":1187028,"id":"Q1187028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$52CDA0DC-C0BE-4018-B7E8-8790D9947BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$F09C8820-8F40-43E2-9EDC-E3536A903DC8","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":"Q3396414$6585BA5C-8A72-405F-8257-52D38364D46A","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":"Q3396414$46028069-21B6-4738-A535-21763DF2DF46","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":"Q3396414$30B48C9F-4825-4994-B1B2-077FD8F77FE3","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":"Q3396414$44C69E92-50D5-48D4-87ED-E875BCFAD506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725c1625fb4d8df7bc9ef4203cff94df6e2280d","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$F8AD414C-F8A3-4C43-A7BC-675787546900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7582c6d0b8394d5edd9eeeb52ebce6d42d04b0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4840217,"id":"Q4840217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3396414$39E16CCB-4580-4EDA-B8F8-2F50CFB2151D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f9143deafeec4b9bb5c864690a05335c03d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e194074a64c78be7b9cf1b4be9d5a1d275193a","datavalue":{"value":{"amount":"+0.8481576442718506","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":"Q3396414$2E98B119-A084-4E89-B1FD-F740BF4EC9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263047854db157b1c8cc36dc408c895f10bbd740","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0052a81fdebb7836ed8783ea87ba2da2f44bc6a4","datavalue":{"value":{"amount":"+0.8187740445137024","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":"Q3396414$4E1AF335-8643-4B59-B367-EA91DA666F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6292e485583d0091979bc4f9cfe4c500b837f82b","datavalue":{"value":{"entity-type":"item","numeric-id":1899446,"id":"Q1899446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dce6bb8be95836dd31a22a07850fe7d4efd7d4","datavalue":{"value":{"amount":"+0.8180892467498779","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":"Q3396414$849CD9D6-D18E-4802-9C6E-D633B3DF5258","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":"3f8f51d6507145c2e5c277ff7cce4b39ccf2d78c","datavalue":{"value":{"amount":"+0.8178116083145142","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":"Q3396414$E6B4FE1F-F595-44AF-AD56-1F9480A9F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bff5b9720ca8a70a06586361235c77e7a5868a","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82fe9fff087ea6ef82f7a0eae2b48a8a181d1c7","datavalue":{"value":{"amount":"+0.8152912855148315","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":"Q3396414$93C46B25-5453-48A1-B1BE-EF58E12B85B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Additive tree 2-spanners of permutation graphs","badges":[]}}}}}