{"entities":{"Q2632022":{"pageid":2642765,"ns":120,"title":"Item:Q2632022","lastrevid":57969564,"modified":"2026-04-03T07:03:23Z","type":"item","id":"Q2632022","labels":{"en":{"language":"en","value":"Map graphs having witnesses of large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056099"}},"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":"Q2632022$353F0B2F-F37C-4AE6-8A3A-678917D596E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0773d66bc783c460eb305a584e7d5bbf0aaf60d8","datavalue":{"value":{"text":"Map graphs having witnesses of large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2632022$BDFA4981-BD75-456F-8442-CB983CD19DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1405610044700854864e8d6bf11958f4007b9861","datavalue":{"value":"1423.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632022$55A482D3-1941-46F0-8F7E-5BBFC1E3360D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$6DF99752-707D-47DF-986C-F4D88F3247BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$8E4C7646-D456-4DAD-9E93-56046D582F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$DCEFA711-0B38-47C3-A0F4-E80BCF1CFADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2632022$33EBB683-8687-4ABA-B381-431E4C5FC724","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e3ce11352ee66f8525ae0a8dafdbbc73629bee0","datavalue":{"value":"https://arxiv.org/abs/1812.04102","type":"string"},"datatype":"url"},"type":"statement","id":"Q2632022$0F9A3D82-BB94-4268-9B12-7C378567CE78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632022$00ECD7EC-46B4-40DC-9642-DC045E7F6E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f8b2bea308e25da56b70f0b120de0a232501f1","datavalue":{"value":"7056099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632022$BB51B54A-8703-41EB-B7BF-5710BCD770D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623d9d25b36246410911b63b59b2a21b1bb0f87","datavalue":{"value":"map graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632022$C0DF0913-AB9C-46D3-B787-B1117F533854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc849fa727f24588a36846e2a00146db2409c3f","datavalue":{"value":"half-square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632022$40C77AF5-F1E9-41BB-88A1-8EF6C1A62699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632022$167DF911-5672-423B-AB5E-627D7C26F36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632022$EF98AE9B-B66A-40A9-A6C9-E479E8E3267D","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":"Q2632022$54496A54-0FFC-4912-A277-E98E0BDE4C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"045a96ba4bf6aa13e793c95098a02b52211290ec","datavalue":{"value":"W2903680457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632022$C30E4E69-FC22-4D75-8044-9BCF15AA6428","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586f16ab21730641be13ff0da98ecc61df5303a","datavalue":{"value":{"entity-type":"item","numeric-id":2410219,"id":"Q2410219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$C76E084D-76C1-496A-964D-329633857823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a56c4c328735188e5df17e2b675dc0384fbf660","datavalue":{"value":{"entity-type":"item","numeric-id":1702117,"id":"Q1702117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$D2EDBB76-8EA8-48B4-8BF8-791E3A595BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c439f12bd223bb907de6116188818d20aca09b","datavalue":{"value":{"entity-type":"item","numeric-id":2765954,"id":"Q2765954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$A75BD47D-F865-495A-9266-0513BF731AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c8a7b3dffe905803a39be84ab6ba1a25a74053","datavalue":{"value":{"entity-type":"item","numeric-id":4542571,"id":"Q4542571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$62CD4359-F460-456F-A347-E3B4ABC57B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c96da6ce5f5b2a8c92005710767248ddc6b9dba","datavalue":{"value":{"entity-type":"item","numeric-id":3196637,"id":"Q3196637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$8D2C8533-CFEA-43F6-8C6A-C259BDA37C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63578088e785cf4bc8acb2bc8482a9f22a3a5e41","datavalue":{"value":{"entity-type":"item","numeric-id":2498931,"id":"Q2498931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$D566CDF4-6A0A-4344-AD0A-77E230A7D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8483a3d37cc772f1c2f55c779e1cc64ab015b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4252289,"id":"Q4252289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$54C005B5-EEEE-4DF5-9838-26E412A32EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$904D888E-9B0F-4496-AE2F-D89DBBD066C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$E82566D3-DB92-4E1A-9DB8-AA39B3378CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$20FA2906-D3B6-4D8A-89B5-FE4399E42CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889b6f7596f4e31e139c1fb281574b1f66986c10","datavalue":{"value":{"entity-type":"item","numeric-id":1679973,"id":"Q1679973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$19C4D69C-7900-45D1-BBDD-6F6939F5D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$25FB102D-46D7-40BD-85A4-400D9D87FE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$2EA65023-1FB6-447A-A262-D3556328F834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd546f6b49cd53fe3f422cf9c3a6ba88a3d568e","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$94758B33-3C32-4F78-B462-39875AC371EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c461372063d42bd3b2eed3f4e1b83b0b37255a","datavalue":{"value":{"entity-type":"item","numeric-id":5002730,"id":"Q5002730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$9FE9C9CB-1C42-4784-8A9B-15B0FF660447","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":"Q2632022$32881445-843A-4FF2-941C-28BEF9714667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c4596b34765fba74af60eb359893b05bc0e004","datavalue":{"value":{"entity-type":"item","numeric-id":3092225,"id":"Q3092225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$9B38FBEB-D6DE-4BF3-9B6A-C99F45BAFB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12701497df02878a4033f695f1e76ca90cab7d5a","datavalue":{"value":{"entity-type":"item","numeric-id":1662161,"id":"Q1662161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$E62D3C0E-A4E3-4AD6-A219-F5E82B5CBB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ef7ef9f2e456b75f0a0ffd4e47982880175878","datavalue":{"value":{"entity-type":"item","numeric-id":4651542,"id":"Q4651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$9D9F1ACC-7810-4F80-A44C-44F0D07E63C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$AD83390B-070E-4B05-86A3-B559360EA4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632022$9826A2B5-9BFB-4135-800B-DD89B9C3D125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b54ed62ab71c4d6369415844155a5eae0fae2208","datavalue":{"value":"10.1016/J.TCS.2018.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632022$F4DB1675-07D5-4B38-AB67-2171BC2FB28F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75159e8115b5c94ede92fe69b711c2fc06596ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1662161,"id":"Q1662161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de930ae415ae742831e859f3b611322cdb07b4e","datavalue":{"value":{"amount":"+0.7943285703659058","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":"Q2632022$A35BBD4A-3FBA-4D7A-A089-63638F44BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee17289ded196c874570dd32b878239a2044c5","datavalue":{"value":{"entity-type":"item","numeric-id":5369507,"id":"Q5369507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed70413eac75736288b830467f7346f0b2b007d","datavalue":{"value":{"amount":"+0.7926679253578186","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":"Q2632022$6C6AADCF-57DD-4790-9F7A-4EDD01727F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c9c77d7ebb42c07742e0ede47e36b807682c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4542571,"id":"Q4542571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca36893b0327ea061d096ef241b88037cd8fe15d","datavalue":{"value":{"amount":"+0.7305485010147095","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":"Q2632022$A3925AC0-6865-4864-A692-F324A683F5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2632022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2632022"}}}}}