{"entities":{"Q4309985":{"pageid":6339586,"ns":120,"title":"Item:Q4309985","lastrevid":47273284,"modified":"2026-01-01T05:01:01Z","type":"item","id":"Q4309985","labels":{"en":{"language":"en","value":"Radius two trees specify \u03c7\u2010bounded classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 665810"}},"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":"Q4309985$57DCBCDA-4962-43D0-B7FB-4C386A3487B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947bbad1940cab26d99b63047360a8d656a8f3d7","datavalue":{"value":{"text":"Radius two trees specify \u03c7\u2010bounded classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4309985$DE8487BD-8072-4C68-8087-EBF45EB70D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35377722fab0f3dbd63d46926620eb4319d6816b","datavalue":{"value":"0809.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$90516D84-8066-4E12-8C4A-BA571BE7D57F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$CFF532A0-E677-4A3E-AD2B-A02A0BF0911E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4309985$0BEE7A32-C720-42FE-8496-942E1A62C550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$394E3238-C1F0-4294-A982-C7BB7B91FF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$CEFAD676-ED7F-4747-915B-7368FA17339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$B3DC60A6-64C8-4BA0-80B3-536B6E4DCDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$1A737B7C-7056-48FA-AF3C-79F2B7701F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccb7eaefe7a55310027eaab99895517de96ccebc","datavalue":{"value":"665810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$E2978EE8-0349-452D-ABE2-0825B3FCAB87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f778c7c23e03cf969124c173b6f77a4d9d3acf99","datavalue":{"value":"players","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$1A37EF8C-794F-4B04-B990-9A8CA01C845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b53c552f034f0759ded21ef7d92b5c6222376092","datavalue":{"value":"game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$CB2A2224-6CC7-4750-A1DB-246EFEE79EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$63859932-310B-483C-A140-0494B567C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$47FAB8D5-B43D-467F-9687-4D9F03846944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$7C540DD5-0B10-473C-BD3E-BD77556EDC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$088A7F82-E2DB-48F5-8B0A-113E780C5D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4309985$1305EBE3-E1F5-4547-8FB1-B5CD56461BA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$16E90A90-E728-4D5D-8961-5F5176BA01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$2A3E9049-A80B-43E5-BBEB-9FD6E0F84C8F","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":"Q4309985$5ED568BB-EF59-41F5-8CA7-C8E69083432A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"579e12169bccf819f7c4d83b9f937fed1e9ecf8c","datavalue":{"value":"https://doi.org/10.1002/jgt.3190180203","type":"string"},"datatype":"url"},"type":"statement","id":"Q4309985$E07F2D0D-3F8E-48BF-A56D-064DC40D97C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"331470db9bb1c8b8bacdb37e04b1b68ab805ccdb","datavalue":{"value":"W2094108224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$7ABC89EB-26B1-4E65-B264-43B7B28B9643","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$88CD68BB-9C13-4A01-B81A-C3B8F915F082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de6f36eb025a6c05ae4c9d474774c3991c46cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1160143,"id":"Q1160143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$0978E89B-1015-4772-976E-5EFFBAB72500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$E3A1A370-EC44-43CE-8C4B-18610E711442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$D1209283-6FC8-4D99-A7F3-603E220B7158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698c1fc338c8bea10c6b37d6222c3b87be333268","datavalue":{"value":{"entity-type":"item","numeric-id":4249728,"id":"Q4249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4309985$F90AE125-9F17-4DC9-91E6-A388A5E4F1F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90a8f9d6e9feeb3461b08e5f14f37eb71f571401","datavalue":{"value":"10.1002/JGT.3190180203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4309985$6E80A8AF-0C2B-4664-AC74-0CAAC9E37244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d948c9ce520323b93c01635d4ac55c39d005c63","datavalue":{"value":{"entity-type":"item","numeric-id":3138289,"id":"Q3138289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fd5d8e8ea2a7f976072b78713ecbb6f7050f06","datavalue":{"value":{"amount":"+0.9316757917404176","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":"Q4309985$6279C3F6-C60F-4D27-B445-3E21003F70C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366235c7970bdba2a1f5c10df32882e031e410ad","datavalue":{"value":{"amount":"+0.9294800162315368","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":"Q4309985$EAEB9E72-1F8D-4DBF-8656-F8AA9929E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7ba4071a70319a317786133169353309e23745","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a4b77271d78ec6449b21ec23511f8bede06879","datavalue":{"value":{"amount":"+0.8787631988525391","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":"Q4309985$F2ED142E-672A-432E-B175-62F683006733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5decd9f6356aff06014b938da53af63a07f358d4","datavalue":{"value":{"entity-type":"item","numeric-id":5448049,"id":"Q5448049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a4b77271d78ec6449b21ec23511f8bede06879","datavalue":{"value":{"amount":"+0.8787631988525391","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":"Q4309985$6C4B2B13-55F0-4BF6-92C5-0E93AB92AA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38db4b4d56e930e2a95bec12794a1724062ad09","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0baec5607c4bf5cf3532c6c462c43d368ff035","datavalue":{"value":{"amount":"+0.8689985871315002","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":"Q4309985$D8C39987-8E7A-4F72-BA6F-EED6BF99551F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4309985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4309985"}}}}}