{"entities":{"Q3188984":{"pageid":3199692,"ns":120,"title":"Item:Q3188984","lastrevid":55972522,"modified":"2026-02-21T15:49:55Z","type":"item","id":"Q3188984","labels":{"en":{"language":"en","value":"A faster algorithm for computing the girth of planar and bounded genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341861"}},"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":"Q3188984$8DC8FBE8-7AB5-4AF5-8C87-62D6E16FA545","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5f391e88fb68c5b3654d079fb75e3827b3ff39","datavalue":{"value":{"text":"A faster algorithm for computing the girth of planar and bounded genus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188984$9AFC1E44-5A2D-476D-ADD7-79FB6F54577E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4215f1fb6c231071e1a8dd05eb41ba51c506e7b5","datavalue":{"value":"1295.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$328E26AD-DC26-4A81-B89B-9358BD9F5EDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4505b78daa7d280042f21f626001941b7b9a7a1","datavalue":{"value":"10.1145/1868237.1868240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$9594F15A-FD70-4E19-A6D4-99CEE81516E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188984$E87A4688-18DC-4DB3-A8E7-052352A78DC0","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":"Q3188984$1F77565E-E82C-41D8-A077-2A62EAD651AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188984$A2A2BDC9-D588-4790-A4AE-D132EBE0FF05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$39493255-94F9-493C-975F-57AE852F6548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$CD155C25-A3EA-427E-B3E2-001A6B91E215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$BBD20D09-C874-4F34-937B-34BA423751F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$A6B562D5-BA20-4C20-83CD-777DE86F6194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795a3294c1be78daa8597c737caea5a8156bc966","datavalue":{"value":"6341861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$E21283DD-8D69-4F0D-ADDD-B2406CACEAEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$3B5DB694-003B-47E0-8436-C83D73204AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$20725497-0DF0-4364-814E-92A8341E9A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$09300E7D-2027-418D-9026-A32DD3C83363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$7B19D071-0197-49C9-94CC-5A75EA2933BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$4BF97953-A554-488E-903A-B17CBB5BB5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$9A0B05BC-3F76-4DE3-9207-328957CCD6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1c8d60cee7386699d2200b5c4cb0a84f0a32e6","datavalue":{"value":"hammock decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$90FE7650-D6DD-4789-B28A-9EBD4B64EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f6351d117af681175ce8dc5e659a848a3128f9","datavalue":{"value":"path and circuit problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$D9F9C43E-728E-4E21-9C37-D6078E792818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$8A26168E-7D1D-448D-9A3E-3BC8F9C4271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188984$2DE1CCDA-4A2E-4F24-88B2-A598E1C34149","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":"Q3188984$228D3E8C-B15C-45C1-B939-2C23E8F39D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e50a84547bcaff69488f9ff9cbb96bee7b4e5d1","datavalue":{"value":"https://doi.org/10.1145/1868237.1868240","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188984$DAE2FB12-F428-414F-86EA-07AC8C567EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db071bafd11067896b9cef446386fee0eb7f9fc","datavalue":{"value":"W1990428898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188984$62F43F19-9BAC-4145-BB48-844F2A61EF15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96440362cfe1b8632e70cf237c3e9bdac14ff4d4","datavalue":{"value":{"entity-type":"item","numeric-id":2754199,"id":"Q2754199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca448c5db79e135f80648ef5a01a0d8937ba3c","datavalue":{"value":{"amount":"+0.947179913520813","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":"Q3188984$60298021-4EE1-43F2-8B0C-2A9D3BBE99B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89169847af305cfedcef1548f400bf9b3f0f0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5392914,"id":"Q5392914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc4538bc0705e979a98e0a76652354e5246e6f4","datavalue":{"value":{"amount":"+0.9294966459274292","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":"Q3188984$A5F4B68D-A847-4BDC-8F91-D1D8A15219A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1e1837e7889fdb31466eed5a4d7107f019641f","datavalue":{"value":{"entity-type":"item","numeric-id":3638079,"id":"Q3638079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574658d0c26344bef455df7f19a928e421acaaf0","datavalue":{"value":{"amount":"+0.9266344904899596","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":"Q3188984$87E5549A-E492-43D3-A6BA-A64C707495F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188984"}}}}}