{"entities":{"Q977665":{"pageid":979513,"ns":120,"title":"Item:Q977665","lastrevid":65812362,"modified":"2026-04-12T05:32:01Z","type":"item","id":"Q977665","labels":{"en":{"language":"en","value":"Finding short cycles in embedded graph in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724870"}},"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":"Q977665$1A864B50-A98C-4CA5-AD6B-81F19A82708F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"513d1507de6ee73b119fffdd23d20f8994e82922","datavalue":{"value":{"text":"Finding short cycles in embedded graph in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q977665$96756E93-6A93-4DDD-A9A7-2EE65598F0D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e7fffbddaea483191abbc1a02045c5ea75bbbfd","datavalue":{"value":"1223.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$156FB8A2-5E63-40D9-834F-36CC2EC2AC03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b9aa98a58bdb2d83cf31286d6f7c1d20ba10d1b","datavalue":{"value":{"entity-type":"item","numeric-id":187139,"id":"Q187139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$D62B5818-2174-4F38-984D-F38A10E22D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8343ffd135a50f6e3136487c0c8ba9e72e4378c2","datavalue":{"value":{"entity-type":"item","numeric-id":251496,"id":"Q251496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$C76DBB0A-C3EA-4551-AA42-A0F007CC0B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$BC704926-038F-4200-852A-82948E095592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7d6ba01bbc7627607cde8c8068d98dd5266939f","datavalue":{"value":{"time":"+2010-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q977665$9A1E83FE-E84B-40D3-83F1-07C8DAFB1CB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"470ef8a5ce79a392221fe4d75b485d08951b709d","datavalue":{"value":"https://arxiv.org/abs/0807.1620","type":"string"},"datatype":"url"},"type":"statement","id":"Q977665$8044DEC1-0A52-4CBA-8C5A-0F0430874FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$401B8906-0951-4CCA-BE61-A9D1B0FAA86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$FB9AED93-F0FC-43AE-BC96-7E957909D7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$3EADCEAC-C549-4FD5-B0CF-66FFB4095918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$FA74EF58-012F-4BA5-8B15-F757A1374173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff10892708ad3dc58178dad83cf332e742fa7444","datavalue":{"value":"5724870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$33AB83EC-B039-49F3-BD05-0577B4663AD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5635c3a4e691669c2a721b8091b0918c5214020c","datavalue":{"value":"\\(\\Pi\\)-twosided cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q977665$775C843E-2792-4A8E-B50B-E44D13AAC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8493640f3a1c63b4b64ef2332a6fdc8552a1d289","datavalue":{"value":"breadth-first-search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q977665$7B9837D6-10E1-47C9-85ED-4AFA3079DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa4d3aaadaab4d99921b3d3565ea12b28aad73f","datavalue":{"value":"embedded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q977665$A0105763-9119-43A4-801F-EE4D9A30B9F6","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":"Q977665$97513D8C-5137-4501-B33B-AECF0DC02E46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9dd3f258b874e605228f25d77ece895ad4d5167","datavalue":{"value":"W1981423913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$B95641D0-07AF-4B50-8AE6-BCA5D913CDD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$CB56D50B-BE5C-4D3D-AF85-BDDD369C9962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$11E005A7-EB9D-4BF6-BDD8-DE9691BF274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977665$9C0B16D5-764A-412B-9BE3-BDDA049CCEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9b3ba3bedfefc7482f1efb72860de3a16289719","datavalue":{"value":"10.1007/S11464-010-0003-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977665$3001704C-3E6A-4C0F-B7DC-9E690B844A6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e299621fe49d13fdf7c6c35e582779e89e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4633873,"id":"Q4633873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbd2b2a1e98f7da0cd387a34cadfd05ea5921d6","datavalue":{"value":{"amount":"+0.92165315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$5F8DAD19-94B0-4C0B-A521-0689F7B6BAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299acf7a13948367f066e1739ca70d1a8cdf501a","datavalue":{"value":{"entity-type":"item","numeric-id":2930300,"id":"Q2930300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbd2b2a1e98f7da0cd387a34cadfd05ea5921d6","datavalue":{"value":{"amount":"+0.92165315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$FE680C65-588C-4A4B-B926-05F11E18CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55397088c0741e695752413c8be67eeddfb70c51","datavalue":{"value":{"entity-type":"item","numeric-id":5319630,"id":"Q5319630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a67f0b94adac17b5049e08c4e5ba65cddcf45a","datavalue":{"value":{"amount":"+0.91565293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$B72FFAA7-AF97-4D57-A268-1FEFCA094AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9f51e95bfb3367e0f59e3dba32e44fa4522642","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bf04a772180af5d8102c491f9072b58df9a0f0","datavalue":{"value":{"amount":"+0.915388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$C48B1E10-2545-46DF-848C-77E1A27E13AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188b3652ace966d599f92e059670e012bdcb5d23","datavalue":{"value":{"entity-type":"item","numeric-id":1116348,"id":"Q1116348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea5ace29aa357c19c98e857ed82f6910b805149","datavalue":{"value":{"amount":"+0.91046727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$FCADDC42-EA1E-48DF-9C2C-AFE2805F4847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933dc5e46c5259f01177bd1eb7a3b15d8fcfe380","datavalue":{"value":{"entity-type":"item","numeric-id":668125,"id":"Q668125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7787b30d91725be91d24464ee01fd1e5e5048118","datavalue":{"value":{"amount":"+0.90374136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$C33463BA-B182-4345-B2DE-50C6FDCBB52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116da7588091cac48f24ad37f0adcf7fc3797c4","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ad90cb2d0341332abe313180372a1cc3c990f5","datavalue":{"value":{"amount":"+0.9021632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$0D85BF65-0C3E-40B4-B263-0D4A9EA5FDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720482158c22980e577635a163c3b93d242b3434","datavalue":{"value":{"entity-type":"item","numeric-id":3739145,"id":"Q3739145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888c6698c64144cefcfb6bfa7b5fbc85bde62910","datavalue":{"value":{"amount":"+0.8994568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$7FD47F07-CE12-45E2-A448-AB9D58921666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27884da52a4216ca2c27acb38341998f3d435db9","datavalue":{"value":{"entity-type":"item","numeric-id":3225142,"id":"Q3225142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f5769abbe359291ba89ca12969d107d79ace8d","datavalue":{"value":{"amount":"+0.8968941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$B1CB4C7E-6358-43A7-8B9B-619A736C1A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04d6b1dbcc2dded6ae2e3a679d714a77db25783","datavalue":{"value":{"entity-type":"item","numeric-id":878074,"id":"Q878074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e62d30b35502bf31099d59d311bf5fa95406b2","datavalue":{"value":{"amount":"+0.8968437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q977665$DA3150AD-BA00-4876-BA19-16132B8224E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding short cycles in embedded graph in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_short_cycles_in_embedded_graph_in_polynomial_time"}}}}}