{"entities":{"Q2930343":{"pageid":2941063,"ns":120,"title":"Item:Q2930343","lastrevid":85063793,"modified":"2026-06-03T05:45:02Z","type":"item","id":"Q2930343","labels":{"en":{"language":"en","value":"Finding one tight cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370672"}},"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":"Q2930343$79E5087B-065B-491A-B180-FA90E6CE27FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a552fab86f62dd78d1de59c76420e722e2f88e04","datavalue":{"value":{"text":"Finding one tight cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930343$4D039B27-73C4-45C1-BF6A-FE59388C2299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30af2e12be9cce4e932de2fe67af30cd6ad1fb54","datavalue":{"value":"1300.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$8ACFD3AB-732E-4017-BDC9-A9C731B3AA87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912d7562c4886685d1d781b9e80a84abd0135fcf","datavalue":{"value":"10.1145/1824777.1824781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$78503981-F47A-4975-8142-5DF6F29E4AF1","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":"Q2930343$6FC1AD51-81CD-4D89-B17A-AFC04AFE71AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"113a7c04a1b9b5a7e2e7fde86cb75d2b02044bee","datavalue":{"value":{"entity-type":"item","numeric-id":273177,"id":"Q273177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930343$2C042A2F-2810-4749-A12C-1919A8B1B4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930343$B20FACC5-8197-427E-BECC-F1A8E23F6E66","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":"Q2930343$2EA7E573-BD34-48AC-80E5-60AA117281F8","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":"Q2930343$14EB30D3-F838-47CA-B6AF-5FBDA75C7A68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930343$8863382E-1B11-4159-92CE-477A03B4AE02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$F50AC586-FCF4-435D-9B4C-F0B73E3569A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$1ADBC181-E4E2-44D9-BF18-2BA10AC96D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5206f46c6ca666840f8b4128198bef996fcacb","datavalue":{"value":"57M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$9099E1CF-9F12-4A70-8CC4-ADDD05DB8F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$C81E78AE-F54C-4D23-83BF-4FFF6DFF5DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9100c3fff61f3b7287a6ea7ad88a200d079ecf6b","datavalue":{"value":"6370672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$2900D654-1C52-4EE4-B0CA-9A9BF43AD94F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5d911d889ab3f3f52024aaf36a7090daf5e19d","datavalue":{"value":"combinatorial surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930343$80E9EE4C-B615-46D8-8BFF-D6FA26471521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e653f9c03c808dfcd66f771fa670bc9f2783555","datavalue":{"value":"noncontractible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930343$AD5A0691-DD66-4905-98CD-E482F3FA936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba31eb92656804c7db3d9eba9158f05fb8279b0","datavalue":{"value":"nonseparating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930343$4A388C18-0EE2-4A34-B54E-05FFE57AED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930343$4ED837D9-43EE-4D2C-AA1D-EE3CBBDE830F","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":"Q2930343$9D7F7AB3-B9F3-43B0-B84A-9BBFDB30C4BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e12b143460b9e54bb800771f807f6abd97f0759","datavalue":{"value":"https://doi.org/10.1145/1824777.1824781","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930343$3D450D1A-8120-44C2-A3DB-592CF593E06F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93772383fa444581c750a31ee298823d799f80f6","datavalue":{"value":"W2147508044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930343$A56CCDBE-8A16-491F-B198-10B2378691C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bffacacce6d0031598d46fc726f57639f8a171","datavalue":{"value":{"entity-type":"item","numeric-id":5390615,"id":"Q5390615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45ce986ffaf4f9bcb7e098600a0b254ea3531b9","datavalue":{"value":{"amount":"+0.8799383044242859","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":"Q2930343$67F305A9-79C2-497F-A801-F5C9872D591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bbe2a66b732ce281f834f626e13923f67f896e","datavalue":{"value":{"entity-type":"item","numeric-id":603870,"id":"Q603870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38269b647ff1e1a9f6bcdea7880c8da1de27b8cf","datavalue":{"value":{"amount":"+0.8282354474067688","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":"Q2930343$D8EA3574-1ABC-474B-9515-30D3D6C572C0","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":"da64ee3ab98bea7f19316d4fd857c640dfddf0b1","datavalue":{"value":{"amount":"+0.7932457327842712","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":"Q2930343$D87C4859-0D07-401D-A3A8-55426E398682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98871aac35ff0c91679dc27f8691ed2bc36f921a","datavalue":{"value":{"entity-type":"item","numeric-id":5370738,"id":"Q5370738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e281a4bc7038b1ace56f8a6cc33a0859e73c81c9","datavalue":{"value":{"amount":"+0.7816599607467651","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":"Q2930343$7DBBC97E-45A7-4734-B804-DB7F6A57641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f6382cb379df1b8dba772f622849f9317b77ce","datavalue":{"value":{"entity-type":"item","numeric-id":5741734,"id":"Q5741734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4556c081a0e53f7d9273886085630e769985ad4","datavalue":{"value":{"amount":"+0.77974534034729","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":"Q2930343$142F2387-6BE0-45D5-BBAD-DE50063F6348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding one tight cycle","badges":[]}}}}}