{"entities":{"Q6085700":{"pageid":13220007,"ns":120,"title":"Item:Q6085700","lastrevid":102385892,"modified":"2026-06-06T04:20:04Z","type":"item","id":"Q6085700","labels":{"en":{"language":"en","value":"Maximum tree-packing in time O(n5/2)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776438"}},"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":"Q6085700$C0939ED4-7EB1-4396-94D7-8BF907B530C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef458e661bec8fcf800a876de7009afe62e5e36e","datavalue":{"value":{"text":"Maximum tree-packing in time O(n5/2)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085700$6CD69304-6FBD-4FB1-A213-3E4B63A1040F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55db5418509e28cb22eef55f56861ef684d67417","datavalue":{"value":"1527.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$926A6BDB-A233-4A90-931D-5F7B01F6207D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$22BA3A96-F393-40EB-A2EF-C2E6FD9D3B0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$AE67576B-1AC9-4AA3-A005-46C236918024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-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":"Q6085700$41A5E1C4-78BB-4C68-9712-9CE3CF99F0CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$8501EE44-9C88-4FAB-A713-9E1BEE9E96F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$CA6F166A-37F7-44AF-9219-551AB7143F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$905E428B-CD99-4EF9-AB79-F4E3B5A4641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$4EBBD3DA-A9DB-4FE9-B678-7F54D06CA0DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cab19cd3f2fddd6e16abfd2b42028467c50202dc","datavalue":{"value":"7776438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$6993F75A-DB9B-4162-870B-D8CB35B15977","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":"Q6085700$0C8F3D7B-B2AB-40E4-B21E-51EA3C304BC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cc3c25b95eb3c6aa1f42306c11d08fa88cc4e18","datavalue":{"value":"https://doi.org/10.1007/bfb0030826","type":"string"},"datatype":"url"},"type":"statement","id":"Q6085700$A33C6E48-1308-4E1D-AD34-5C633F81A0CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6164c9ad823a750e94435b86705fb8e827add98e","datavalue":{"value":"W1539573244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$26EF013E-B0A8-4EEF-9945-3A291525AB7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$EC755E71-845F-4983-A440-7B57CDF3C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0e7b1bee31f36c5de9b30b0020f2d8de7d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3357535,"id":"Q3357535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$A5FC2C4C-6912-4AE3-9B8D-662578631AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$96761E84-9A09-42D4-86EB-2BECE4B0AB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64142ce2d41e5e09bc1399f219e33e8abf77ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$27D76DA4-99EF-4EFE-BF7E-E93C7527BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17df80e55829060c11ba9c1c9ee14b7413a58848","datavalue":{"value":{"entity-type":"item","numeric-id":3916586,"id":"Q3916586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$AF54208F-4153-40AF-9AC0-20168BED4281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a259690ae283b3d41549f2793a233a2898cf4590","datavalue":{"value":{"entity-type":"item","numeric-id":1149783,"id":"Q1149783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$0162E86C-3CB2-4245-9A9E-FF6D52DA9D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$4DA4E754-DC46-4EDD-9D27-1322B24898E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$5F88CE22-8BB9-4F0A-8A67-F467A6AB3636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$14958650-2811-4149-B754-41B7E93C1CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$E5ABCED1-30B4-4924-9324-0BFA0980C96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df683643124679dcd0453572ee8d22f0d31fdfc3","datavalue":{"value":{"entity-type":"item","numeric-id":1115630,"id":"Q1115630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$03CD9B7F-B3A3-462E-A8F3-4B026406D249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$4C0CB8A8-0553-4FA5-9235-A331D99B7D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$56EF6663-0D43-4C3A-802D-049476168E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e747b4cdf438a76cc031752fda4ae3665e762c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4142684,"id":"Q4142684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$308A05FE-2442-4AA1-A26F-64C5F0C7945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7222cdb989ce30c49ab965fa153858a39940280a","datavalue":{"value":{"entity-type":"item","numeric-id":3833624,"id":"Q3833624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085700$74A86444-2BB2-444D-8279-3C8C0029B366","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730babcc4892682e11f75a07912dfd46abc47ce9","datavalue":{"value":"10.1007/BFB0030826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085700$FA9ECAF5-3355-414F-8B62-B8AA6BEB3A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ee7d07c1da4ba425c95d112407d3f5a76257d","datavalue":{"value":{"entity-type":"item","numeric-id":1391314,"id":"Q1391314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$872CAB90-B4F8-4C27-8F56-AD55844B28EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff8f01cf842997e2edf16b45f5e01e977e52c04","datavalue":{"value":{"entity-type":"item","numeric-id":1978642,"id":"Q1978642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51409cd805cbac9d8247cbc2f76f067a40f1b8e5","datavalue":{"value":{"amount":"+0.90241337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$6642A6AE-D49E-4514-8F76-5E964AD62278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd43a46c2462df5d1ba7a12c89de14f3b0501f8","datavalue":{"value":{"entity-type":"item","numeric-id":1183337,"id":"Q1183337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff025c241df5b8010f4953b8a4076726de7c6a5f","datavalue":{"value":{"amount":"+0.872548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$1AFD7951-185E-4CF0-A8C9-014B616CA261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2814b262420a2b8a57548466dabacf2b2a7e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2768268,"id":"Q2768268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bea5a7abf916b8063897c974e0f0a33b57b0c24","datavalue":{"value":{"amount":"+0.86289567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$8C702525-B9EB-48F4-BDC4-DFFCBCCDA2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8b4872c3cc6b0a9c34b0c708c1bc4db126b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5408605,"id":"Q5408605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a471afedeefcee76ad13460d5110cbfbc23d4db0","datavalue":{"value":{"amount":"+0.862884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$A222B572-4252-4ED5-ABE8-6FCC10FD9AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a251a6f18cb2b199ee8f641695b334c92da45fca","datavalue":{"value":{"entity-type":"item","numeric-id":2279501,"id":"Q2279501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860d98399a67cb2fb16505812d16d5a3fa256c89","datavalue":{"value":{"amount":"+0.85967284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$CE883FFC-0C05-41D0-9C97-0EB0B382BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754fe7a6915e5a26ba6a802bf3a7ead8ff719cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4367628,"id":"Q4367628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fad96c7179ff6647da24d1e6b6121fb0b1fd74","datavalue":{"value":{"amount":"+0.8585181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$93387185-3130-4D6E-ADD1-62E8A2BECEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc90814d370060656c882834770668768b398c1","datavalue":{"value":{"entity-type":"item","numeric-id":273108,"id":"Q273108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d078561d175ae074209601a114b2e801fbc67b","datavalue":{"value":{"amount":"+0.8568354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$2E077C97-CCEC-464B-831D-BFAE49757502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b16cf1fdf7e96c92dcde8ee9d75ce9588861d0","datavalue":{"value":{"entity-type":"item","numeric-id":1014830,"id":"Q1014830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d102113356e498afab8d7d40796fa4609a7e1f","datavalue":{"value":{"amount":"+0.8544856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$CD2C6EBE-79C1-4421-A946-7C96318D8D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772a14e7d33a625c92c773d6a6027b7e8d75f78b","datavalue":{"value":{"entity-type":"item","numeric-id":2172082,"id":"Q2172082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0423915eadd2e738c320100e11fb81b56ff0f3d0","datavalue":{"value":{"amount":"+0.8504705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085700$77B5B731-2B7C-4ED2-98BC-A629E46C784E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum tree-packing in time O(n5/2)","badges":[]}}}}}