{"entities":{"Q1752669":{"pageid":1763411,"ns":120,"title":"Item:Q1752669","lastrevid":70832475,"modified":"2026-04-13T17:33:00Z","type":"item","id":"Q1752669","labels":{"en":{"language":"en","value":"On 1-uniqueness and dense critical graphs for tree-depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872650"}},"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":"Q1752669$E2567BE5-8E19-4920-83F2-B9D2AB9AE723","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d63a8c568acaf30315ba86718068cc9a237ccb6","datavalue":{"value":{"text":"On 1-uniqueness and dense critical graphs for tree-depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752669$2A75A851-5A8C-438E-846A-FB231A702B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e301ad44df0710edf9eb6811d3d151c3ccf6e1f6","datavalue":{"value":"1387.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$E24C9BFC-809E-4068-8C48-9AA62FFAAF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5dab7d21cb03639ec98367fc6eebd39fb18153","datavalue":{"value":{"entity-type":"item","numeric-id":284752,"id":"Q284752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$D6344880-631B-4463-AF02-66E0C3306094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ba2100790d9c02f74c0b8bd8e7fc1fe1581f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":389661,"id":"Q389661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$9DF360FE-3923-4F61-9DD1-B47544590DE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$3038D112-6485-4C64-B69C-29EB6448A27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752669$A476C472-AABE-4F83-94DE-2C8611F47769","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fba2d1615bc9a8d5ad71d77cd0c292fd279e0ea","datavalue":{"value":"https://arxiv.org/abs/1704.07311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752669$CCD7E3EF-7EEC-4563-9CAF-B8FC8D05AB50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$232DADD3-F44A-4B9A-A1DA-FB07BA5349F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$7086505C-9BA0-4FC9-99D2-5CAF312A33E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$C86EB946-D1B4-46ED-849C-059742A3F0E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55e5be356a32d7652521e97e9435612036589689","datavalue":{"value":"6872650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$AF7FBFEB-3205-451B-94C1-65421FE6F525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752669$A3F4A080-0FCC-4B14-A173-061740949C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752669$B046D1F6-73EF-4748-8F03-1D30CF9AE33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752669$7BB5702E-1D22-4248-8F2D-16B59EEA4D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a950a99e4d987b61f5d5e9fde6c6cb57ab34b9ee","datavalue":{"value":"Andr\u00e1sfai graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752669$5AA7B334-D579-4F05-87C5-205E6BA02AE4","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":"Q1752669$8986BA0D-8E15-45B0-9545-3D26E728889E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b9619a37b9b99c210ff83774e5f3c427b3091b2","datavalue":{"value":"W2608271081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$37873042-2BA3-4937-9AA4-93AEB06B5FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be25fbe110ba6b8b9005d36e3897fdc73872d17b","datavalue":{"value":{"entity-type":"item","numeric-id":5722817,"id":"Q5722817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$230BD8B5-AB23-4626-9174-00B8482B418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f32db5e72adf6ca909aa51b57cb17c394711ae","datavalue":{"value":{"entity-type":"item","numeric-id":442258,"id":"Q442258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$E5A8B7B5-19AC-46B8-A258-6C1948E9BDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1df3e9a8361b238b05bd342d1ee81d5d35c778","datavalue":{"value":{"entity-type":"item","numeric-id":898117,"id":"Q898117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$DF2F845A-FC06-47DB-BCC5-CC1F954CEC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$6713A9AC-52FD-4D8E-B12A-27080F74EF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36924aa4d29d4f704cce4cf93b299cfc0d05e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":765523,"id":"Q765523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$8B6D13C2-602F-4449-95AC-7EF70854A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c67f651a094164e68836e8699323c4884fd8af","datavalue":{"value":{"entity-type":"item","numeric-id":412288,"id":"Q412288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$50E72D4D-44D8-4164-ADA3-5B862DE57CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$7C836038-F0B4-41E2-B07C-57AF0424F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$0F9D7EC7-F81D-4E7B-AE0A-6A9DCDFEC43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$00FEE6B9-A9AA-474D-B724-80EA7E978747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$F247BAFD-0949-4833-8E99-850D3665950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$7B922ACF-58FF-451F-862D-43AD6DF74656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752669$606CD412-DB53-43AC-A8B7-75085830D8A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6818bc27011564a6ad580104dad2421647434a0c","datavalue":{"value":"10.1016/J.DISC.2018.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752669$3BE0F1FD-D483-412E-AF75-9D13131CFC22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2c704c4d605aaddf4b2cef837c56ae2dea40fd","datavalue":{"value":{"entity-type":"item","numeric-id":898117,"id":"Q898117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83e16cd0f01803800c9e0f13beb63bdd4ea0fc3","datavalue":{"value":{"amount":"+0.8810480237007141","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":"Q1752669$FACBC8D8-A3D1-497C-A284-A145CBD670A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4078dfb83b035d3ba270b2bfd5c82f12739625ae","datavalue":{"value":{"entity-type":"item","numeric-id":4368175,"id":"Q4368175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83db183803309fea77fde7320e463fba6425a94","datavalue":{"value":{"amount":"+0.6973087787628174","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":"Q1752669$5BC6B263-BDBC-4EC8-9A3D-D12C12A1D994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e48aaba1be232d414501b7cbb1cdbbd9a1bda9","datavalue":{"value":{"entity-type":"item","numeric-id":412288,"id":"Q412288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2a8ad00df65e1344cadbf5fff40422d00a79e2","datavalue":{"value":{"amount":"+0.693454384803772","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":"Q1752669$02E34C64-A537-4405-88E2-585687A75C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6434bf7af85700839d2cde95e360aa7057b3accf","datavalue":{"value":{"entity-type":"item","numeric-id":3784094,"id":"Q3784094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec6b6a23014e88b94aac2947f9afe162f3d7f86","datavalue":{"value":{"amount":"+0.6906701922416687","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":"Q1752669$338ABF25-48F9-4409-B2AA-C4820507C2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588ec682c7af91feaada2bb04912392e434c8704","datavalue":{"value":{"entity-type":"item","numeric-id":2870502,"id":"Q2870502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed1208fa6d3b274cb23a136687dbc7a3a97761f","datavalue":{"value":{"amount":"+0.6897714138031006","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":"Q1752669$F1ACCE76-6AB5-4D6B-874B-1039FCBFC7A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 1-uniqueness and dense critical graphs for tree-depth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_1-uniqueness_and_dense_critical_graphs_for_tree-depth"}}}}}