{"entities":{"Q4027864":{"pageid":6057623,"ns":120,"title":"Item:Q4027864","lastrevid":55223743,"modified":"2026-02-05T00:41:54Z","type":"item","id":"Q4027864","labels":{"en":{"language":"en","value":"An $O(n^2 \\log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126196"}},"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":"Q4027864$1D43D352-5CB1-460B-A4C2-50CDCEF0A8EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b66e41ed15b0ea53629ca2aa46f1e2d85fa21628","datavalue":{"value":{"text":"An $O(n^2 \\log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027864$84A3B50D-132F-4941-ACDB-73D0965ACA02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a984af8b7a6572e3f7ad2d2fd231768509b927","datavalue":{"value":"0759.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$21788ABC-615A-4CE3-90F2-2B1D00074C70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cad1a8ddb5fac90bda086346410638fe8b1ba7b","datavalue":{"value":"10.1137/0221061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$3E541E9E-DBBE-4AB4-B7D0-D67CC0674BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027864$306EBE4C-766E-461D-A86F-7E4BC2CBA8AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bca5a63244f044a12e814501645367856458f52","datavalue":{"value":{"time":"+1993-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027864$2B618F3B-FBF2-4EC5-BADF-925B44439E04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$DE4958EA-125B-4476-9EDC-F88A5E08A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$611BDC1F-89D5-4452-AC27-77185E042F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$6333255C-EDDF-4544-89B9-E90C80171DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9991bc810fbfc6e7dd9467a1094226f233f80f","datavalue":{"value":"126196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$F936E978-C5ED-40B8-AAB4-28667592E1C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027864$4E4EC8C2-029E-4014-B15E-BAD67C87F8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027864$42C0D574-3522-4114-9EEE-F1A045AE0649","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":"Q4027864$C2141E8A-C160-40CB-8812-3128A8448888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d728e9ae256294e5604c793ac45d8de502950ea","datavalue":{"value":"https://doi.org/10.1137/0221061","type":"string"},"datatype":"url"},"type":"statement","id":"Q4027864$D47EE5B1-93AC-425A-9609-E5FB416C4FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c62fdaf1a58471098f20e26b3064670dca7e5a1a","datavalue":{"value":"W2096399406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027864$0C170279-0388-4D92-AF28-9B8F71D61B71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdf724b728d86e1096b6b34ecece9a8787dc675","datavalue":{"value":{"entity-type":"item","numeric-id":719277,"id":"Q719277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5759a2ad98307a029bfd7a9978a66dd449c29500","datavalue":{"value":{"amount":"+0.8426292538642883","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":"Q4027864$F8EEECCC-0333-477F-BB6A-B9D5AF66D4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7604b627b9118fc55c6de6babe8c7f03d6b60a","datavalue":{"value":{"entity-type":"item","numeric-id":1186160,"id":"Q1186160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece425504e4482f06475cb131f366b98ea1de919","datavalue":{"value":{"amount":"+0.8399395942687988","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":"Q4027864$49B3D61A-E660-429B-AE27-EA48229C1581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a208f4492018f3d943fc133ab446a61acd85fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036583,"id":"Q4036583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5aac5ecf1c7b8cb121afab48425cc814a8a436","datavalue":{"value":{"amount":"+0.8384590148925781","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":"Q4027864$8E2C9998-1654-4C6D-81C6-679F61DD8119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00884b33a3803869663f98115c5da7c81e918ec5","datavalue":{"value":{"entity-type":"item","numeric-id":989586,"id":"Q989586"},"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":"Q4027864$3B6B0C92-09EA-4B67-8479-CB2625415DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1fd7c9a262d20aa5bc354bb03ad7f59f13520","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a666561afe5a2d2845e44809ffb144424310a30","datavalue":{"value":{"amount":"+0.82100510597229","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":"Q4027864$983019EA-4B57-4F97-B63C-CAB2867E99CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4027864"}}}}}