{"entities":{"Q5936098":{"pageid":8112900,"ns":120,"title":"Item:Q5936098","lastrevid":40696860,"modified":"2025-04-04T09:42:27Z","type":"item","id":"Q5936098","labels":{"en":{"language":"en","value":"On cycle sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612992"}},"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":"Q5936098$F89723ED-3CA8-4EBF-A435-C10CA8CAED86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e0072b5e03b15dbb1f051eb56624563cace8d47","datavalue":{"value":{"text":"On cycle sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936098$AA3AF88F-C90B-4BAF-AFC6-EC593D964126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2347749f41d8ecb6debab1998529d6cc305ea868","datavalue":{"value":"0979.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936098$91953F05-AC7D-4B9C-B4B3-BDCA0DDAC434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de8342347a32f7d2cb1d38cf954c3c5fe13976b4","datavalue":{"value":"10.1007/PL00007234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936098$FA851AC8-DBAC-4AFE-9476-53DEC0DCC54D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936098$0568E807-23E8-4E44-9229-2B004394E85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8783284bba8a6466c7dcb01a7d6bcf4759911b8","datavalue":{"value":{"entity-type":"item","numeric-id":186291,"id":"Q186291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936098$27FBDC2A-1400-4458-B064-C471578EA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b757e83e2f91da3ed3ec3dfed7c13d9252967f","datavalue":{"value":{"entity-type":"item","numeric-id":186292,"id":"Q186292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936098$1C3FDC80-CBFE-4CE0-8548-5C571E0EFD05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936098$374724A1-C2C0-4F97-A12C-044F1CA3F61F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-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":"Q5936098$92358065-630E-47CE-8A09-503A54B8FFF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbdc7331ae811b8e921660bf122b669d16c41a1b","datavalue":{"value":"For each vertex \\(v\\) in a graph \\(G\\), the maximum length of a cycle which passes through \\(v\\) is called the cycle number of \\(v\\), denoted by \\(c(v)\\). A sequence \\(a_1,a_2,\\dots,a_n\\) of nonnegetive integers is called a cycle sequence of a graph \\(G\\) if the vertices of \\(G\\) can be labeled as \\(v_1,v_2,\\dots,v_n\\) such that \\(a_i=c(v_i)\\) for \\(1\\leq i\\leq n\\). The authors give necessary and sufficient conditions for a sequence to be a cycle sequence. A polynomial time procedure for recognizing cycle sequences is derived as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936098$8DDE366D-7564-4001-B9B9-49B8BC3E3300","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936098$E71B4FF1-937F-4DAF-8CD8-0B2ED8C3FE4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936098$42B06615-DB4C-4515-BA9B-FB753ABB9129","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52f517be43a1670f6cbc1646cda5488ba68babbd","datavalue":{"value":"1612992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936098$EADF7005-1A24-4455-A1D6-1992AE8437C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa4d22d469878e31170b40b69fe2028aabba141","datavalue":{"value":"cycle sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936098$97FE5B07-4CC6-4931-B171-39A042893FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37cc01d6795fa907e9fff88f538658c65e889e5a","datavalue":{"value":"sequence of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936098$E7655BC9-C6BE-4196-87ED-C0857FBC8020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936098$9F6196DB-5122-42A2-A32C-15CAB95ADDCD","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":"Q5936098$9895BE6D-AB28-4C73-9F05-256C37E88998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be885a306ca55b90c2223b9ba4c6a71d48b9464","datavalue":{"value":{"entity-type":"item","numeric-id":4764699,"id":"Q4764699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdabf934269fd8921da2d1aeda706554d21277a7","datavalue":{"value":{"amount":"+0.9192645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$9F78F8C5-5358-46D7-ADC9-DF8CAC55989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af819934d379cb9a67a5bbea0502f7d64b5044b","datavalue":{"value":{"entity-type":"item","numeric-id":1416116,"id":"Q1416116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9360fd797ceb7317d7052f50c0623523a6ae9e9","datavalue":{"value":{"amount":"+0.91419226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$4389EE56-EFC1-4F3D-9D55-018665B0A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f5f0efca274f85e1287d45f2bac5271aa4f44c","datavalue":{"value":{"entity-type":"item","numeric-id":3099252,"id":"Q3099252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89e60672de4f1de156e05ae0b4c39a3478bbd01","datavalue":{"value":{"amount":"+0.91133827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$9B2EB2BE-D86A-424F-A64A-B8C4D9BC40B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f228976b5503117339fc9a7e489dba943d67f8","datavalue":{"value":{"entity-type":"item","numeric-id":1111552,"id":"Q1111552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea067bd0df3fe46df9081798f65aa83aa6ba3a2e","datavalue":{"value":{"amount":"+0.90987664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$964D32A4-F2E3-4AF6-A603-F228EF3BDBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7956a15610c853780b85b926866889209de18b54","datavalue":{"value":{"entity-type":"item","numeric-id":4887950,"id":"Q4887950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35361bfe967d8122eaca9d020f209b4ee4578529","datavalue":{"value":{"amount":"+0.901247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$EDC2E329-C29C-4A01-80C9-1E39F51AF3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13f0f82228b1b8bf95685e2e5a70dd85aa9530c","datavalue":{"value":{"entity-type":"item","numeric-id":4502619,"id":"Q4502619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907ecceb240070122b1b6ec3dd52180fe1b54890","datavalue":{"value":{"amount":"+0.8997996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$3A264883-0F39-4596-B622-25D49F162A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f9375a9dd22830aaa65f2c33a7c69a4caa1148","datavalue":{"value":{"entity-type":"item","numeric-id":4388998,"id":"Q4388998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af57087da7dfd42c915ef8b13ca381cb9aa88b0","datavalue":{"value":{"amount":"+0.89465445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$9E8F8F47-69EA-4049-8F09-BF2B7C2E11E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa30f1e0d905594a4d888fac7e87901da771815","datavalue":{"value":{"entity-type":"item","numeric-id":5561735,"id":"Q5561735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc98c2387d8ae2f47e07bbb559a25fda5e78ac0e","datavalue":{"value":{"amount":"+0.8865829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$392F0FAF-18CB-470E-8575-ADC348AB6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c732086ad1b246d5b953746a7b5bde3586daa2c","datavalue":{"value":{"entity-type":"item","numeric-id":2869889,"id":"Q2869889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763d5bf3fbd68566f54043fa032d9d46d476f03a","datavalue":{"value":{"amount":"+0.8840976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936098$5B986C3D-5F84-4608-9A4C-DF5505F73FF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936098"}}}}}