{"entities":{"Q5931789":{"pageid":8108591,"ns":120,"title":"Item:Q5931789","lastrevid":47607502,"modified":"2026-01-02T05:13:57Z","type":"item","id":"Q5931789","labels":{"en":{"language":"en","value":"The pagenumber of \\(k\\)-trees is \\(O(k)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594080"}},"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":"Q5931789$5B9028DA-7EBD-4859-8E90-812989983779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4bdf859ea1e95f92c1adf716eefe0da976106e7","datavalue":{"value":{"text":"The pagenumber of \\(k\\)-trees is \\(O(k)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931789$041AA16F-6B48-4B93-9BC8-07B61E49F8B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce327bcd3d3cfb0d438c5d5d71d8c04f5e04ba77","datavalue":{"value":"0976.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$AFC113E1-0ACF-4524-A219-641BF9FF99DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf4a56cdd3717a3d2f89c3119ac04055f49f5f13","datavalue":{"value":"10.1016/S0166-218X(00)00178-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$8D2D6800-6173-4336-9FFA-79B929D80B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86a48d2e3b14f9da3c4403f8227a5fe59f49e3c","datavalue":{"value":{"entity-type":"item","numeric-id":176419,"id":"Q176419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$69F71A0F-D43D-412B-9BFF-359CD4086585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$A4E7D63D-9896-4191-8242-5B1726791DEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$3C090594-EF3B-45A3-9FAA-B74514F40AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"281ca83fb193996d37eb93ad85678521538fbfe6","datavalue":{"value":{"time":"+2001-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931789$2F651B0C-01D4-46CB-874A-0EF5609C7E66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$D665124C-5A30-4477-8326-B849F2D34D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$B6173170-FC46-475B-A105-ECBBDFFF5F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$AB7A5D8E-C54E-4DAB-A97F-9EDB3AAA2825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b632cdc6b66bf4466f952f5d8ed105ed03f0f6e9","datavalue":{"value":"1594080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$F42B586F-177B-4CCD-ACEB-60C7DA8EC134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931789$C27C617E-84A0-4833-A07D-580CAC6E9075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931789$16421F00-10A8-40F6-BD2B-3FA2E6D8833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931789$E9F54139-6A5D-4A06-8D7C-D715D7B67D80","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":"Q5931789$F8914547-0523-4422-AF4A-EEAF5D971583","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0439b807e5759ee6c0f3d4d2b4fc071362ebbafd","datavalue":{"value":"Q29040940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$23C9B7F8-2925-4643-B03C-1E6EA4AE1D09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$320B5319-BC9D-4B3C-8C72-5D281FC8C056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$12E3C71F-081A-4CEC-979C-F480416DA5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$ABA6CC7B-B9BB-49BB-BE25-1B48759F7977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$5A6C2147-86F2-4FEE-9EE8-C09AC9FF6971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$E5F1C51F-FA72-4FB6-B4CE-5726AA9E8C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$59EFA00A-6A63-4050-A96F-67039B62647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61877b197a38d8ad03aa3a4bc4c551805a18c531","datavalue":{"value":{"entity-type":"item","numeric-id":3812259,"id":"Q3812259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$3DBA205C-463B-4952-89F0-39A190E09EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$B176CF4F-351B-4EA2-9D36-E3CF83686CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$0BFCB4FB-74AF-4ECA-B357-2492B53F47F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30842bff144ccd843329c4d1fac89d123929b36e","datavalue":{"value":{"entity-type":"item","numeric-id":672400,"id":"Q672400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$76F779F8-C809-4A1E-B20A-70EDDCF28F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$72A374B1-4EE4-454A-91D1-C15462E3804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931789$E8235614-EF59-4509-85DA-BFDEAC84D731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10ed917965c2edd48bf07718c23805a1f8d27317","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00178-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931789$68CDE505-7696-4C56-B16F-D33247A82170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d0bbf86df6d9228ea805cf139d0b5db635db2d","datavalue":{"value":"W2076348790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931789$8502A7B7-159D-4D84-A161-150D6CC9CB8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46da8fb57a03105a6bb1be97747640f2480743c7","datavalue":{"value":{"entity-type":"item","numeric-id":3583318,"id":"Q3583318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81e5d3cd3d3a34957f4b688e38447579f6ab3c6","datavalue":{"value":{"amount":"+0.91969096660614","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":"Q5931789$BF6FE39B-C431-4DAA-8244-731BA1F4B779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024de375d6a319c530f9061bd5f52b216f065413","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcba5b9ee4eef8f5efd0d8cfe4590c6fbc68d05","datavalue":{"value":{"amount":"+0.8072991967201233","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":"Q5931789$B4D49978-E68A-4B2A-8932-C061FC3D62FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092847dd386312bd7c1c07a663b0587cf5184c8b","datavalue":{"value":{"entity-type":"item","numeric-id":672400,"id":"Q672400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a699a7120031aa3c4611e33d719bc3e3ebd36a02","datavalue":{"value":{"amount":"+0.8010716438293457","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":"Q5931789$38BDD44F-B964-4F3F-88C2-E9DDB280277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a57d824011494cf06bdb06a6db4ee7687d50865","datavalue":{"value":{"entity-type":"item","numeric-id":5403004,"id":"Q5403004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f4e2c813a30413df5b5d4111fe5b19810a4943","datavalue":{"value":{"amount":"+0.796498715877533","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":"Q5931789$1B9B57A0-DCD2-42EF-BFB7-11D7C6A65F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30d06e33649a4b5fbaccc049f1af0fe1d018ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75080f81afffd986b54ae2f460c8196ed998631f","datavalue":{"value":{"amount":"+0.7861481308937073","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":"Q5931789$C159EF3C-11E1-43C8-9D20-006F8C8DA4F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931789"}}}}}