{"entities":{"Q5089159":{"pageid":7118735,"ns":120,"title":"Item:Q5089159","lastrevid":39528014,"modified":"2024-12-30T14:52:59Z","type":"item","id":"Q5089159","labels":{"en":{"language":"en","value":"Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559373"}},"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":"Q5089159$5D81638F-D883-4D6C-9CF3-1DED192E8654","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$B567DADD-CD0A-4851-A913-4886ED45346A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089159$2EC3A7C8-DEB9-43A6-90F4-214DB5EC81E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089159$DCB95268-5E1A-40B9-91C8-7D185BB01B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"173dc27c4c036d8fb986412d3a111448aca3d414","datavalue":{"value":"7559373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089159$127BF798-CB94-4819-BC64-DFEB1E97B62B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664073c4e78ab3dc29afca25411535e54b24d8f2","datavalue":{"value":"barrier resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089159$110B67EC-51E3-4E76-9B89-E4490A4E4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089159$DAAB9CDC-A5A4-4690-AABA-EE1E3DC2C866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089159$48ACA2C1-608C-498B-8BB8-921CC6F8B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089159$E8B8946C-06F0-4325-B88D-CCD034926427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d002314e85a51457d30e3bb46b3289c43dd4109","datavalue":{"value":"stochastic computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089159$C7185621-E8BA-42C0-81A0-DE8168DD1692","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":"Q5089159$CAE87E70-4996-4AB3-99B9-D12E0A992578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1da27463bbf634e06b92a6732ce39029cb49b4","datavalue":{"value":{"entity-type":"item","numeric-id":3132917,"id":"Q3132917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$23B6C445-E5A4-45C6-BF62-1365D45891F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb15842b53123d1f17bf8c39eb61dacfab78760","datavalue":{"value":{"entity-type":"item","numeric-id":5874304,"id":"Q5874304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$B72212FA-0512-4F83-BE65-3CDC8A34865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573568017b3ef1e959a3b19ad05cb49d44517547","datavalue":{"value":{"entity-type":"item","numeric-id":2192386,"id":"Q2192386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$D30B24C7-6E38-4A6B-882E-B0B18FA4CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce274a61fa94cf48809f703767509d7a8ea649e8","datavalue":{"value":{"entity-type":"item","numeric-id":6066053,"id":"Q6066053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$1A74AB0A-D4B1-4C47-8992-11937647975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$950DB408-0AA5-4627-AFCC-C2F4720B4535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6d11cfd0307cd3814f1f70a94fdcfba6737bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3655278,"id":"Q3655278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$785E70F5-D434-457F-8344-2B4824E957D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aee9a148f4b7053c8439ae8a1a20d4f3d50c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5946120,"id":"Q5946120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$BB220BD2-AAE8-409B-8E47-604E2AAFC47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0898f093217b2a3dab403ced11754a42c6eb0e","datavalue":{"value":{"entity-type":"item","numeric-id":5404409,"id":"Q5404409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$8FB6CFA1-6122-40F0-8EA2-3DCB2D45C332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abf88739d02b7d8405fb3952622881412ceaddf","datavalue":{"value":{"entity-type":"item","numeric-id":390124,"id":"Q390124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$0679471B-3060-4ADA-B298-648449494892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9f59d8035f97755d764eab9a3e1aae52d1a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1615674,"id":"Q1615674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$5935DB6B-7B6A-4307-9057-F31C2C12CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$650EBD1B-9A5E-4277-B5BF-DA50AE0A7258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c39b94a0efdeccec8907590cce3a332b83311e","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$1DAEC7D8-EC4A-456C-98AB-25F4BC7257FD","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":"Q5089159$0840E003-D62C-4162-BE11-62346AC9A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$DB192D78-A1C7-4B8E-9B1A-468E3FA67653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2dfaa925df54b616d529580a54519589ebbee6","datavalue":{"value":{"entity-type":"item","numeric-id":4555539,"id":"Q4555539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$79053865-F437-4EE3-BEE8-D3F84058F711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$EB51A266-3DD9-42CC-A4FF-D0D230F9A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a93ab735516b50390d93ad3a623b0a0ab3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2934588,"id":"Q2934588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089159$D85BEF3C-ACF3-4E01-AF76-D9B247D7FCC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ae824500e566e78186527845d0fd483b022358a","datavalue":{"value":"http://dro.dur.ac.uk/31476/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089159$E9591DF7-7719-47AE-8D82-90746A2A5C17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccd6dce6a90e56e4dce3b2317ca696eb873db30d","datavalue":{"value":"W3046947725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089159$841CD12F-8196-4E46-A706-8DB3CE605CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27433c08225ce9b01eda9e14a86a0bff93f70145","datavalue":{"value":{"text":"Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089159$927A204F-57BC-4F22-A6CD-877BDF18A6E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b593f82e03ae9986d9764011d037e79939f3a163","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089159$7881302C-78EF-4C80-814A-91DCF815D916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089159"}}}}}