{"entities":{"Q1886346":{"pageid":1897088,"ns":120,"title":"Item:Q1886346","lastrevid":69191787,"modified":"2026-04-13T05:23:01Z","type":"item","id":"Q1886346","labels":{"en":{"language":"en","value":"Removable edges in a cycle of a 4-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116259"}},"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":"Q1886346$0D103428-73E5-411E-9A66-A59B5C2B40F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85e87c6ad79965492ada8e9241d734a986d3164d","datavalue":{"value":{"text":"Removable edges in a cycle of a 4-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886346$AE23A7E6-7FE6-4A95-B3E4-42542FA3610C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3f188ddc03a99a6837459323fb5898c135359dd","datavalue":{"value":"1161.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$41DEE998-1D7D-45B5-AC3A-ABA82AD8F984","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf6b1870f187e242af76014d3a00b1639e88085","datavalue":{"value":{"entity-type":"item","numeric-id":704834,"id":"Q704834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886346$AAD3D212-7598-4AA4-80C5-D7040B7325C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886346$03A79E6B-BBAE-4107-A28B-A1C31BB15E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886346$5EF48014-D49D-4401-81E6-6B55C3BE0ADB","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":"Q1886346$2CA114BF-8067-4728-84E1-B1613703F72C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-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":"Q1886346$BC3E7762-8FA4-4787-B48A-D3D3BEC08CBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$40B6D452-E5CD-4034-B580-9ECFC28B810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$F10F15A5-97DC-4389-A799-60D1BEDB4A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$E2BE256A-5D78-488A-A2C0-7CE836C8C658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a6ab82f6fb8ea8665bfc062937d323dc8d5c528","datavalue":{"value":"2116259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$59EA6020-5B9E-4038-B686-E450E9331030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0db3d968fe4bd92acdf6307d67ba619189e68c5","datavalue":{"value":"4-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886346$34D17F1F-83F9-4DBB-807F-2CC94C81C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88006bc7bcd09c80033566f07e2fcef2d7a80fca","datavalue":{"value":"removable edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886346$D4913840-671C-4B01-BFA1-A7AF8B442131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d2bd84e154f10fb1dcad4e31c64a5840bb7b48","datavalue":{"value":"edge-vertex-cut fragment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886346$E682498C-F8D6-47A3-B5EB-E5143C130AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce803ec04dbadf1aaeac9df567ac2cf9491146b","datavalue":{"value":"edge-vertex-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886346$4136CB33-AAD4-46C7-AC6C-9BCD855AD30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886346$902ED85B-0B22-45AA-A10F-FBF0867C124D","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":"Q1886346$C8531CAE-08F5-4876-B9F8-D9B668668E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc9a3c02a025af63afd0ec326eb20e7ed0409b00","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.05.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886346$8363DC65-B573-4695-AD85-CB1579419978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f482c67c3054680fd40b1456c156db8320c97822","datavalue":{"value":"W2095779540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$3C7A6BB4-F79B-4FFF-8A1A-773E680EAB7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886346$7BBAE36D-7C05-492C-BACA-1D62E202E868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e0f10a6e9c563cc67597221ae145374ac08e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4501350,"id":"Q4501350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886346$4838092F-4EAF-45EF-B18B-D3D2C56ED15E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7bbe1a0300aed65c25196fe19f1bbf4a01deefb","datavalue":{"value":"10.1016/J.DISC.2004.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886346$CA32968C-6E91-4D88-9902-874ABFFAC62D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908c303c8d8a7df6b749ef6acd7cd560f8304984","datavalue":{"value":{"entity-type":"item","numeric-id":1880787,"id":"Q1880787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e583bde2bceb9e6008cd28497a59405c21cd99","datavalue":{"value":{"amount":"+0.955003023147583","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":"Q1886346$D0868C0B-0CDC-41BC-B752-2F906B98298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77cb0c1bec73a6a2ce75821f3f003f75933d010","datavalue":{"value":{"entity-type":"item","numeric-id":2227113,"id":"Q2227113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0971ba9078f41c856cd7fa7ecff65bedfc04fb06","datavalue":{"value":{"amount":"+0.9475498795509338","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":"Q1886346$09BD48BC-3D24-41CD-BA4D-3AE76B3CE194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948d8e80c352a910253506617196d98fbe461479","datavalue":{"value":{"entity-type":"item","numeric-id":704835,"id":"Q704835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93227e0fd5b3ac230894b76a29b3565b41b6f0d5","datavalue":{"value":{"amount":"+0.9468691945075988","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":"Q1886346$44FD52F5-5048-42CB-A6AA-10EFF9845E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0967a2881693201a822cd51befa1448926718c3d","datavalue":{"value":{"entity-type":"item","numeric-id":546315,"id":"Q546315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834680a74883d963e203be09b9a1df0f8eb76736","datavalue":{"value":{"amount":"+0.9232367277145386","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":"Q1886346$C02ABE5D-3EA4-413A-8AF4-3D8DB338A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d30e3e1c6f45507b10aa85c085c168069d52ac","datavalue":{"value":{"entity-type":"item","numeric-id":949343,"id":"Q949343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85e77535f969e850209cf7d08dd295df809a27a","datavalue":{"value":{"amount":"+0.9196224808692932","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":"Q1886346$492A348B-4B9A-409B-8767-BB4A11385A81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removable edges in a cycle of a 4-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Removable_edges_in_a_cycle_of_a_4-connected_graph"}}}}}