{"entities":{"Q906396":{"pageid":908244,"ns":120,"title":"Item:Q906396","lastrevid":57202386,"modified":"2026-03-27T11:21:40Z","type":"item","id":"Q906396","labels":{"en":{"language":"en","value":"Towards tight bounds on theta-graphs: more is not always better"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534144"}},"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":"Q906396$0BA73AA1-7ED0-47BE-B7A3-44CD39672935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6e52b5b93696d614d4ed181d40afeb69b92d0b1","datavalue":{"value":{"text":"Towards tight bounds on theta-graphs: more is not always better","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906396$5F7B88F3-8A6E-4CDB-9944-6A9B9C1CCC4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2382ceb01972e3c5e82208e4af1327ff450c31bd","datavalue":{"value":"1334.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$EB2AC8FD-A099-4602-8425-98EADD2A12BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$43E7FED5-4B1C-4AC4-8FF0-E66F48B4BC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$30C0F14C-AFA2-4DB9-A500-E5A615B0BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$43ABC9E9-19C6-4C01-9388-4A52924A78C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$258E1C5C-D554-4318-A73B-86FDC4A08CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8064abc46f57544018297b9abf19d88992fa3445","datavalue":{"value":{"entity-type":"item","numeric-id":390116,"id":"Q390116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$7B44E8BD-209B-4C91-9333-A78AE2E54799","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$66A00B5D-0F89-43A0-A0DF-6CF028C669CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906396$04DEBC75-E72B-4CE0-A10F-687AA46AFBA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eccae0038112a6b7c33c987b13e4ff01703ff11","datavalue":{"value":"https://arxiv.org/abs/1404.6233","type":"string"},"datatype":"url"},"type":"statement","id":"Q906396$A6EE0F9D-07BB-4C23-A014-2F03C5CDDB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$611F8F77-668C-4C52-9A7D-E569A05C3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$8FCC8DE0-0EE8-498B-8649-642EA05FD9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$994AACD8-B111-4079-89B6-35EF37AB80EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd400538e995b072d81628c44f2ef9ccd12fc7c3","datavalue":{"value":"6534144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$1347649B-3FFC-4C73-B95D-2A0F06F6A640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q906396$FB5C0129-DCEC-43A1-AECC-C5D40D4F4124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q906396$64C4800C-A882-49C8-AC44-B34A5B573E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362060d8bf973c268a11faad4576312a272cb2af","datavalue":{"value":"theta-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906396$BB6BA465-43EB-47A0-AB37-B62162664A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad199608fdb9c69b55276f8bfa893b6b6a5aef4","datavalue":{"value":"spanning ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q906396$A830BF04-C9B5-45AC-9E07-88D9A147F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q906396$3C20B5F2-0619-45AD-82B4-89E7ED6170F2","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":"Q906396$EC5B9E81-2F71-4D76-B15F-5AEDF2C03320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86fdbdc314265e7ab1758b30898b27d8b1f22dd7","datavalue":{"value":"W1863587147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$CA9C5A01-9A1E-455F-85CB-C6C189ED431E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d11ac8d32dd43f0645b66b1a4086c23368f058","datavalue":{"value":{"entity-type":"item","numeric-id":2842156,"id":"Q2842156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$51F1CED1-F916-48EC-A28D-F1DFBEC16238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aadc2b5e913a335322f16c11cb8f8b2fb3d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":359741,"id":"Q359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$3A343E2A-DD74-4504-8085-16332D0EF6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$46700480-357D-4C4D-B6A6-A54499A9B56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556951af6312443167006829ca132da5a9bcb49","datavalue":{"value":{"entity-type":"item","numeric-id":5743479,"id":"Q5743479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$42E9B0B7-D3F4-4E0C-B78F-75AEF3482599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d15327ffd5879a5a790fc19f6d3a2491c6d397","datavalue":{"value":{"entity-type":"item","numeric-id":3802644,"id":"Q3802644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$C65F501A-D979-470F-A923-9F465AD2045C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039182aed8830a54f2e006f37e4eb6d607104ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3057631,"id":"Q3057631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$653DEC1D-076A-4610-8EA7-9E765CBD0359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$73759839-48DE-47A9-AA15-0AE1C35B6DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb0801ba1cf5d67e3b91c9b92c47e3af20ec2fc","datavalue":{"value":{"entity-type":"item","numeric-id":2261580,"id":"Q2261580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$2012D4D4-C407-4C3D-9FFA-E713E64370C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8109907b8681293cd89acf8a789e273cbf91603","datavalue":{"value":{"entity-type":"item","numeric-id":2842149,"id":"Q2842149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$52C05436-EE67-45B2-9FF5-57E8641A4839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fba5b7ddbb12542de88e1ee8ad8b4eb04d14291","datavalue":{"value":{"entity-type":"item","numeric-id":396473,"id":"Q396473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906396$50831D58-D140-4035-9192-680125EBD7CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be63dfbeaedcd7256304d00df7fa386e4a2dc6f0","datavalue":{"value":"10.1016/J.TCS.2015.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906396$4EF1C4E5-6194-4C2B-826A-4D891065132C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6585e004ebee12f7136444b489430b32f333e2db","datavalue":{"value":{"entity-type":"item","numeric-id":2842156,"id":"Q2842156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54407b221c0386d4998532cc00b3602f5eba47bc","datavalue":{"value":{"amount":"+0.9752633571624756","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":"Q906396$64B4153E-ADB4-404E-9B7F-A0809C3524A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a82364c7069bfbbf9f5b43486a017bc31b88c0","datavalue":{"value":{"entity-type":"item","numeric-id":5892116,"id":"Q5892116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f672af5971450689c7a6ebbb5ce5d747258f0f","datavalue":{"value":{"amount":"+0.8909743428230286","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":"Q906396$BA58249D-24EC-4BAC-8CEC-B51A2E281F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904a21a1b6bb3e7a6b4c009354c3b07ea5d49d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5892451,"id":"Q5892451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82efbac91b14dee1bc65091158d4d07df6e0067d","datavalue":{"value":{"amount":"+0.8873725533485413","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":"Q906396$CC700C90-B899-4E19-9596-08DD93E04054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a75069e195f0c39cf5a64e17271c61e1ef439f","datavalue":{"value":{"entity-type":"item","numeric-id":5405032,"id":"Q5405032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8724cda3b4a935a2fb5a9584acd08f8aa487c00","datavalue":{"value":{"amount":"+0.8860149383544922","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":"Q906396$414F1942-3CBA-4DD4-BC11-1AD445AF469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52813d8dc6d07ac018417873d60fb27df6117ddf","datavalue":{"value":{"entity-type":"item","numeric-id":2864294,"id":"Q2864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7426447eaa71a07c011fb0e3067e9b1bfed62d57","datavalue":{"value":{"amount":"+0.8580825924873352","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":"Q906396$836FBC84-1358-4BE9-97E1-0C3CA2E868BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:906396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:906396"}}}}}