{"entities":{"Q4632454":{"pageid":6662035,"ns":120,"title":"Item:Q4632454","lastrevid":53409782,"modified":"2026-01-24T22:17:06Z","type":"item","id":"Q4632454","labels":{"en":{"language":"en","value":"Finding even cycles even faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048702"}},"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":"Q4632454$5E3602E7-A451-4D1D-9347-E63BA4EA124B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b73f9bf8731a21ff22fd7ed4907522f8ed7ba3b","datavalue":{"value":{"text":"Finding even cycles even faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632454$B8365C88-1DE4-47D0-91EE-204615E4A3E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"946fd4b68ea81214d483b45dbd605fba982a3b40","datavalue":{"value":"1422.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$A7D62512-E752-443D-A737-93E63059AA74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9977fdfaa4343ee891a80ceec53b2f5a668c2fc","datavalue":{"value":"10.1007/3-540-58201-0_96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$B1D5FD0B-8639-419F-8D3B-AE44C9B17557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$C1756CCB-9803-4887-99CC-D63B6D5718E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$5071287D-0F0E-4B79-B79C-B7819A153249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$34755133-61C0-41E0-A1C6-9C8A7C3A4E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632454$73448CD6-11A5-4F23-894D-746A5EBA7B96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$CC34A38E-7DE5-4E9F-87FE-EE34187F613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$7E333476-3B55-4497-9BFB-C014D59C5D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$AD1AB133-91B3-43F2-BEEA-10004FF6E79E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0e0e6ce2cbab0e7a057b4d5559f9700800ebf0","datavalue":{"value":"7048702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$982D2D45-2437-4A72-B7E7-5F5ACCE2683F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a336795d38d0baf4a74a2a3948b8807e4ea992e7","datavalue":{"value":"Q60299184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$383064D5-9BB8-46B1-9552-A957AF9C727A","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":"Q4632454$6C2B3C9D-CFBB-49DD-9B5F-532CE9521331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42b14f07ae2bd1978997ffacfb67d3069336d969","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_96","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632454$130AEF3D-82E8-4B40-BE35-C80B447C7713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f874dd3bfbbbefdd7ae39f77d52f508523e50a43","datavalue":{"value":"W1598262541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$9B7C450E-DDD2-4D6A-8355-02AEEB6AFC43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$3EEE50AE-485B-4F93-88E6-F8843A631B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$CAA4E32A-9DAD-453C-9424-69347348D997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$17424283-E9AF-4B69-9B34-7418E8F3949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$E1C5D888-4EED-458C-8333-E85977E22F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$D2ED2597-8A3E-4AA8-AD95-05BBD78892CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9e3ba803f7cf0f38181fefac8a0597322ea73","datavalue":{"value":{"entity-type":"item","numeric-id":1052821,"id":"Q1052821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$ED62AB79-E5D0-4678-94DD-CC1EA2A68FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$B0A76BC9-7E72-44AF-A5E5-3B6DF561D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72a0726f419cfaa0690c6e5a60f36eaddb58e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3710543,"id":"Q3710543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$83D1D586-2F8B-4B9E-9198-E17EC6AE312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632454$7B0210B7-AF5F-4A55-8BFB-35377B917AF5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e1a418cb98656b199d4836b3dc7944499f22cacb","datavalue":{"value":"conf/icalp/YusterZ94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632454$71C12408-873A-43B4-878D-18550ED88CAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b332552c3fc45b02d343dc524e5ba75d7d3fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43c753f7bf1de73df143293c845e5b1ec80076c","datavalue":{"value":{"amount":"+0.9942643642425536","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":"Q4632454$91B4A8D9-C260-4474-B88D-C5D6BEA88B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad93ba21e83dacdbaa16ed4d5ff1fdeb9b6e793","datavalue":{"value":{"amount":"+0.871288001537323","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":"Q4632454$AFE68B50-A7A3-42ED-836B-BE4DBB6DAF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd5f94b6685cff90757f3d458eedae5a1c14e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3710543,"id":"Q3710543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137624edb2eb60c0dcf9c0cfeb3be2d9ae702be9","datavalue":{"value":{"amount":"+0.8211005926132202","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":"Q4632454$5BCAAD07-A811-46FD-A42B-FC5EB1ABF5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edb5bb8ed157de02816bc27393dc64361f4bfd7","datavalue":{"value":{"entity-type":"item","numeric-id":4977965,"id":"Q4977965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd5cc0d3da1c516a7bc191afd24ef395bbfa8f1","datavalue":{"value":{"amount":"+0.8083635568618774","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":"Q4632454$78B535C0-E300-47CC-BC45-B3C8E59A09CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e984d99c580deef026e256146d3f5e16e1c4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5458575,"id":"Q5458575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6cda54465132429f8f79fb2b737a21056b11d6","datavalue":{"value":{"amount":"+0.7975119948387146","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":"Q4632454$634598A1-C42A-42A4-82CA-8538B44AA93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632454"}}}}}