{"entities":{"Q1201151":{"pageid":1211900,"ns":120,"title":"Item:Q1201151","lastrevid":47117440,"modified":"2025-12-31T17:54:47Z","type":"item","id":"Q1201151","labels":{"en":{"language":"en","value":"Lower bounds on the length of universal traversal sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97375"}},"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":"Q1201151$F48699FD-B88D-438F-9AD8-E3F022068076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44a29e537f3cdb3108bd7d4abb9f75bbeab04470","datavalue":{"value":{"text":"Lower bounds on the length of universal traversal sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201151$CA4B21BF-4AC1-4823-AF3C-4213CDB70FEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acd79c738ceea3a527524423d4fe57c5465c0de1","datavalue":{"value":"0754.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$FA4AC9E2-78B7-47FE-A163-80CA8234F8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c922b228f573980308d2b87ee94cf8c13d6d55ca","datavalue":{"value":"10.1016/0022-0000(92)90046-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$F757E55D-CF3D-4D86-809F-2D125AE348D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$CC119F72-A211-4110-8DB5-509F46C6E334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"574a7757612bdc735a51e27abe74e9e45e1a1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":675047,"id":"Q675047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$850201B9-0FC7-4CA2-BFC6-535ABA562956","rank":"normal"},{"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":"Q1201151$4FA444B7-86DB-421F-A967-F477A11C78F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$6E31088C-256E-47B6-B2D1-0F305993D89F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201151$CDB681C0-790A-46C2-A7EE-369551BD6314","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$9F5021CF-ED5E-4269-A916-9F9BC4A771C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$17EDE1E3-CD8D-4BD7-8F24-D2F5F3464E76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"933b5f82248d611cdc397957b11bc877db6a24dc","datavalue":{"value":"97375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$F1CF86E1-0CF8-49CF-B56F-BEF49CE23025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d672b4090c6f5f8ddb43ee4100d490f2e36bb7df","datavalue":{"value":"complexity of graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201151$7A90D610-B877-43D3-882F-D94CBCEBC060","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":"Q1201151$5DB83ADA-159A-434A-B22C-043A7524D2CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be56282e6b70c8f0213b12e748645a1f3fe5209","datavalue":{"value":{"entity-type":"item","numeric-id":918989,"id":"Q918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$F5A3802B-A52C-44E4-B5DA-23C18B0A9DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bba06a622bdd86defda5a042e910db88268b79","datavalue":{"value":{"entity-type":"item","numeric-id":3796744,"id":"Q3796744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$549288C2-0DE7-4058-8DCA-1C023B82DCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c086edff2920c7c16503c0a14ce4156a6830f33","datavalue":{"value":{"entity-type":"item","numeric-id":3472132,"id":"Q3472132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$30521E29-3173-4238-9218-E86281876E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$276E71FA-FE5E-4D46-A0FE-63A36ABD2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$484E47AE-3258-42EB-A029-671A9F3A7152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d26082b5bd8cd875555480f84bc23029cbfcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3782809,"id":"Q3782809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$126F66A7-6771-489A-8CD5-FD1D87C061FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3b4cbd0eefd7c939851b7800abe7bcbb7802a6","datavalue":{"value":{"entity-type":"item","numeric-id":3890116,"id":"Q3890116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$A214D40F-404F-4E9D-88BE-2C02A82AF4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ad89a01696e5095512d78d1f8332ce1eed1341","datavalue":{"value":{"entity-type":"item","numeric-id":4145647,"id":"Q4145647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$D34E1152-0D56-4ED1-AC98-4780B5D81B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$D0973C25-1507-4821-B367-6E37B809436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c28a2123943b89005102c8f6ab8bb24f39ffe41","datavalue":{"value":{"entity-type":"item","numeric-id":3105730,"id":"Q3105730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$0662AE1C-8C3C-4A44-9FAC-47146D544BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edbef85d69daa33fcf28ddf8577bb77803accc4","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$43554538-115A-46EF-AD2A-B73417D6CA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc637d418c1199ceb82383cfd834401b7b93204","datavalue":{"value":{"entity-type":"item","numeric-id":1117703,"id":"Q1117703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$72EC75A1-F7DE-491E-BD14-B23E28D750A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$A62A5BA3-1CB8-4309-973E-DE1FE90C582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$FBA37247-D129-4215-88F4-17BE94BB17BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0460f5b4492f741d8a6681bf5cad208eb546f979","datavalue":{"value":{"entity-type":"item","numeric-id":4027857,"id":"Q4027857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201151$0D45135B-F873-470E-A53C-1BDE314F8DEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f689d1b2614b32a4da544a518dc29b316dc8170c","datavalue":{"value":"https://doi.org/10.1016/0022-0000(92)90046-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201151$E0B2F889-CC7C-4A03-B4C7-E7B634EA0351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe1b9f0ec20562f37f9aa5f0dd58538ce1d92a4","datavalue":{"value":"W2949147209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201151$ADBB5AD2-1BC8-4D7F-82F6-5D0F22731744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1813bef11eaa2a5f0dc697fad84cb347f0ffba43","datavalue":{"value":{"entity-type":"item","numeric-id":4027857,"id":"Q4027857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86fbf0b5862f677436104bb28dbfc4901251056","datavalue":{"value":{"amount":"+0.9578558206558228","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":"Q1201151$6F13A30B-7CCC-468F-AFD5-2C07A1F086BE","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":"d44362506795d63ba74611b5d99fc2bd571d2bb6","datavalue":{"value":{"amount":"+0.9528778195381165","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":"Q1201151$73BC3C7C-E8E1-4DD4-9D1B-B204EF457DEB","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":"21253e031168b5c0a578726136c4a37d20b864e1","datavalue":{"value":{"amount":"+0.9449617266654968","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":"Q1201151$F899F8E0-92EF-4430-A912-5F7CE0D245A7","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":"250e05e7573b242f60176f332ab618378c2b6532","datavalue":{"value":{"amount":"+0.8807680606842041","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":"Q1201151$0E34B90B-230B-42AF-B434-B2F203DB92FF","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":"07e4a21a779ec0c66665b5a82fbbb4385a778548","datavalue":{"value":{"amount":"+0.8742621541023254","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":"Q1201151$D2FA6B88-BBE2-439A-A3B8-1FE933635F7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1201151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1201151"}}}}}