{"entities":{"Q547293":{"pageid":549060,"ns":120,"title":"Item:Q547293","lastrevid":51283931,"modified":"2026-01-17T14:35:38Z","type":"item","id":"Q547293","labels":{"en":{"language":"en","value":"Testing convexity properties of tree colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916744"}},"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":"Q547293$09F73BC9-A86F-4377-92BE-8D300BBF43F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9de4182a2de882bb6ebf3d42142219941af7609","datavalue":{"value":{"text":"Testing convexity properties of tree colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547293$EB47A138-2CA7-4A50-B618-6F32DAD640F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c03f7d70ca9840be91d01775e06e8a56529afb2","datavalue":{"value":"1217.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$4A282F29-A552-4037-BE9F-2C15CB2B0C3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$6D74C6CA-349E-4CEC-877D-943CEA1E9B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"886420a3e82892f3a65ff01adc17ae835b54d419","datavalue":{"value":{"entity-type":"item","numeric-id":547292,"id":"Q547292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$97541C8D-EF32-4E54-9B1B-CE0BEF2C38C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$2BE5AE86-E8F7-4624-A07B-288BFDE14FDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547293$C28326F7-6C68-4FD8-A973-63FB76D9918E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$47DCFE8D-C6E3-4B8F-B86B-A9B29C29671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$FB1FC174-6471-407F-8340-7CC428E35BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$0F5A4683-4795-414F-92AC-AF5D6DB6E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$DC8756DF-F200-40C1-BFB2-E4B0EC0B4746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$C9D6625A-01AB-4673-836C-14961BF7AA6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb1c6412419c3252c2b064d4a814afadbf1b8b0","datavalue":{"value":"5916744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$39A51763-39EA-41AA-9D71-DFD236C0520F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$DD659521-2B62-4DD6-B66A-99C8903C9AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$AD1E2BDD-9152-4E97-9202-2118652825A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$F59CC1EC-A3C4-4F99-92F4-3A868F86ED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0cbd9358375eec77e446399f4f847c32a87e0d","datavalue":{"value":"massively parameterized","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$11C96611-8BF2-44D0-A00B-90ADD4E80484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$A4776135-CE67-4732-A700-6BDCF177A8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547293$85313775-4EA1-4D62-B738-7340ECDB9344","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":"Q547293$857A25A9-5BCD-4316-8F39-98755D7D533F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd6eeb06cbb45bc66468270ba04862fb4c0d1011","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9368-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q547293$9D7D2FF9-EC69-4E5B-85D3-DF7F83DE05D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6215ddc7dc5ce6f5da75ac05ae4ab8d8cf4551f3","datavalue":{"value":"W2041664513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$9E5B16AA-AC69-4DCA-B673-49BE060A9150","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$26951D1C-8B1D-42A7-AC97-7D01D3441227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$5BC003A1-AFEA-4AD3-876B-23AB2DA61481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977719a11854215723e9d649141dccd6b390537c","datavalue":{"value":{"entity-type":"item","numeric-id":3603479,"id":"Q3603479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$6D9B6053-3E1D-4714-AF7D-80642F694B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$46FA70D9-3C94-4611-842B-9F129226A24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b870a2a51a6fd6965d2da4374810681a51914641","datavalue":{"value":{"entity-type":"item","numeric-id":4668732,"id":"Q4668732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$A4731E13-8575-4FD6-951D-2111F92B5253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b107b0b5a63066bc62d22dacbda31312316c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3541809,"id":"Q3541809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$7290F71F-F9D7-4061-87DE-456352DB55D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$73077B67-97DC-4229-9FA3-00E9DDEA76AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$A4B5CCB9-065B-4DD4-9524-8E6B16F5591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$5DABFED7-74BC-4849-8D79-70250CC30F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631d624c4f40d8d0bf55be5086ec753a626d9cfd","datavalue":{"value":{"entity-type":"item","numeric-id":5313042,"id":"Q5313042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$B2CD410E-1F52-4658-BFB8-A2DDA535D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5324dc304e4d03d05aaba5847cf665f65533ea49","datavalue":{"value":{"entity-type":"item","numeric-id":5900942,"id":"Q5900942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$FD3E4F4A-99FE-447D-B545-143AFDE618AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$CB1FA513-DD35-40E6-A02E-43C06FB56AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$A746680B-1F90-4682-A0DC-2564FB01DA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$AA5026BD-AE6A-4CE3-8F01-8CCB37391985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637a59759c0bdfd41ad79f202eadef8f8e20fa47","datavalue":{"value":{"entity-type":"item","numeric-id":4417678,"id":"Q4417678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$730EB225-8ED5-47CE-BA2E-8ED406CF4008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489eba1baee128beadc60730959b25199e852bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3149882,"id":"Q3149882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$6375A4B8-7371-413A-9BA9-31E1FD0C2FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382433582447f06ec7cb3e7934e0bfd34d2ad728","datavalue":{"value":{"entity-type":"item","numeric-id":4543626,"id":"Q4543626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$A066B4D2-C193-45CA-85DD-731E7ED9F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$DC6F3B0D-155C-4CA1-9C6A-098EA88F62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547293$6146ED6F-A352-49A9-9D93-743C6D490E55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f02d439c4caea34c23a818758405e4a3cf39dbad","datavalue":{"value":"10.1007/S00453-009-9368-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547293$817F0472-2D13-4E8C-9241-1CCEC6F3FCDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cb26a12e3b0e38d30ddbb29cb8bb87684ecf84","datavalue":{"value":{"entity-type":"item","numeric-id":3590927,"id":"Q3590927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbdfdfa4483bd1040331ff2760d5d0ba136ce91","datavalue":{"value":{"amount":"+0.9974293112754822","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":"Q547293$E9B136CB-8E3F-4E6D-91B6-919C151E25B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412af724e78bd352b6e35ca59ffe528338c9917b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0db34e4193af44abd5c2283e78f2e51e4a7b8b","datavalue":{"value":{"amount":"+0.7734562754631042","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":"Q547293$5015E49A-B9B5-420F-B512-495A0A235A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c427668494c152ed95175c8d917c26ce586158","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a262632afd2a59fa8d27991153d31cccff0a20a","datavalue":{"value":{"amount":"+0.7714908123016357","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":"Q547293$BCA1B4C0-F09A-4BD9-B2D7-59993D8D08BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ebf5b48270a6a76c5209708dde137d7c50d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5479370,"id":"Q5479370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4e1a9f206eec928c4388676c8216be48b3a9e8","datavalue":{"value":{"amount":"+0.7607578039169312","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":"Q547293$13AD1B43-0580-40F2-9CEB-F227E6CF60E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ffe71b6c2d06ca4d3fdbf284910f5335cb27c5","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbfe0c99d2e1ffaf8105f9c3fcb41db744f24e6","datavalue":{"value":{"amount":"+0.7606346607208252","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":"Q547293$FFB1A540-2C59-40D8-9141-208990910815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:547293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:547293"}}}}}