{"entities":{"Q1044709":{"pageid":1046557,"ns":120,"title":"Item:Q1044709","lastrevid":69844446,"modified":"2026-04-13T10:43:43Z","type":"item","id":"Q1044709","labels":{"en":{"language":"en","value":"Lower bounds on treespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650133"}},"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":"Q1044709$CBC071CB-E373-4CCE-978A-28519E736FAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e4207d58a541a1bd0cbc7a6f955c8e5734a0380","datavalue":{"value":{"text":"Lower bounds on treespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044709$56264F23-82FD-4C4C-8A0A-78E167DA010E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53369cc812ceb225ff140df91ff808f3672e8ddb","datavalue":{"value":"1181.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$6A2C3044-AD75-4289-9804-D23CD79ED5D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$A9CC4463-F2AC-43F4-87F7-EDA57B086C34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$CEE12BE2-D4EC-41BC-B385-F8D8F016FED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-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":"Q1044709$17E02BBE-FA78-480A-B8A9-FC3D5C78DB12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$11AD0AEB-DD5A-48D4-AD1C-7741ABFD33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$84E3F556-4B7D-4258-9019-2A5F60C16979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8514b8ff285d0a9a1696df425b0714c9323745","datavalue":{"value":"5650133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$5A4F61EB-3153-4905-9152-5EE3F3E9AF79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044709$8C62C03D-8AEC-437C-9B41-D42AE9F9788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722755a5d5fd9ce73896d14fb019c01954002633","datavalue":{"value":"treespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044709$318A0F5E-B8EF-4BF5-BB6C-CF3BE495A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044709$C1D64F74-0445-4CC3-A4EB-0ECFCB5ACFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d096f8101bee8f0c4ef792839f6231fff5010a3","datavalue":{"value":"density lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044709$390CBE4F-8DCA-407A-BB4E-31936F9170B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d51429f4c50f14653dc1e24d95a86bc1dd096ed","datavalue":{"value":"inert search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044709$3B6E291E-314A-4808-AF11-977B59E85B12","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":"Q1044709$0269092D-0810-4D99-80FE-88D4274F8D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da4874421d6d642402d85e073746fe72fa36c518","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044709$52BCC8D9-D0A2-4745-8621-117FDB50745F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2b23746c1b1796b43a1c565a3ff6abf154a9df1","datavalue":{"value":"W2006854418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$9987FAB4-605A-4D36-8D23-DD8B19AE9C86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$CA7A8572-0CDB-41DD-AEAF-F566EC637432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$E247605D-0DF3-4663-8521-19E84AE1D81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d60a97778e37d6f64523897ab66c8be2ac5bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1763148,"id":"Q1763148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$8B96B41C-6BBF-4BFF-BD05-0A0A554D3F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$430D31A1-97DF-4325-B1E8-04B3EEA510D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30b66ff2b3993baa31f89ad45be8a5ecb924076","datavalue":{"value":{"entity-type":"item","numeric-id":1838912,"id":"Q1838912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$65E50669-8427-46A6-8898-343628AD3C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13da048a9d4c67660aa5e15294d3a5c9214929f0","datavalue":{"value":{"entity-type":"item","numeric-id":1896357,"id":"Q1896357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044709$62768208-5E09-45F4-A64E-EFCD322934BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"228807385405ee7053f419b7903df50c0efa2fff","datavalue":{"value":"10.1016/J.IPL.2005.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044709$DF81020F-D8A0-415F-968F-6CAAF2D2A3D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07d3cf9a552147b30d8f85c45101b4e40a6fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":1763148,"id":"Q1763148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b706f07ee552232525d50bdf4e72370591a47b","datavalue":{"value":{"amount":"+0.808863639831543","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":"Q1044709$CA441E50-1AEA-456A-B559-1451B3A700A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26879b60dec630c8ac3f512e328fbe633fb2e294","datavalue":{"value":{"entity-type":"item","numeric-id":5900787,"id":"Q5900787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a06a0cb2d518361240a48196cc0a6964237d80f","datavalue":{"value":{"amount":"+0.7906620502471924","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":"Q1044709$BB661C03-5337-4C3F-9EDA-03E53A44DC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f597e38dd041222f8407f4e1f8ffb2c5b7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e2068590c61dc63fdfcd08d8e78458f99114c0","datavalue":{"value":{"amount":"+0.7098503708839417","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":"Q1044709$9782B0FD-426A-40E8-A2ED-667F62700C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803e128234ee3d352c1b9b13697596b8fca4cf68","datavalue":{"value":{"amount":"+0.7083008289337158","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":"Q1044709$A4EB5383-CEB2-47D0-8D25-5C71F85E8971","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":"1ce2936f2d6cc30c17953da6fd5019c1d0cf38cc","datavalue":{"value":{"amount":"+0.7007173895835876","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":"Q1044709$FE417751-5C94-478C-97E7-5C435FA3A9B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on treespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_treespan"}}}}}