{"entities":{"Q1894765":{"pageid":1905507,"ns":120,"title":"Item:Q1894765","lastrevid":69072384,"modified":"2026-04-13T04:26:42Z","type":"item","id":"Q1894765","labels":{"en":{"language":"en","value":"Complexity of circuit intersection in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778531"}},"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":"Q1894765$98F36A50-825F-4BAB-BAA9-E1ED246A1C6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"328eb6c50d5005497f88c1143fbf809aec52cbf3","datavalue":{"value":{"text":"Complexity of circuit intersection in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894765$FC407CE2-2B61-4763-98D9-85689ABC815D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c9c13f5d64278cb43898a49835c7c11b4ce1c70","datavalue":{"value":"0837.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$ED5B4C8D-EC19-4E66-A4F3-28F937F419D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7282a2e40eeb7650bcebb6709a44590208f5cc04","datavalue":{"value":"10.1016/0012-365X(93)E0194-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$FD3BB258-8B5A-4314-87D7-3F57A94715FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$7E9C5331-A201-4D79-BC42-BC87DC723550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$986C0344-B04A-4055-A023-C5A4B9DB0AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$084D6B08-DE7D-4476-8EC6-7773099FB671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894765$BEF7252B-42CE-460F-9F2F-FAD28E7CEAB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$15DF4A16-8A29-4F66-BF25-27084A44D3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$ACF80F47-0D71-4AA0-BB52-7BEAD954FEE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e69d9198309413ac7ea387620812fd05ec4d946d","datavalue":{"value":"778531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$E6FC8350-A1A8-453E-8A3D-F91775261C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2842b1e4d3939b36f5b4603f374cf853e9b9d06e","datavalue":{"value":"strict bounded circuit intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894765$7C20434E-B3BA-4B2D-8DE7-48DCAABBC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894765$D7A53924-91E6-4831-9D58-B8972E6D5523","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":"Q1894765$01509B05-029D-42BE-9927-5CA0317982C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d117d2ed5bc9f530aa4472bdbda3f5a175dc6f47","datavalue":{"value":{"entity-type":"item","numeric-id":1583532,"id":"Q1583532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$65AC355B-63AC-4211-9CC4-9BD42E47160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cbc06e3c6eb536940004028c380574f52e97a6","datavalue":{"value":{"entity-type":"item","numeric-id":2367443,"id":"Q2367443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$3155E0F9-08CA-4BFE-A002-6C04BF6F8099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$507892B3-E5D8-4A62-8E49-C667EF1B6105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$F49A405D-75A9-4CBC-B59A-4EF3ACDBF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$3A866394-6E4C-44A7-908B-BEE007A4936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cd7c959c4e9ad37bde0261a360fdea7bf10d67","datavalue":{"value":{"entity-type":"item","numeric-id":4282726,"id":"Q4282726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$3BF6129F-4973-4AC8-BA51-8ABAA0591BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f5df8c3cc2d3aa051dfc05713cb2ef0fa4df6c","datavalue":{"value":{"entity-type":"item","numeric-id":1322205,"id":"Q1322205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$F730A8B0-AC5D-45E6-8BAA-A13528113EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9ab485cf13b376fd16dcf2ad87ba7f20a75980","datavalue":{"value":{"entity-type":"item","numeric-id":686525,"id":"Q686525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$E8060250-8BCD-4FDD-9FE7-95878ABF6DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a207b31fa61009a063623eaec8272b572b4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":4273837,"id":"Q4273837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894765$D1013F05-CDD5-4897-8DCF-5B3C5466A5E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96785847e6546672de37c7ee35a2eb5dbda3a14","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0194-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894765$38A64434-B4FF-4975-B468-88E77754DB6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"018086152f7f35ecf2cdfeafed36f3e4672b9298","datavalue":{"value":"W1999399967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894765$9B6A7B5D-EE91-4C89-9BDF-E77BD5478879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab5de5b8f7d4c1b1fe29cac17f50a1a661596e5","datavalue":{"value":{"entity-type":"item","numeric-id":1090338,"id":"Q1090338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2a39b52660563a930256cc7acb6ea1465e15bd","datavalue":{"value":{"amount":"+0.7366434335708618","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":"Q1894765$51C71A66-9782-4BB0-B462-51AFEB815F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bce235c0fac6b768783237cf399c4997932277","datavalue":{"value":{"amount":"+0.7276423573493958","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":"Q1894765$8EB93A35-9DA6-4BA7-A2BC-4A6D721A81A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48176807f1d0eff0a1f59000f9c3d9fab77e6889","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047c9b4122451c3ef5bac882ad60750121aa3f85","datavalue":{"value":{"amount":"+0.7242988348007202","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":"Q1894765$1870EDF6-6ED3-4F6E-AD7B-624B180AEBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7895b2edd0587df3da9203621f8b5c172be4da90","datavalue":{"value":{"entity-type":"item","numeric-id":3748966,"id":"Q3748966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41082e18c64538d75f58f34e7c2a6b519c6de8b9","datavalue":{"value":{"amount":"+0.7238276600837708","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":"Q1894765$994426F3-C7CC-4EBC-AC7E-DC6CEB7A421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4501932be58837ded0bdc4b8ef3861210b997c9","datavalue":{"value":{"amount":"+0.7233582735061646","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":"Q1894765$37795B94-0656-48E1-AB88-F2FDB517642A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of circuit intersection in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_circuit_intersection_in_graphs"}}}}}