{"entities":{"Q4633929":{"pageid":6663510,"ns":120,"title":"Item:Q4633929","lastrevid":53415800,"modified":"2026-01-24T22:30:55Z","type":"item","id":"Q4633929","labels":{"en":{"language":"en","value":"Algorithms for finding an induced cycle in planar graphs and bounded genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051285"}},"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":"Q4633929$885B4246-8523-4711-B8FD-0E9E05A89EC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac988ea61d7f771538fcd6c1efb22419315bf38a","datavalue":{"value":"1423.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$94EC7270-EB69-43D3-AD89-E07CC50E9A89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633929$EB18DC61-6341-4068-B71B-FE71B31550DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633929$8379FA41-4325-4049-AFC2-7359881CCB5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633929$C6563DD9-0C83-413F-8599-453D43DF415A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7161d5012e31a94148be5e23a5dbcf8ac58085f","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496894","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633929$8958BE33-0863-4864-ABF7-ADE45D5F5FBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$17A8EF05-84D8-4EFB-BD4F-DEB9081946E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$75D46DF6-1685-42AA-8290-1FC5820D4DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$85F0D5E9-210B-4D9D-8B44-69BADF294717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$C9E4DE5F-1E0E-4BB3-8386-28119F712FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"866b20b63b8098ea95206d50f08b41de3d7d1c90","datavalue":{"value":"7051285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633929$EA870913-739E-41AF-B061-2AD5A023D429","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":"Q4633929$58F013DB-6EC7-4DE8-A53B-C7A771EDF1B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e769cb65b9c6435b7e00d4b5b8cc67def6bb56","datavalue":{"value":{"entity-type":"item","numeric-id":653839,"id":"Q653839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf9ce34423bbc1c16c1b989cdbcff84b8e55208","datavalue":{"value":{"amount":"+0.9101529121398926","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":"Q4633929$05384E23-167D-43D1-A13A-1BF0D9BF2346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14574d659e84f34e545e935f9d0a9fbf85646756","datavalue":{"value":{"entity-type":"item","numeric-id":1322013,"id":"Q1322013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0280a74dcea24bfb9c2be47b1bd1eeccb84a0e","datavalue":{"value":{"amount":"+0.8287211656570435","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":"Q4633929$DAF759E3-333D-4D6E-89AC-5BA73A946A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7f524fccf72cb2af31ecd8876f6d44203c7ada","datavalue":{"value":{"entity-type":"item","numeric-id":764360,"id":"Q764360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcadd25412763a8275227c70506415d745cfe82","datavalue":{"value":{"amount":"+0.8279460668563843","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":"Q4633929$4791A554-8CAE-4530-B566-69CFEDAB224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03db8ecf4d6fbffbf40a8364b80ef46d83559139","datavalue":{"value":{"amount":"+0.8253254890441895","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":"Q4633929$30E365E6-299D-4871-A874-3D979855E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca5d9633c1a158624ec8c38e7e787a7c5dcfdef","datavalue":{"value":{"entity-type":"item","numeric-id":4273845,"id":"Q4273845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e0b50037495dd0375a8fc6aa028e2b20fb047c","datavalue":{"value":{"amount":"+0.8202856183052063","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":"Q4633929$857AC0E0-EFCC-4093-84B0-97C467D6F166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633929"}}}}}