{"entities":{"Q878074":{"pageid":879922,"ns":120,"title":"Item:Q878074","lastrevid":50078953,"modified":"2026-01-12T21:30:55Z","type":"item","id":"Q878074","labels":{"en":{"language":"en","value":"Finding shortest non-separating and non-contractible cycles for topologically embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146120"}},"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":"Q878074$3D74B128-DBF7-42FD-AAA2-FA7F047C2C9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dc34e96dc2666a7c1aa50d93a7030e3fea9ee3d","datavalue":{"value":{"text":"Finding shortest non-separating and non-contractible cycles for topologically embedded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878074$E297FABF-6975-4B3A-A760-0C29AEF42027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61a8280b0fb328edd4bf399ba2340ef642995d56","datavalue":{"value":"1115.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$97E330ED-AE6C-42F5-A59E-D08800466623","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878074$C2687FAE-49B7-4535-AF73-ECF9BAE03123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878074$8A14F5A4-48E7-4276-8237-3D67BFF25175","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878074$5E28B703-0356-431B-A8E2-C6E05B317621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878074$23C23F8D-1A2F-427C-86BF-AB951FEC5625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$3670129B-3F32-49C7-9865-8A15972882CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$E9433678-4DF2-4B01-8E94-421AA91D0597","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4f5bcd385e15c58f60b9b6df7a1cd03a48e430f","datavalue":{"value":"5146120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$A0FF3DBD-032A-4DAD-89A9-DE2C73ECB203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q878074$5FCE693B-C619-4FA3-BE0C-12193D11CAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q878074$27CFB80D-17FF-4EF0-9425-A2138EE6E517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q878074$2401987E-09F6-451C-BDA6-583993399E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q878074$49888377-340D-45DA-A424-129953516C2A","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":"Q878074$8F53CCEE-2B8B-4875-B764-1BF0467159A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8e31409f91f4dc70e3f9704bc745875ea5e66c9","datavalue":{"value":"https://doi.org/10.1007/s00454-006-1292-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q878074$78FE482A-CF72-4F17-858D-1FD9D08758A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc440759b00edb7b95c7a3f4cb5212bbf57be7a0","datavalue":{"value":"W1522210445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$9F6ED5D2-41D8-4A9B-92AD-DA4678576E16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4385b1748a67c73048ea74d8946cb87a60e2b437","datavalue":{"value":"10.1007/S00454-006-1292-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878074$F44AF448-B080-4C58-B113-45CF2D8D766F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c31ff01689a08606c6682ce744cf9ceb44f84d","datavalue":{"value":{"entity-type":"item","numeric-id":5475826,"id":"Q5475826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0caadea1c5bf06612fd53d2b654388c7a32d0b86","datavalue":{"value":{"amount":"+0.9837253093719482","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":"Q878074$77A29147-47B2-4BBB-ADF5-2E7EF5912748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e07519d5bac9cc340d54a36893d730ae40679f6","datavalue":{"value":{"entity-type":"item","numeric-id":419374,"id":"Q419374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62c8c660f836f4539d5b1ebe8e8b1dde0753163","datavalue":{"value":{"amount":"+0.9011707901954652","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":"Q878074$81D53594-FF8A-4547-9FC2-EA0C0F2B3482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a0ab64faf485f589847cf798d8a03e8849e37e","datavalue":{"value":{"entity-type":"item","numeric-id":5404429,"id":"Q5404429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bdc20da08c76915503895f844ce81ff8f13a1d","datavalue":{"value":{"amount":"+0.8752261400222778","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":"Q878074$EA8C01DE-9404-420E-9ADD-51017DC0CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f9f575e70921cde305d5723bf0fc423de9ab78","datavalue":{"value":{"entity-type":"item","numeric-id":5405877,"id":"Q5405877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703281f58779dfed1ed92f3eab48e50611118148","datavalue":{"value":{"amount":"+0.8721737265586853","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":"Q878074$668890A0-848B-4837-9892-B10AC20E3C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adc25be5cf5302c54c6ad16b248ba0894388c92","datavalue":{"value":{"entity-type":"item","numeric-id":5405878,"id":"Q5405878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f17de18e50c78a8da9e57b5340c51db8640243","datavalue":{"value":{"amount":"+0.8633695244789124","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":"Q878074$A85A65C6-F0FA-40A0-A450-37DDE0909E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:878074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:878074"}}}}}