{"entities":{"Q5115817":{"pageid":7145391,"ns":120,"title":"Item:Q5115817","lastrevid":58419459,"modified":"2026-04-05T03:28:00Z","type":"item","id":"Q5115817","labels":{"en":{"language":"en","value":"Odd Yao-Yao graphs are not spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236453"}},"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":"Q5115817$8D85B471-B3A2-44E3-BFDD-9CC5E668A3E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a10f1d4ff5d8941d12d7d899e46f02835e1472ac","datavalue":{"value":"1468.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$DD3C84E0-2D43-4822-A01F-4CA7A9397D7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2f7f2165db782975786b92db22b8814149d8e4","datavalue":{"value":{"entity-type":"item","numeric-id":3448846,"id":"Q3448846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$5553025F-90DB-4208-8811-AC9F703558A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$0BC6E3AA-B313-4D8E-98B0-EE8552FF7B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4de695ad8e705c6389b312ebd81e6d7d5a4225","datavalue":{"value":{"entity-type":"item","numeric-id":2224008,"id":"Q2224008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$610286C7-4808-4F78-B718-013BA3495A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-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":"Q5115817$3E26E657-6C3A-40FF-B831-F2C6BBCC4699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb9b6644d3cdebf41f5390c97f8b0cafec704af","datavalue":{"value":"https://arxiv.org/abs/1704.03132","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115817$E2B7096A-DE3D-48AF-850D-0F03A7AB556E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$0D47085A-D8EF-4FC1-9047-77A0273D8FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$0EEDCE74-99F9-4FB4-AAC9-F69E186801BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$2A408973-CD0D-4A24-8859-F6A4E6F67D00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b16f3fe6d358bf2ed7438e8f94c1fd5415509aed","datavalue":{"value":"7236453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$7F435F9F-EAB1-4F82-9A87-15B12DA1FE71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971925d2625904dfa776b9daf85ad02161620215","datavalue":{"value":"odd Yao-Yao graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115817$264AB49E-EFE4-4E6B-AC1F-2C6155AA159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115817$D9AEE4D1-F57D-4EEC-9DD9-1C75C9A41616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115817$FF04307B-4366-4320-A2C5-1F167AAE04AA","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":"Q5115817$27B0A7BC-8957-4448-AD2B-A981C0145F86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a70ee8dbb97df799e6348a0fe83fa0ce310499","datavalue":{"value":{"entity-type":"item","numeric-id":2970433,"id":"Q2970433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$43D13479-25BB-4BD5-8CA9-6B823D09EC0E","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":"Q5115817$64963A98-D647-4BB0-A39E-3BAFACA86CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939721f87494deaf99f256ff09d9d5edbe09c813","datavalue":{"value":{"entity-type":"item","numeric-id":5741722,"id":"Q5741722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$5CB37C1A-1A25-4D09-A85C-8D61A3FEC243","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":"Q5115817$9B23B864-7EE4-47C3-A5CB-D48BDDAE7847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74d122b78d5875f3f5d542b204dfdf0605bf5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4650091,"id":"Q4650091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$FA4AE34E-2205-4665-BB0C-82F54A45C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0c5bd0d5a42f94329b0e7af378eebcd0ae567","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$BE02C64B-5E0B-41EA-B65E-1FDAC238D4F9","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":"Q5115817$B5C8B298-6C5F-4A23-86B0-E7378F7DC606","rank":"normal"},{"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":"Q5115817$97076B84-B491-4A60-ACFA-593C2D191D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272a4dea57e74e861860e1fdc8f9279192ff74af","datavalue":{"value":{"entity-type":"item","numeric-id":2360856,"id":"Q2360856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$5A398A90-240C-4188-9BE8-E12F826D479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03e0014082eb34d083e1d2ecd0a7d91d8f07ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3066456,"id":"Q3066456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$5146481C-1176-4A22-9A19-82CD049E854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$50748A18-3C45-43FC-AA4D-B5AA9D42B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2212cd15b5d5db0b74a051c2a4d4603b84defef5","datavalue":{"value":{"entity-type":"item","numeric-id":1614068,"id":"Q1614068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$D3DC529C-55CD-4E9C-B493-03CA00775722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f058fe49e1610fcdf6a6c565dbef066623b87e9","datavalue":{"value":{"entity-type":"item","numeric-id":3960867,"id":"Q3960867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$D34A8A3B-F0FE-4895-8BDE-7E7D790C5F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2904b19b936ab9347351ecbfe6adf11620e8efa8","datavalue":{"value":{"entity-type":"item","numeric-id":4813182,"id":"Q4813182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$37D3B510-F34F-4235-8C98-495AC1C484D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4569d88a008f17deec534f829a1199eb0b266f9","datavalue":{"value":{"entity-type":"item","numeric-id":3167364,"id":"Q3167364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$649DDEAE-94A8-4CCE-95C5-1D35D413870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6198820ef697562a71dcf5cc6af2607d2707d6","datavalue":{"value":{"entity-type":"item","numeric-id":4606334,"id":"Q4606334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$E6CB928A-1F45-4D29-8008-46D447E713A3","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":"Q5115817$AB16712C-4DE6-4984-97BD-FEB996C25390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3888482b5f3b88732d875bc4ad6aa141432178","datavalue":{"value":{"entity-type":"item","numeric-id":5712167,"id":"Q5712167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$5AB05B34-7415-4B8D-87D8-DDB3F8286630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b4b625bbff7f1677c2127373640a869b212a2","datavalue":{"value":{"entity-type":"item","numeric-id":868107,"id":"Q868107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$92233C47-2A71-41C6-89A6-02A3E74503E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$E7642966-EA44-42A2-A77F-84D0CC340C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66379690a274d44ecd827245ef02530de25ea101","datavalue":{"value":{"entity-type":"item","numeric-id":5696901,"id":"Q5696901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$1898468C-B3DF-461B-9532-56189637004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115817$FB903800-C6E6-4471-9A8F-DD8D4420A476","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f37da5d82e9bab7668ed238edb9fa257ad2389e","datavalue":{"value":"W2796251934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$5859BE1F-F156-4D46-BDA8-D7A959A93FD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d874afb7b2eb7b111bf5a0bf2cf390840162c94","datavalue":{"value":{"text":"Odd Yao-Yao Graphs are Not Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115817$24607A22-99AD-4107-9917-E5ED1204D659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c471f7a56a87eede818b063e2d001f0be709e82","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115817$BB12C9FC-9DA2-4DA0-B136-F60DE9E01162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6901b0d5eaabf1bef473d35e4563a1952ff5755f","datavalue":{"value":{"entity-type":"item","numeric-id":4606334,"id":"Q4606334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67dd6d921e9939cca63d06c46386c0b651c60d5","datavalue":{"value":{"amount":"+0.910849153995514","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":"Q5115817$E5E163B6-2E8B-4531-B8C5-45C13F1B9F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859c3e5b1c021667fd333e2009513fcb7d2c4772","datavalue":{"value":{"entity-type":"item","numeric-id":3167364,"id":"Q3167364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924c38a4dcdbbb1081162d58494b2d9797a21775","datavalue":{"value":{"amount":"+0.8645285367965698","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":"Q5115817$2F0CCE5A-24B4-43B9-9526-7FDC750355B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4b7d899f6b2d9717f1a9b8763b77762f38d215","datavalue":{"value":{"entity-type":"item","numeric-id":2436661,"id":"Q2436661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b364dfcbc69c0b5212a690ba01a737e897371d","datavalue":{"value":{"amount":"+0.8537958860397339","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":"Q5115817$2E9209DE-30EC-4791-AD3E-E7B457CAE7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecd5e6307735bb0a66805eb208113b404c5679a","datavalue":{"value":{"entity-type":"item","numeric-id":2970433,"id":"Q2970433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab68a5800e4021428b51a6ff5175367a990d5a0","datavalue":{"value":{"amount":"+0.8204396367073059","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":"Q5115817$1C52014F-E3EB-4134-81E2-A7D3F363C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2066a1b3a625f086be8fb4288b14ce106a89844","datavalue":{"value":{"entity-type":"item","numeric-id":4635525,"id":"Q4635525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b21a429180d77e245580e6948cc6ff793cb04f","datavalue":{"value":{"amount":"+0.8186039924621582","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":"Q5115817$1E68B023-9251-4F25-B8C5-3735B2219E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115817"}}}}}