{"entities":{"Q300305":{"pageid":302072,"ns":120,"title":"Item:Q300305","lastrevid":60871221,"modified":"2026-04-10T19:40:04Z","type":"item","id":"Q300305","labels":{"en":{"language":"en","value":"On the complexity of existence of homing sequences for nondeterministic finite state machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598684"}},"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":"Q300305$4BD85023-3FA6-4426-ABB9-B8A240359D19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be63512a6b5ab4537659429862280563f2fbee56","datavalue":{"value":{"text":"On the complexity of existence of homing sequences for nondeterministic finite state machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300305$9768D8F5-4544-4EF7-8B2B-ACE21EFAC59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b19d86cf018638b618a2973cd3a71672a0851c2e","datavalue":{"value":"1339.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$C01C31C1-5E6A-44C4-9C48-EE705544F8FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad13c3e03c447cfa5d5fde909e23a154e96ab5b1","datavalue":{"value":"10.1134/S0361768814060140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$3B7297C5-9AC0-4A4E-923D-8136B17749BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"be953c7743ad681cffb55322e552c5990c03cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":174054,"id":"Q174054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$872226C5-EFD5-4315-9BDC-B883226C9065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300305$BB87C8D2-B47D-4D62-B46D-4BE9EB08AE4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$DD315FC1-5DAD-433D-A3DF-5D38ECABF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$3154688D-97A4-456F-B3BC-75D66A81351F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b54b2c86f0d99c0d2808a2c56830950d5fba1f4","datavalue":{"value":"6598684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$78FA0475-E8EB-4F58-B1D0-A98ED864BF9E","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":"Q300305$8EB3B391-6B08-412B-959F-F6AC1FAA1F97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3c4371d3227c7c5251d2c7dac9cc00b0d0f19d","datavalue":{"value":{"entity-type":"item","numeric-id":5541342,"id":"Q5541342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$78E144D7-E530-4755-9544-DCDAED14C9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1707c58118aea973a1c9c32eb7d0c1af0a0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1763695,"id":"Q1763695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$FB63F02D-D0B4-4C87-B5D1-C0C0F76EF841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375945d53279ba3bd449c119959570e6cf20fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4165287,"id":"Q4165287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$42FEFD8B-8B0F-45B2-B73C-FDAB6F69D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846e9e9f23126c5a717a1c9f14b50ee45ecca5d","datavalue":{"value":{"entity-type":"item","numeric-id":1838038,"id":"Q1838038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$FA36848D-C18D-434A-9FCD-517B90A391BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae08aa803341fc983610d8e491c6ea8ec0f0183","datavalue":{"value":{"entity-type":"item","numeric-id":5200066,"id":"Q5200066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$3A26A852-32CC-4F0A-89D4-E5B116E05524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de97a4240555f89bae000c2a157843bcf9c33b8","datavalue":{"value":{"entity-type":"item","numeric-id":5327497,"id":"Q5327497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$1F211DD3-84DE-4F39-BCF4-083AC031B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76099d3985ce0bd1b9edd9e0509dad34e0187d18","datavalue":{"value":{"entity-type":"item","numeric-id":4332902,"id":"Q4332902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$B80EE657-7F09-4365-AF58-311B0CD78EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1422672d05dbff9dc9c265645789f92f3291e4","datavalue":{"value":{"entity-type":"item","numeric-id":5632473,"id":"Q5632473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$D553FE1D-D8E1-457C-A649-D9853BE94007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$E1E57E5F-2A9D-43D7-9C85-F92EE016AE37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eb14fa7bd9c436ce26c08d91e950d0c1ba5a9a7","datavalue":{"value":"https://doi.org/10.1134/s0361768814060140","type":"string"},"datatype":"url"},"type":"statement","id":"Q300305$7603DD60-A0C9-4085-B759-ACD5BBF9BA9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e04ded3bfd0a4ff43390f23bfa1696728ac51ae4","datavalue":{"value":"W2022052039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300305$AA6F1AA7-E02A-4C7F-8761-8A75A58E7F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c72d09f97882b6601eeb36b9aeaf6399dfa20a","datavalue":{"value":{"entity-type":"item","numeric-id":4966033,"id":"Q4966033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$2209B33A-8634-4798-B097-1A65385EC9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8dfc89ac5ccd72383e7c1639d5f47499dffbd6","datavalue":{"value":{"entity-type":"item","numeric-id":300313,"id":"Q300313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$083760AF-8283-4BCA-8B9F-AC6FA16F0FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ce7b4dda7e1eb5c7f460ea8c82e7e1464e9d8a","datavalue":{"value":{"entity-type":"item","numeric-id":677356,"id":"Q677356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300305$C16CC45D-42B3-4FEA-A285-1A3734D82064","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b89887168eb7ede02ee454c00f9a15bf0a5af9","datavalue":{"value":{"entity-type":"item","numeric-id":5327497,"id":"Q5327497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec7d3b24445143e171a449392632b873fa65e81","datavalue":{"value":{"amount":"+0.8602070212364197","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":"Q300305$64AAAD37-60F2-4B99-B1C6-32C2478C41CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e23ca42f725b2883f77440d54d3ca5812f4ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2947421,"id":"Q2947421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ecead17f23a5577097db3189e2d8b0f7a96eba","datavalue":{"value":{"amount":"+0.816832423210144","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":"Q300305$8CE38B5B-F3E8-43D0-886B-E948B3B23844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46767bc460dcf2bdd9ba3a63ad943339494e5f6a","datavalue":{"value":{"entity-type":"item","numeric-id":5200066,"id":"Q5200066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477ec859c155e67a7f8525ccb59d6b9654fe790a","datavalue":{"value":{"amount":"+0.8046038746833801","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":"Q300305$36A430CD-F14A-46AB-B461-19037865F852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdd5a33f4778ad771607431ce9dc129ce712d12","datavalue":{"value":{"entity-type":"item","numeric-id":2398505,"id":"Q2398505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc60102babb4c909be401c79002cd863a414cc9","datavalue":{"value":{"amount":"+0.7897024154663086","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":"Q300305$B9BFD9E8-3D23-4F28-9621-63CA8AC60C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671edd8dd1bde4b57eeb046f66c62b5d39bd896f","datavalue":{"value":{"entity-type":"item","numeric-id":5060074,"id":"Q5060074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81806245cf7d4683bacbb8a7754643bcd0e79c2","datavalue":{"value":{"amount":"+0.7355785369873047","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":"Q300305$9D5AFDA4-A15F-4F0A-8B73-C4C4CCECBB25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of existence of homing sequences for nondeterministic finite state machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_existence_of_homing_sequences_for_nondeterministic_finite_state_machines"}}}}}