{"entities":{"Q719277":{"pageid":721126,"ns":120,"title":"Item:Q719277","lastrevid":78631613,"modified":"2026-05-06T12:03:52Z","type":"item","id":"Q719277","labels":{"en":{"language":"en","value":"An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955893"}},"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":"Q719277$1176E2E9-F46A-4FB1-B614-3574B9B7A8D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"137cd2d534cf18149dcce080ab2a73ad534f8f1c","datavalue":{"value":{"text":"An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719277$286A02AD-ED9E-48F5-8C1E-52D75072A032","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4fea53b0d4edaac578de67225c031d0929316a","datavalue":{"value":"1235.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$DD4B124B-8B83-450D-A1A8-7BE9BCA1E737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34eedc0152c3f09b0393e58c93e66600f7b19f9","datavalue":{"value":{"entity-type":"item","numeric-id":335337,"id":"Q335337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$1FF9A482-E164-412C-862F-72CC13C98D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$6DB42EC1-5892-4B84-9CC3-30628AE0D76C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$FB687904-E00C-47BA-9F6E-2B5D7A773193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719277$ED8F11FE-4847-4E29-9FDC-016B5872FD2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$BB3ADD68-5945-4E5B-9AD6-505FAD35A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$604118A6-9BFF-41FE-B982-C0C16E735553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$7734272E-1258-4259-AC50-97AA9CCC4D63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9579e1e63929c38c96dc5d3db4d2c56ee967f8de","datavalue":{"value":"5955893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$CB025DA6-6961-4CCC-BFC8-B788D28A6012","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b55b9266ac29ff610fd406d103d7cc77df8fca","datavalue":{"value":"certifying algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q719277$AA8E2E75-C7EF-4A42-A4A5-05689D8F3119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q719277$B0253748-2E36-4DC7-B2BE-5F98FC716FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q719277$1D27D922-D7C5-47EC-8E0C-0F5FBF870A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q719277$2B241B93-17A3-4A39-83F4-A2382DF4CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q719277$550554DA-4250-46BB-8334-679A8C0A17B0","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":"Q719277$E9E7F50E-BC05-4830-9DEC-835A5674B743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b18ad1a80bfdfea5d328e46d66dc7149f058ceb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q719277$CA7A0E46-8DB9-4B25-8AF7-6B2A19BEB9AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66380db7995a143d85c1adaa3badadabc8909794","datavalue":{"value":"W2008676475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$D458E9A0-5FB3-4772-8CE1-4A21C9CE6AC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$37905DD3-DBCC-4616-AD46-898D2C3E35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693f560a4a091328de24235c612df56efc558f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875843,"id":"Q4875843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$ECD61141-8253-409B-A1D1-B6477AF1584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$6C72C8DE-FB1F-46F5-81AD-00C2F1965ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$EB3066DA-714B-4FE2-8281-709D25727F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$84253DFA-B0A0-45A9-AC46-5014186915D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2281195d083ef6511e961a1ee78c7eb468912c8f","datavalue":{"value":{"entity-type":"item","numeric-id":5060115,"id":"Q5060115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$AA90F14D-E853-4FC1-A78F-B4A204C3F39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ddda0acfef7ef7a9158a48f353613b3545184b","datavalue":{"value":{"entity-type":"item","numeric-id":4262690,"id":"Q4262690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$43C3E765-14C0-4D26-ADE9-2719CCD2898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$AADEBC44-BD77-48B2-9029-BE5BD4C90712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f56118e17175efe224cde0209f59c031796837","datavalue":{"value":{"entity-type":"item","numeric-id":963386,"id":"Q963386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$CB942709-6F6F-4065-9802-0774832E9AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b02b4f48d0037fad08c849795b6a26429a780be","datavalue":{"value":{"entity-type":"item","numeric-id":1823687,"id":"Q1823687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$B18D7C22-6F28-44F4-88A3-AF3A0AF07471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$197DDAAA-30BE-414E-8BEE-ABC0A8946A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82040db26e41ad551b2b9ee4a805cebd408e2613","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$1356405C-6E51-4178-8009-5EAAC0670996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$E1425437-2739-40AB-A9B8-E354C324D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb88361950a1ea1d027c52664b9694f39f5cd84","datavalue":{"value":{"entity-type":"item","numeric-id":4256006,"id":"Q4256006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$44704474-E938-4C91-AB39-331163408CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$2DB91361-C319-450A-B35B-68CF8D8BFE0D","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":"Q719277$731B45B8-8F2F-4FE8-8B8B-415AA3BC685D","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":"Q719277$37233347-5AA4-4A48-97EF-55D1F5CCC1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$03819601-68BD-456C-A197-27256857A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b2d3e20fef1f51ac664f4a49ded1c1842541f","datavalue":{"value":{"entity-type":"item","numeric-id":5317569,"id":"Q5317569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$B5A240EF-DD6B-4111-A0FA-F0413F824030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0381bbffcabbf700a5f3adcc5d1e35813970edb7","datavalue":{"value":{"entity-type":"item","numeric-id":1045061,"id":"Q1045061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$979E9732-7F09-4366-8290-572F914DDC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140d5b5ee3e7681f006641ba2700bbb603d35608","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$0F217982-7B90-4643-8E0F-98D49E5CAE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$4B18C58D-F4CE-4CCA-8322-56429E965203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$5701AB04-7C59-43D5-86FF-45A6940C60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a918fff98c5b6e35ef1ccb31f769e1cfa623572a","datavalue":{"value":{"entity-type":"item","numeric-id":4823301,"id":"Q4823301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$C754DFE9-AC7A-4187-B629-70F5627F0D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e66368e1b985a6e86f86506e55170c9e38f8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$B3A47FBD-B4C1-46BE-9798-7DA8E148DCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a44d9049dcce4237a18e1ecf959dcab14cd4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2581561,"id":"Q2581561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$A8F734D7-9A6C-4487-9005-6FAB700E5B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3070ffbdbf39bfb6823cc01b010e147f95a2661","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$A94A350B-2F81-450A-83C5-7C308E736B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$348A00AC-C128-4EB5-BDE0-C082343F700B","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":"Q719277$EB6C5C87-0955-44B7-9514-F93BEAD07917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90b9ff411afc78f81d85784eccb2c5bdb17dc21","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$E88E289A-DC40-4687-A606-EFA6288B903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe997dfa157adf3e06cd4355f8ca9304b091f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$96F971DE-B382-45AC-902F-FCDBB84166F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$AF7A2E07-3782-4944-9607-071F74310C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$00E9C57D-EF30-41BB-885B-8BD88046B0A6","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":"Q719277$04E664C5-D708-4A50-95E5-923183358C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$134C5984-7B99-4DF9-8D07-6A943BF8574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$46A49F97-243E-4AA8-B410-60B44AC469BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$A0D7C03D-2648-4AB4-8299-CEFF95BE474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3b5a2f570867d8161aee11ce407f55592c7e82","datavalue":{"value":{"entity-type":"item","numeric-id":3612594,"id":"Q3612594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$FED72C60-E26F-4180-A705-38EDD85D7ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$3CCC2ECD-B4CD-4534-A91E-FC1DBD171530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52903299514898355bb225b9481ff05c2976b476","datavalue":{"value":{"entity-type":"item","numeric-id":4862336,"id":"Q4862336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$45BD4DEA-AF04-4E32-957F-F9000A8395AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966529cac746c39814c4ab98e8fa0cdd728bb20","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$35F504E6-A1A8-4CD1-8AA8-10FBD66B1ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee33f592c51a75e4c489985a8ba18707c6ff9bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3685231,"id":"Q3685231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$BDB7BE70-347D-4E1D-8E48-C6F94BA76B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$E85C0D54-6D47-4276-BDC9-49FA9B59C824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719277$A0727F12-0CCE-4676-8F6E-2D41F11EFCB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbfa6dcb232bb3fca3b2c44c53ac289787766163","datavalue":{"value":"10.1016/J.TCS.2011.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719277$10D8A08D-BDD5-4E79-A006-1A3BD2AB7270","rank":"normal"}],"P1643":[{"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":"0ca59d73eb3d80dac6a2f7ffee4909efd24b5e9b","datavalue":{"value":{"amount":"+0.8705671429634094","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":"Q719277$083F3EAF-7036-46F9-B4CF-C98373FADA5B","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":"4cab098df9a21c375b1ba87e7a1eaf1097b46bdc","datavalue":{"value":{"amount":"+0.844760537147522","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":"Q719277$15CF7C20-E300-4407-A0E9-C8389EF71AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cc8ae32084d1164287ae98dfcdd8b31716d95","datavalue":{"value":{"entity-type":"item","numeric-id":5363059,"id":"Q5363059"},"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":"Q719277$98058055-E71C-43DC-9A26-647897B9E357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bc7125aff67ca70bd43a02e6efd31bd6c558e","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfa572c304e91339a26f64d2bd6cba5a217cdc5","datavalue":{"value":{"amount":"+0.7856142520904541","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":"Q719277$81E808F0-A8F0-4D05-B7DC-C6637357AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f3789d8e88146054c85919959f66b753873c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3522966,"id":"Q3522966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32856ea07e6048b34f4ce8485a946985e6ba2bfa","datavalue":{"value":{"amount":"+0.7744548320770264","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":"Q719277$2B015527-8D09-434A-9AF5-6CE388CB7D66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_certifying_algorithm_for_the_Hamiltonian_cycle_problem_on_circular-arc_graphs"}}}}}