{"entities":{"Q4027857":{"pageid":6057616,"ns":120,"title":"Item:Q4027857","lastrevid":55223725,"modified":"2026-02-05T00:41:31Z","type":"item","id":"Q4027857","labels":{"en":{"language":"en","value":"Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126190"}},"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":"Q4027857$96ED6C12-9FF0-4A90-978A-2BB6965F9516","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7544b5fd85436bec815099efce1f469e47e51de9","datavalue":{"value":{"text":"Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027857$A1649052-1118-4AFB-BD6A-91FEC71245AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc34b6b17ab42cb12471967fce0a632f93c918be","datavalue":{"value":"0760.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$772C986B-437B-4CD2-A98A-9B43F0C2954F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9ee2661321d28b3f7eea56f47f12818d5fdcaca","datavalue":{"value":"10.1137/0221067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$F03CB8A3-F6AB-42CB-8FD4-28583D450D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027857$7E257442-5C55-4B68-B385-32C8FF21AF80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027857$A2D6D110-CD28-4FF6-9112-AFF5CB1A8062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bca5a63244f044a12e814501645367856458f52","datavalue":{"value":{"time":"+1993-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027857$5AA0611A-0316-4502-9A6C-0BC77E57E566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$26E1484D-4CF0-4D88-AEF1-15EF7A10C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$70A5F13F-0B5A-41C1-B99F-76016586A80A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2480dd4c822605a274abe5557299217115a4c69f","datavalue":{"value":"126190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$F2453F87-2B8A-4F0F-8B90-069690C83317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95bdbac8b87ab5595d8da631ab421108cd928d","datavalue":{"value":"graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$FB3D0DEE-E297-438F-9A13-9F8FB8EC33BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$C643ED38-9554-41F5-81C4-088F3375D918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab877092217ebcf57cf10dc981faed9fded6fbe3","datavalue":{"value":"circumnavigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$1A5FFC80-B926-438B-BAF7-3E51F2DF29B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db753ed0824033f29b4ac5a2b61cdc145da706c","datavalue":{"value":"reflecting sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$5613910C-B406-41B9-AFA5-FCEA5FD91D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a839b4dea34a5973572c95af1d1df3c4d35ffb12","datavalue":{"value":"universal traversal sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$C1CC346B-C226-4983-B00D-24D9B7529853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027857$7E6F191A-5967-4999-B1FD-DEA2D62A5CB0","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":"Q4027857$C630CA31-4DD8-404C-B2FC-9EF790990083","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bc00558adde298be2ef9b7e43b29d02a4eeb615","datavalue":{"value":"https://doi.org/10.1137/0221067","type":"string"},"datatype":"url"},"type":"statement","id":"Q4027857$67EB0159-1E92-4DD3-91B6-A1424411E01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eec12b0794e6f65fce67decd85782a50c504803","datavalue":{"value":"W2018763818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027857$F790EAEE-E9C6-4902-90C1-0F7623C1A767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5765dde30baef5b8640a23265e805bba6ee3073","datavalue":{"value":{"entity-type":"item","numeric-id":1201151,"id":"Q1201151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e55f1757e125077bec9825d4c480fcccd247fd","datavalue":{"value":{"amount":"+0.9272601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$210528E0-6C82-41CB-B9A9-362ED1EDAA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea6216b6e6244d4ff77f5ea901162f5fbc963e1","datavalue":{"value":{"entity-type":"item","numeric-id":3782809,"id":"Q3782809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c56b866f1377fffcb4a56d8a5989c5947428ca1","datavalue":{"value":{"amount":"+0.877576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$ADCD1076-A65D-4473-94B5-F42C4D72DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf932e7027bea218131ab219a2298497b00494a","datavalue":{"value":{"entity-type":"item","numeric-id":1117703,"id":"Q1117703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f864789e81d9c937bf46a79f314b11bf14036e3b","datavalue":{"value":{"amount":"+0.87456584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$7D86955B-9409-47D6-968A-FAEC5F075453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946f0ace87264ee9dabd8ffe39c0c0a78277077e","datavalue":{"value":{"entity-type":"item","numeric-id":2407040,"id":"Q2407040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c454709f557f412ee141f80f6bfe632c9b1981f","datavalue":{"value":{"amount":"+0.87180215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$ACC89DEC-7ACB-45CE-A8EB-843F8003F1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8aafdbdfd4bb60c6c1f302d76304e2ce25c5eee","datavalue":{"value":{"entity-type":"item","numeric-id":2225410,"id":"Q2225410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a0dd8c0b64cd024ea725d1c377a92f3012129b","datavalue":{"value":{"amount":"+0.87103283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$0633A551-DF45-4564-844E-554AADBE68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec88e6732cfb1c19f1b74f5b2b5b209480310f05","datavalue":{"value":{"entity-type":"item","numeric-id":1898471,"id":"Q1898471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ffb26e49546ddf25e5becfe3aa42f68f61639b","datavalue":{"value":{"amount":"+0.86974984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$AA5A526C-C625-4859-A084-54A3E5959677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6e5dc6690fa8a7bbb73ed0c4589ead542549c9","datavalue":{"value":{"entity-type":"item","numeric-id":1401264,"id":"Q1401264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914c9b9817110a32413509d2abc1e15d8c3792fa","datavalue":{"value":{"amount":"+0.8685046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$CCE3CFBC-F55C-4C6A-87E9-DCBD6E09C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5f46d893771c596fa356cdbd594d972fde893d","datavalue":{"value":{"entity-type":"item","numeric-id":4551339,"id":"Q4551339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e38ac7397752fef753a6f3dfef464a1e96f00e","datavalue":{"value":{"amount":"+0.8666655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$BDBC9062-4FC0-41AD-91F8-5D2F81032536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c099d6593f103cac6d5568bb8f9fdd420606ae3a","datavalue":{"value":{"entity-type":"item","numeric-id":2185721,"id":"Q2185721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b5743a46df8e7be31e380c1bbcf1c52676f517","datavalue":{"value":{"amount":"+0.86398065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$3C3AC516-E9B3-4103-9EC9-3BA5F68F6EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc634cb55e9d85860275abc409fd23a9c4ac96e","datavalue":{"value":{"entity-type":"item","numeric-id":3977586,"id":"Q3977586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcdb41d7ff78529d6309f0146e80e61268fddd7","datavalue":{"value":{"amount":"+0.86329657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027857$6A04BB7D-456A-46C4-84DC-9175B71EE47A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027857","badges":[]}}}}}