{"entities":{"Q990094":{"pageid":991942,"ns":120,"title":"Item:Q990094","lastrevid":65892504,"modified":"2026-04-12T06:05:01Z","type":"item","id":"Q990094","labels":{"en":{"language":"en","value":"Disjoint Hamilton cycles in the star graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778942"}},"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":"Q990094$B28B81C9-BBDB-45A5-AC54-D18E71F5BAEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7ab98afd7d4c7133d0ffcb6be5b991475e7bd3","datavalue":{"value":{"text":"Disjoint Hamilton cycles in the star graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990094$918A5415-27D9-4448-9EAC-349FAEF0684D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a2c09e76824d1772625bd1450f9948ace835c95","datavalue":{"value":"1209.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$BBA6FB33-9020-44FE-9CAA-3FCC4A1EFB58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cadab7d5c9cc5190ccc971707e2cf08caf238b7","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$2CFD43BC-E986-4659-8D03-188B78D9E1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$86E4B8C5-92BF-4E61-BDE9-F6BBD2DE49D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a172b75185aad3b446bd7255b9c75b23ecaac24d","datavalue":{"value":{"entity-type":"item","numeric-id":175597,"id":"Q175597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$385564AC-FE52-4214-90A8-0DB8A581D70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$DA4C4FE6-FED4-4314-A01B-D41D8DBF721B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$C06240D1-C321-470A-89E4-312A42646ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990094$F70107DF-96AF-4B42-9B7A-20E480DF21FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$5DEBEA0B-4262-45B5-A356-4DBF90DAF463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$26DC5D00-3A96-4596-9DEE-2B90B315910D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7768a121ca8daf54c25b2eeafcd86306936358e8","datavalue":{"value":"5778942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$751E00C1-49FD-46F0-B081-87DB55F93228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q990094$075C7D7A-C30D-4218-9F84-B08D76E71646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q990094$D2ACBB94-B58F-4A05-8B50-55BE01366671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a0fb72c2bb650a99eceb9ffd66cc8d6bc02a401","datavalue":{"value":"buble-sort graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q990094$5AF36994-109E-4AC0-B519-95658F89E55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q990094$8F1B4F02-C5F0-47BB-AFE9-460782B71E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q990094$00A73F62-8FD4-42A1-93A8-80FFECCA67AF","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":"Q990094$F3B36E54-2C73-45DB-BAB1-B6D2368E6A83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00850881033378287e54bc3172677d1ca8fedff3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q990094$210E10DC-2A40-47A2-A735-F617E5904B91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"264739b032e5a34c8616043830797a7df6a40c31","datavalue":{"value":"W2054361179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$4250E46F-E88A-4BB2-9336-3C56A3347FC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a77ced2c95b4407f9515166564c544968d7c20","datavalue":{"value":{"entity-type":"item","numeric-id":4271076,"id":"Q4271076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$AF961F12-58D3-4480-B0BE-1E9E0592908C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c96776fc28c648791370f413c0f77449db861c3","datavalue":{"value":{"entity-type":"item","numeric-id":4761322,"id":"Q4761322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$749CFF91-41C8-4482-98B7-FF8545F1C62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$EC853D3C-975D-46C5-878B-9FC50A18200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6888b0d4cc1eaf431f42575898981fa98a3a0ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4141254,"id":"Q4141254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$404AF03F-0041-45AA-8823-F3C3957498A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$2217A9F9-653D-4DAC-8713-F510E8930435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5cac859d21a5397256fc90ae47472c5185e1e8c","datavalue":{"value":{"entity-type":"item","numeric-id":287012,"id":"Q287012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$99860E5F-4D83-4739-9205-B8C78F15A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acab5496037dde549c2eaf86963c22cab5772d2","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$71ED6D5C-D8AD-4416-97CE-F1B9C3CBAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7942e95babc6980db5df7e6cb943935d3040cc4b","datavalue":{"value":{"entity-type":"item","numeric-id":4859837,"id":"Q4859837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$20DBCFD1-099E-42C6-BAA2-11BA5B64476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$90970907-EC36-4CFC-9972-15C27A74D7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$D3F860FD-1809-4168-B134-E84D5D852032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfee862709c6ac3dba1ec7eef9014bfc155d5e98","datavalue":{"value":{"entity-type":"item","numeric-id":5725656,"id":"Q5725656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$DAC11B4A-8FAC-48B6-B9D2-35CF407A8D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae56e60273136d5d3617642cab0b34046ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":4653697,"id":"Q4653697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990094$1FF90F8C-3254-4C4A-9F62-F48C11094A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c3a97b4dafe22854964a9f5355031454fdeb54b","datavalue":{"value":"10.1016/J.IPL.2009.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990094$27CF193D-BB81-4C41-9143-7D15F5F76EDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8852065f8d63938820c18b879b0a36f878a870f0","datavalue":{"value":{"entity-type":"item","numeric-id":4640337,"id":"Q4640337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c508aa9eb156f44eb5f312d615d76e0df588824b","datavalue":{"value":{"amount":"+0.8931242227554321","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":"Q990094$59B945F9-1578-4DAF-BA5C-D36202487406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56459853c7d586f64213d0c543c965606cf6cce","datavalue":{"value":{"entity-type":"item","numeric-id":2852107,"id":"Q2852107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eec3cfc62a1a237fe7705053d67f46b0edb219c","datavalue":{"value":{"amount":"+0.8885762691497803","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":"Q990094$9BE02E2A-8E2F-43E2-A4F9-22E76782E38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a32f3c72cc499eb49b0d81ea8b13691779db4","datavalue":{"value":{"entity-type":"item","numeric-id":1182082,"id":"Q1182082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356fd13d2e719e10a8b701e185bc4608dd499e3c","datavalue":{"value":{"amount":"+0.8464184403419495","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":"Q990094$D93314C2-F583-41D9-BD89-63C4587451E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53337affc92c911ef1d93f8a859a029145ad3688","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a22f5033402b03c32cfde349d7a95759dd28d4e","datavalue":{"value":{"amount":"+0.8442335724830627","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":"Q990094$444167FF-DFDA-4B09-AB14-193E1EB3315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ae0bf2a14cf77883ac9f0993e292f74019c46b","datavalue":{"value":{"entity-type":"item","numeric-id":2995474,"id":"Q2995474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134b9b9af92574b024ee6aed1402547c83235c05","datavalue":{"value":{"amount":"+0.8236681222915649","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":"Q990094$07D81AAB-E177-4BA2-860C-2DE6643F1E69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint Hamilton cycles in the star graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_Hamilton_cycles_in_the_star_graph"}}}}}