{"entities":{"Q5032021":{"pageid":7061598,"ns":120,"title":"Item:Q5032021","lastrevid":91254587,"modified":"2026-06-04T22:40:28Z","type":"item","id":"Q5032021","labels":{"en":{"language":"en","value":"Finding a Shortest Odd Hole"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475092"}},"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":"Q5032021$1ADCF71A-49EE-4CF9-B390-6A7BE84F68F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab502fa1cbcdb3b6bb02d22c8964bcd042cba3c1","datavalue":{"value":{"text":"Finding a Shortest Odd Hole","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032021$58F70B6C-BC9D-41A0-9569-9900E1F2CE93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9083a1418b805ec7fb6d41a510adfebf23e0938e","datavalue":{"value":"10.1145/3447869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032021$90BC2246-C94A-4F46-B8B8-510D96E046BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032021$B6C651EF-A925-4995-AA10-CB327D694997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032021$E5723CD0-3F66-46FB-9E05-C6C1541C9700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032021$C54C771D-71F7-48DE-A8F7-98272BA65FF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032021$99DC7E2C-8277-4539-A116-E691F4A9AC02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032021$8C775AC1-6FA3-4607-A937-394054DC73F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3b102c4a47a3599ce33d016125c0ebe5d29979a","datavalue":{"value":"https://arxiv.org/abs/2004.11874","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032021$3F1C0DCF-3638-4652-B5CE-6F0F3E82837D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032021$B6C238AA-4EFD-4712-857B-2FBED27380E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35dbf20f6a5e365f55ebb897237e65ad71e1c36a","datavalue":{"value":"7475092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032021$411E4A45-C9C8-48AE-9A3C-5448D764F20F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032021$0350AEDE-5E33-496F-9436-2C20DF3B5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032021$8E37192C-0A41-4564-B567-B59ED6F9CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435d235bc0f186c10c098a225287e68cca4204db","datavalue":{"value":"shortest odd hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032021$2F9B0208-5DB2-41EE-B017-8EDA4309CD4B","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":"Q5032021$9C7DD10D-83C7-46A4-8085-A91FE9666138","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"213895fa54b1779ea410a3bf11b4d083800c56c4","datavalue":{"value":"W3156929411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032021$B641E9D0-EE6B-4F5E-9BE2-C2ABD4C6B4EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fa55c957409daab4b17155536550e3fb27d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":6057650,"id":"Q6057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535bbdd5b8b52b8e5fb6462d1661c9c9f1fe42f1","datavalue":{"value":{"amount":"+0.8946301937103271","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":"Q5032021$3E10D03A-098C-4B43-B936-427F9CC63DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecbe6f5df4e463b9ae6d8034ac06f477a1c48b2","datavalue":{"value":{"entity-type":"item","numeric-id":5470814,"id":"Q5470814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4160b2aea920c18534b61f2a550e061d2851a0b2","datavalue":{"value":{"amount":"+0.8336131572723389","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":"Q5032021$67D9605A-1A97-46AA-B06E-B86E14F1DFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76e53bc60b6ceb87b3cd8b381b833aec20b8e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5851118,"id":"Q5851118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f4e515da16ba447301c9b9b6f04e6ac55a3dbf","datavalue":{"value":{"amount":"+0.8172743320465088","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":"Q5032021$84A1F0B0-1A7A-4B19-801F-118BA079A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eaa284bc67aaf76f649fdd2ac89f02d576ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4430805a182f71d32068770bda382422dfae0b19","datavalue":{"value":{"amount":"+0.812291145324707","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":"Q5032021$00EE12D4-09F9-4C5D-9D1A-3B3BFBBB8D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf171610c5995147d57603de75bdb7323b9c33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b1923512982c7fbfac406883e95102e2401a73","datavalue":{"value":{"amount":"+0.8114671111106873","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":"Q5032021$8EFC71FB-0ECA-4CD6-97DD-AAB87DAA1408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a Shortest Odd Hole","badges":[]}}}}}