{"entities":{"Q6083467":{"pageid":13217774,"ns":120,"title":"Item:Q6083467","lastrevid":58669650,"modified":"2026-04-06T06:27:03Z","type":"item","id":"Q6083467","labels":{"en":{"language":"en","value":"The shortest even cycle problem is tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774325"}},"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":"Q6083467$ADB5051F-99A6-49FD-90BC-F8E055207A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abb2989b7383a296841cbf3649a734e12af9901a","datavalue":{"value":{"text":"The shortest even cycle problem is tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083467$3E80E79D-AE8C-4C83-AA7E-B2F1D502D8C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18ad1fd7a147e01d6756bb991fe51ea86b375d9d","datavalue":{"value":"10.1145/3519935.3520030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083467$D719BD44-24B6-4484-8D84-2A0CCB6E7220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083467$7858AC46-22E3-4F57-9469-1607706CD4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083467$7F6F2880-3ADB-4BB9-9A8F-71E8204C3337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083467$4D861A0D-DF2B-437B-9788-18D7EA835ACA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083467$6254A87C-9009-4071-B3D8-EED5DD339F6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083467$A497B4E2-019D-4185-865A-75609F189CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db6c5eaac1d6ffbd5ab017b45180161596090f49","datavalue":{"value":"https://arxiv.org/abs/2111.02992","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083467$C6BC3BB4-0132-4210-B995-86263B3A6F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083467$A433AAE4-4D4E-4E02-B1E5-6BE25727EFA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d98198fe902122066dc65586bd0917402740417","datavalue":{"value":"7774325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083467$197BCD5C-6775-43CA-B1BA-2AAC2F513E0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$A18F4B6B-E2B5-4CE4-841A-6DF4EE62A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b549bc6f43c60abd3d448801549281fef865027e","datavalue":{"value":"parity cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$47D0A690-D09C-4B40-A276-94D3869AFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$E96F1CB7-81A1-425B-881E-EBD7ACBF6039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$B6C98272-2DA1-4351-A00B-AB5092C770E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86600b72096b62e73d61aa000b3e08315cb63ba3","datavalue":{"value":"shortest even cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$7F565FB8-BF5E-403C-90EF-FAB550DD0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00e5bd7eec646553de134dad64cae7fce09ae39","datavalue":{"value":"shortest two disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083467$9B029591-AEF4-4E56-BE93-02D1279F7419","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":"Q6083467$948321AA-10B5-4270-8801-FF69804534C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2931e990165fbaaea2467962a642b9d86fe161b","datavalue":{"value":"W3208882121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083467$E5C40A0A-79B5-4538-A000-59B9D14A93D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083467","badges":[]}}}}}