{"entities":{"Q5000291":{"pageid":7029868,"ns":120,"title":"Item:Q5000291","lastrevid":54043361,"modified":"2026-01-26T03:48:31Z","type":"item","id":"Q5000291","labels":{"en":{"language":"en","value":"Graphs that have separator tree representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7370927"}},"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":"Q5000291$5CE6821D-4871-4A5C-BA94-EAC335A99C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0dd758e555608344943e7ddfbe3f6afeebdf189","datavalue":{"value":"1468.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$727AA125-D3CC-43B2-BB5C-BA7C77BE927E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$443D555B-B220-4261-BFA1-C80581286864","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b168cbdb70f056f1ff9fc87d7bff79f83c6e09a3","datavalue":{"value":{"time":"+2021-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5000291$068C837B-CFBC-4897-BC3D-CC58F32C6228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27cfbd7e8d7e519b8d755ecc5c72ca65ef036bad","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p089.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000291$EB5B0338-025E-4C8C-BDEC-3D1B87F274FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$512F2AC6-B818-49C8-8E3B-323E70D87C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$687A424C-3679-4244-BCCB-E89D337B9BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$3B93CE27-DF59-4FE5-AB75-3C88D543FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$02325869-F592-46B7-AA02-9284FE1B88DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b773b16203b27d765e3ab90c57c1bfcfad906a2","datavalue":{"value":"7370927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000291$2FEFB00D-FD98-4536-B34F-E2BB1B4DEBD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000291$4B31D0CC-3856-452D-BAA6-9FEDD3C3FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6700fd43b1130f30f3961484414bc7142331359f","datavalue":{"value":"strong separator trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000291$099A7DB7-A593-4D22-83CB-FA9B266E84BF","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":"Q5000291$B4BEBAF4-8A6C-46DE-BDED-82DE1C020E15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5d5d915014a49f313c619bb7c16c9c856cdcd9","datavalue":{"value":{"entity-type":"item","numeric-id":1823289,"id":"Q1823289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$EDE5B081-907E-4A46-87DD-3ACEBD9C5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$B4D470A1-E5B5-4043-BBCB-F723B1510088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$D72743AA-18F4-4236-83CA-08C6BDC87476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$B4646EDF-6CDB-4B7B-B73D-DF786C3716A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662712be5eb007c03928a0dc9d1eaa9c44452920","datavalue":{"value":{"entity-type":"item","numeric-id":394280,"id":"Q394280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$DC3546F1-BC0A-4D81-8492-8E33AF4D2206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4bcccb98ca892fa3e0b7aadbc54f0dff839082","datavalue":{"value":{"entity-type":"item","numeric-id":3974827,"id":"Q3974827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$750C4282-F885-428A-9876-E1E6825525CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0d63f12793c8eb2961912b3825721226ab163d","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$B072BBBD-DCE2-4F42-82EC-85BA0D0E1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f29fae4bd676c158bd29963024323dd0edc833c","datavalue":{"value":{"entity-type":"item","numeric-id":4948510,"id":"Q4948510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$9D398E69-B1A4-4C24-BEE5-BC3E84A9F34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcba2d5e9807675d2d5919aa1880d091dc5e0f58","datavalue":{"value":{"entity-type":"item","numeric-id":1406544,"id":"Q1406544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$C08CF7D0-AAAE-4EEB-8EDF-74A7CD690CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1b1ef7628617c00ec6fccca11b66df8c46df5a","datavalue":{"value":{"entity-type":"item","numeric-id":5442175,"id":"Q5442175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$30C88B91-740A-4561-B6B2-2D5C371869DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$A63A5C33-10D9-4C1C-A081-CCF07DCB6598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000291$5CE08FCC-0D3E-458D-BBA5-1AABCBD8E6D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7826bd6c7204f2eb0d76ccd4dbef0cfed663f0","datavalue":{"value":{"entity-type":"item","numeric-id":4897480,"id":"Q4897480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020de3f5bb8143e111b8d05eb2e7d6101836bb23","datavalue":{"value":{"amount":"+0.7969956398010254","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":"Q5000291$F5FD3351-C023-4F10-AA8A-51DA49529619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b426e63c07fb02962aafd526848a543e771ae","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9585510b2dccd01b9416a660438f9ced3bccb51e","datavalue":{"value":{"amount":"+0.7942217588424683","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":"Q5000291$16B7D9AE-FB19-4BAA-B8BB-E08CF6631A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5284cc5671b13366e5b2070e0413e30577d56282","datavalue":{"value":{"entity-type":"item","numeric-id":5442175,"id":"Q5442175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d7b46d753c5fb9c653a3f084a45af8c94d6f4d","datavalue":{"value":{"amount":"+0.7908515334129333","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":"Q5000291$ABCCE8E9-6DEB-4541-A44B-9CC6E82541C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cc419df28a582688cfb4c0ebc4dbdafc693770","datavalue":{"value":{"entity-type":"item","numeric-id":3974827,"id":"Q3974827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586c32294a4bde9d448504dbff50e67f8f37d1b1","datavalue":{"value":{"amount":"+0.7899278998374939","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":"Q5000291$FF3613F2-89F4-4541-8C68-1922A81681D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286d53a73410994437321210d2b3846031394e71","datavalue":{"value":{"entity-type":"item","numeric-id":2862158,"id":"Q2862158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586c32294a4bde9d448504dbff50e67f8f37d1b1","datavalue":{"value":{"amount":"+0.7899278998374939","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":"Q5000291$226A1FBE-E51D-4093-BA4E-DB5629E987CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5000291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5000291"}}}}}