{"entities":{"Q989586":{"pageid":991434,"ns":120,"title":"Item:Q989586","lastrevid":51061739,"modified":"2026-01-16T11:10:37Z","type":"item","id":"Q989586","labels":{"en":{"language":"en","value":"A simple algorithm to find Hamiltonian cycles in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773861"}},"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":"Q989586$BA38E8E3-80B8-457A-B7C5-631D53AB4CEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8eedad14d284f9ef84571b7b0f48ace3d08745a","datavalue":{"value":{"text":"A simple algorithm to find Hamiltonian cycles in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989586$716DF168-A9C0-4EC3-9034-028B13F549F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07f554287f896af4449e874469582a36b04bfbdb","datavalue":{"value":"1197.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$1243B0BA-B034-4CF4-98B2-AD3EAAEABB02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75c50d24b56a54c694736503fd1e534a303ceaa5","datavalue":{"value":{"entity-type":"item","numeric-id":290211,"id":"Q290211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$CB4CCC6F-D962-4ABB-88A2-B347EB0BF0D8","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":"Q989586$115F3D58-005D-419E-9237-761310295BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989586$3EEA6940-97D9-4F87-8D7D-66F77BCA9036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$87C33E2E-302B-4B12-A94F-5AD357964623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$80475C02-B9C3-468F-A4CE-17E7D2E91DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e82159a26ec0099213ebd4b9ba486b657516703","datavalue":{"value":"5773861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$1E42F47D-BFC4-4F04-B858-A12AA9A4702E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989586$662619E2-5121-426A-80AA-2B3ED43E874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q989586$F3E2E12B-09E1-473A-882E-31FBC7D45998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q989586$EB72B86F-AF9D-46F7-AA1A-903BE661AD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q989586$1549F372-3CC4-4B15-93DC-1922CD3E1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a6646fbe14acf0a8a3a5ed5b63f98f581aeebc","datavalue":{"value":"Chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q989586$838421A6-4834-42BC-ABC6-76EC5286B749","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":"Q989586$0568CAA3-91BB-4513-BAAC-D799CA524F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe5de04bcae07f52d2d3f8290e0856d4dd3aa21","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q989586$6F2562F7-1A1F-4B29-83F2-AEEB70A41B33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4af3c0c16f84010828e11612b1a95d977e8316b","datavalue":{"value":"W2059260882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$53E99679-2AD6-4444-841E-38A4F1EBBA3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$DD1010D6-7865-47C7-B7B5-2EDB41252308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$93DD9C24-9AAE-4AAC-8D9E-5849E33C0A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$2442B130-2D84-4B8B-BEDF-EF3B73D8155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc710f48fd7af65e44a3d912c2158029d21514c","datavalue":{"value":{"entity-type":"item","numeric-id":1363667,"id":"Q1363667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$901D25D4-1318-4060-ADA0-F98BFCA4444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$2B578365-03BA-49E3-8587-2E4909E1FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$FE09DDA1-D3E2-4B5A-BC13-A9C08A36F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$69546FF9-A120-4630-9CA7-E77686F6433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$1263FEE3-C0E9-456D-B342-39B65063534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$EE5444B2-802F-4F6C-9857-5117F252E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$DC06DC01-B28C-4255-BA1A-935D8C3E691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$BEEE8984-DED1-42DD-8485-1A9753DC703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afdc016113a64b0d496c0b644cc26ec07b94627","datavalue":{"value":{"entity-type":"item","numeric-id":4229420,"id":"Q4229420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$85F34498-97A2-4DF7-8F5A-9E251AA7CA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b053e5539a1e095b4db4bdc8feb0246a33c848ec","datavalue":{"value":{"entity-type":"item","numeric-id":3605497,"id":"Q3605497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$49F1D0A7-5988-4B01-A124-12FFECC5CE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$0E2D8361-8349-42F3-A3E8-29642CEA460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$6861B679-E8BD-4172-8CDA-D513CB2EE9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$62420BC8-9363-4E92-B057-E5AB8CC6B907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$D1C3E6F1-0F0F-40D5-AC49-5ACA81F845C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5819b916a40dd6679d6596ec0dc1aa2484ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":915465,"id":"Q915465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$C011A365-E686-4EE8-993B-238A33D98918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$526FE27B-3EB3-49B1-AE26-CEA0D955B4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989586$8A211941-7690-4EEE-BDF7-B808A34E3E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c8493e4b878d2eab83c7f44e7567fd137800828","datavalue":{"value":"10.1016/J.IPL.2009.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989586$27097242-64DA-4BE0-8517-9A1F5C6EE1F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0865b54ae623950d3c41f8dd1b74925aa021516b","datavalue":{"value":{"amount":"+0.8419912457466125","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":"Q989586$8028BAAF-16BE-46A8-B233-77753A6255BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe83b0b729bff99ea551420bf3ee7cb46b097e","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974d7064c67c1572098992604cf8a27050940865","datavalue":{"value":{"amount":"+0.827681303024292","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":"Q989586$90CF3192-AFEF-406F-910E-25B67D6E1779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9b27cf2cd5c8e07083604b70aa263cfb35525","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a4c24d01b904df19da4a3070f4997596acd3fc","datavalue":{"value":{"amount":"+0.8250588774681091","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":"Q989586$4A2CA6CA-21DC-471D-89D0-33091452427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faab521f932e8275d4138e195dd87f91466450d3","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec22f6d54d5b7d6c05652b1103d0b888d6cf49c","datavalue":{"value":{"amount":"+0.8217638731002808","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":"Q989586$1FBF6E40-C7B3-46B1-B2FC-80442ACD6A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a5337c719cd96fffafb57df9f50a2466dba70b","datavalue":{"value":{"amount":"+0.7950596809387207","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":"Q989586$D6BEB120-F6E8-47C4-B9E4-DC909E7A2458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989586"}}}}}