{"entities":{"Q3739145":{"pageid":5769051,"ns":120,"title":"Item:Q3739145","lastrevid":88901069,"modified":"2026-06-04T15:47:32Z","type":"item","id":"Q3739145","labels":{"en":{"language":"en","value":"Finding short cycles in planar graphs using separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972889"}},"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":"Q3739145$87E30F64-7455-44E4-BE34-C9655DDA86EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04495def9ed1ab187dacb8267f6285d98a33a564","datavalue":{"value":{"text":"Finding short cycles in planar graphs using separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3739145$2BB0DE53-22B7-40F9-B961-40B90A5F066A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b8a44cb4f8a8d4b115e19f1f16428fff42fcb39","datavalue":{"value":"0603.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$DDB4AE81-0194-4471-813B-6639DBDE30EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"781eb4c7a81cf08119de6cfc0955148e6530ccc5","datavalue":{"value":"10.1016/0196-6774(86)90029-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$8C18C69D-F3C1-4D5E-AFF2-143B0BFB4B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739145$C49D018D-9DC8-4DDB-9513-3F361C0C6437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3739145$21C62478-DC64-4700-8D90-C302E42FA1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$E112EB97-C639-438A-A085-08BC3B0CA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$6BBEC790-ECFB-4355-B457-E67AB6B92F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$1D96EE04-4B3F-46D6-9850-E4653C953CC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9dad2deec5da8f90fbcf0406abfa878c05437b0","datavalue":{"value":"3972889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$61CC01D9-8BBD-41A6-BB04-51AAC5B5BDF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739145$7F5C8905-C747-497E-9CED-1EF152E40C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739145$C7A282FE-D3EF-4050-BA88-D14A663639DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739145$E2D547BD-F267-4763-91B5-89F41D10930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739145$DD6A35EA-86A0-4414-80B4-23EE38550659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e1816c5732853c4a08c5c7dedf98dc16702caf","datavalue":{"value":{"entity-type":"item","numeric-id":1179759,"id":"Q1179759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739145$DD2DD74B-F5E8-4535-8289-76D7A7639E1D","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":"Q3739145$F33EB04A-F770-4418-8963-36E6EFA663F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1927b48d4dd83967c1e57efd423b280c4890a34b","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90029-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3739145$0353EFB0-EC8D-426E-B97E-BD0108EFF5E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1f47cd5a3e3d85085980c9a27236c37c365e1aa","datavalue":{"value":"W2000257871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739145$DB7BA6B8-FD77-4A9D-8CB7-B930908215E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1968e6d04f526e3ada7a957b99b9ba4c750e0cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5902529,"id":"Q5902529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8583beece9e4e0bac2b38d9be2d332341a6f7fa","datavalue":{"value":{"amount":"+0.8845276236534119","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":"Q3739145$3029378A-2CAF-4CFF-A4F0-0F09A3A24565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cf6cba0c26c352e5f7463c66be1eb82ce72352","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f113557bffa6c5ec858e695ec3f32163b5cc71b3","datavalue":{"value":{"amount":"+0.8332546353340149","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":"Q3739145$AE062592-24C7-4D12-8E87-36872BF4FC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f2783241b4ddc568ae91dc4db1ea5dde04ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5266605,"id":"Q5266605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dac5b38b4f7fa700c7549504156799881ef879","datavalue":{"value":{"amount":"+0.8196972012519836","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":"Q3739145$C5ECE5D1-F295-40E6-921A-9F27E409985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14048d7584e96dafd1ae8f65d95ffc620b43f096","datavalue":{"value":{"entity-type":"item","numeric-id":5232446,"id":"Q5232446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bebb409bb14a54483f4441b9d2588146f9d428","datavalue":{"value":{"amount":"+0.8139877319335938","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":"Q3739145$D7B9E4A2-0CD2-491A-9C02-01C535332E29","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":"15a80f111bf3dd9e6dbebb325f74597c1a598840","datavalue":{"value":{"amount":"+0.7871683239936829","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":"Q3739145$ACA7DF7F-7B78-4501-A770-17F32E214C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding short cycles in planar graphs using separators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_short_cycles_in_planar_graphs_using_separators"}}}}}