{"entities":{"Q3192021":{"pageid":3202729,"ns":120,"title":"Item:Q3192021","lastrevid":45643327,"modified":"2025-12-11T19:53:56Z","type":"item","id":"Q3192021","labels":{"en":{"language":"en","value":"Finding long paths and cycles in sparse Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348022"}},"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":"Q3192021$7499B77B-1B45-4663-9E51-741E5A91A794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"660c0ad232f1eaaf23aab6302555600be674890e","datavalue":{"value":{"text":"Finding long paths and cycles in sparse Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192021$0C254E4B-7C37-4BAD-8AE6-0CED2027C56F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f43c660a7a3bc84a59ff7aeff35d74543260a5","datavalue":{"value":"1296.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$DF48AEA9-2724-43AE-A09B-56D1CFDF3EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d04dfbe08cc3f7744828d41afbd32f045e551a","datavalue":{"value":"10.1145/335305.335368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$69984EC4-5BDE-4283-BD37-A312E7101BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be319a829fe8fd14cab350c28a82aa90c1948296","datavalue":{"value":{"entity-type":"item","numeric-id":976090,"id":"Q976090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192021$BE521E94-3C0B-4494-8087-C8A36F380729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192021$8F9076C6-9A9F-4824-87C4-6DD1E507E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192021$FEE3D1C0-6721-4894-8D04-0F866D597538","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192021$8319F7BA-05CC-4036-8893-A0601D576EA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192021$135BF119-CB58-4362-A1F6-C61A8CFE9733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$16B9E359-9401-4694-A280-FEC184868169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$CC266F56-3E24-4365-9ABD-B77C8E7153D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$0C42218B-EE3A-48C0-9512-51770F35478C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c4a0598c15cb399c54917ce3f5b9c77db72998","datavalue":{"value":"6348022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$28757612-ED31-4477-B4E3-E62B44E1511B","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":"Q3192021$3690BA39-051D-48B6-9600-EF23C5A6B8C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c10b9d8a52687bdce71e820d3d04d53866ece32d","datavalue":{"value":"https://doi.org/10.1145/335305.335368","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192021$9D74EA77-FD26-4A70-82A3-C196B9980AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7646dd92cf8653fbf43f3eb2bbc14f0ed2abc0f","datavalue":{"value":"W2084421815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192021$069EFBE2-E5C0-4523-8E8B-BF123118F373","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309526577a5c72cff2ed5f352343410e3b8c32d","datavalue":{"value":{"entity-type":"item","numeric-id":4820883,"id":"Q4820883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a546fff401e32d60519f875f54073636b5c86d","datavalue":{"value":{"amount":"+0.93254524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$E0A03EE9-7909-4D21-BFB6-C5BC051B2B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978f9c49fd55637b10ea02fa6d0a88e0d11fe747","datavalue":{"value":{"entity-type":"item","numeric-id":972323,"id":"Q972323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d17bba9329cca3523bba8515b9d1c0b30bf882","datavalue":{"value":{"amount":"+0.9286353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$0901BABD-33A9-4118-9A49-1B2D734696CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4022a35ab18363c11e6f7cf2ca82c13e33d41aec","datavalue":{"value":{"entity-type":"item","numeric-id":2921667,"id":"Q2921667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d17bba9329cca3523bba8515b9d1c0b30bf882","datavalue":{"value":{"amount":"+0.9286353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$58EBB546-D6FC-4E95-886C-01AB1821B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ec2e7cb7da083a314c87130b7066deec4a3b95","datavalue":{"value":{"amount":"+0.9274186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$32E7D4C8-0DA7-4DB0-AE52-B753875C1CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbd074a11142fffc1e9dd4a8ad4bc4667031856","datavalue":{"value":{"amount":"+0.9252319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$9D180DF9-14FC-4A7C-99A3-5965401F3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb132a3ed1124cc7f4a845d1edaef08133cc8413","datavalue":{"value":{"entity-type":"item","numeric-id":5413900,"id":"Q5413900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bb34ba428799199fbcd3edd77de724da5ccdd5","datavalue":{"value":{"amount":"+0.91164005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$D1A22E7F-D215-4C91-9897-7579859FED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae22fc8a0c34d5c751d355299a25f5cd5195c41","datavalue":{"value":{"entity-type":"item","numeric-id":1197026,"id":"Q1197026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e58deabc16f83a14488333dffc5c6ac9a86d3a5","datavalue":{"value":{"amount":"+0.9095491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$6E4F5EA6-E748-4A8B-87BF-F6CE033955FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f010992d5dc831b484f9813847abd31295923e7","datavalue":{"value":{"amount":"+0.9094421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$869C66F7-AAEF-4066-838B-0AB0B05144B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb220bda8f3675fe7848051e87ca23741de133a7","datavalue":{"value":{"entity-type":"item","numeric-id":1717607,"id":"Q1717607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f673dc6998d9cfa6419ae4950f4351e4c8c5f0b3","datavalue":{"value":{"amount":"+0.90813917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$1F48C886-C467-4FCA-9EC2-BC0312105B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677b92cf72bb272bc3f839467a59181795234951","datavalue":{"value":{"entity-type":"item","numeric-id":998320,"id":"Q998320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce17201eb329608bd2990e19a0940aec3b23244d","datavalue":{"value":{"amount":"+0.90656793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192021$E6271A64-FB7C-491E-868B-B77FC92157B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192021"}}}}}