{"entities":{"Q2428654":{"pageid":2439397,"ns":120,"title":"Item:Q2428654","lastrevid":73402209,"modified":"2026-04-14T15:47:48Z","type":"item","id":"Q2428654","labels":{"en":{"language":"en","value":"Construction sequences and certifying 3-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028410"}},"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":"Q2428654$E555A7F3-D7D2-425D-988A-DB2355D57428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1e4c28096be95de57299c0609919fb90df9813f","datavalue":{"value":{"text":"Construction sequences and certifying 3-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428654$4E648E00-73B0-44F9-8104-BF902B593C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab67ae86bdbb1c9a8fe69a6f516709835fa31e78","datavalue":{"value":"1239.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$F11D2CC6-45C3-4AC7-A9F1-37BC7B8459B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$72F0AFE9-425F-4AE8-ACD4-28F033F9C37B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$5E2DB619-2896-43AB-A610-2153255D30F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-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":"Q2428654$0F1906C2-6417-4DD5-B6F7-770BB37FBDEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$7356E0B0-AF1E-4090-A792-BB79727722FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$8257A701-4520-4603-894F-F2D6C95DE74F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd46bda8587c9384d2e389ef747757e0f6a054c3","datavalue":{"value":"6028410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$5C555324-42CF-42F4-8A67-06722A9AEF58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$27E94670-A296-418E-A976-18A645727485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f976b4fcef3036e807e7cb043ddd1af9030feef","datavalue":{"value":"construction sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$0500B924-52C4-4944-8102-7328895057D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f51dd317260ec524d61658e6acdc46f38299b47","datavalue":{"value":"3-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$905A9795-153F-42B9-A4CE-419478E5247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b55b9266ac29ff610fd406d103d7cc77df8fca","datavalue":{"value":"certifying algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$6FA4EE53-88FC-42DD-A9D9-92FD2DF4E69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a427aa28f43e775a6766665f606e0888919e50e4","datavalue":{"value":"Tutte contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$8C8A3B02-1CAF-4951-B980-CB4752511552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6cec9fc7ce7a61cd0a3dc45a42d335566bf516","datavalue":{"value":"removable edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428654$486BED29-F958-42C5-A8FA-A8F0353BA272","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$14C88730-36FF-4236-A20A-20FB85894EBE","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":"Q2428654$9467DDED-688B-4F7E-A1E1-C5BC196958F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e425af88640e10eac28ff4fdc61e7f307e6f4a47","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9450-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428654$0119770A-A91A-4B1F-A3CC-F0FFCEB5DD87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40df6f0edbed0b48894faa64d309a856863adbbe","datavalue":{"value":"W2060387448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$176147DB-7FE6-4DD0-8D55-6713A0E184D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5052deebee4b99abd7313272396e5a2e536e2fca","datavalue":{"value":{"entity-type":"item","numeric-id":5589866,"id":"Q5589866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$9FE5CA36-FF25-419F-BB36-EEC15A4B9A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$F7B6F8D4-4758-4C51-9E71-5DF3338BED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$A284314C-4D22-4269-A80B-8B43B4A0A15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$07301B45-1117-42E5-8813-B37D24E80ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$C05C17BD-BEFB-493A-B706-46DD310E2589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa24fce5397ceb727eec148485188258f438d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1286479,"id":"Q1286479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$37D7D046-4C5F-448D-9C09-71651B3DA696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$CA272AE2-9ABE-4362-95A0-CA0523B8464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a294b000072062ea2a100fb0743dec4f718fd5e","datavalue":{"value":{"entity-type":"item","numeric-id":3113786,"id":"Q3113786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$DAC75589-5022-45BB-9FE9-9100C3AFDA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$E3838822-7EE6-425C-A261-034208E2365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$49884CAF-7F9F-4FC5-9450-08E757D86B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$A0B926DA-BF0F-4EBB-953B-23BDDB5D4BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$EB82C4C1-B48F-4563-942B-DBE946FC2906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c40ee71aca2effb6407678cebd17a104b4af33e","datavalue":{"value":{"entity-type":"item","numeric-id":3659812,"id":"Q3659812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$5109B597-C85F-4869-816C-1E4611FB5119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d7a73ceade88168ecb1330c0e62dbf0c6e3825","datavalue":{"value":{"entity-type":"item","numeric-id":3659804,"id":"Q3659804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$D73FCAAE-5E42-4343-8D26-04597A145C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11163016b5dac3ee3d161a65d4292f17596b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2769500,"id":"Q2769500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428654$15717668-28B6-441D-978E-1A124EB3D1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28da32608f80615f0028eb5f8b08527a5be7d733","datavalue":{"value":"10.1007/S00453-010-9450-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428654$862E6AE8-58F3-4392-95EA-AE8D8E1BCEA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a922c5dda0381c382bbd83319ac41f5c9c59180f","datavalue":{"value":{"entity-type":"item","numeric-id":3113786,"id":"Q3113786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e74159bea3034f11b1c29f416842e9431017027","datavalue":{"value":{"amount":"+0.9347348809242249","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":"Q2428654$A3041D2E-0797-4169-976D-53D51FE2B9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0902bc3ab3f898f3221a00febd1cc6c375f09a","datavalue":{"value":{"entity-type":"item","numeric-id":2840980,"id":"Q2840980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23389e42de4375d3b0304c68e03ef68f0b9849d","datavalue":{"value":{"amount":"+0.9274497628211976","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":"Q2428654$A08BBED0-649D-498D-92A6-CA56F04C7E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e208e14f39540e7538dc8ab4d691de759f7ad2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2843301,"id":"Q2843301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e1bb09ff68d987e0ddbc9653e1d804905ce0be","datavalue":{"value":{"amount":"+0.91083425283432","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":"Q2428654$360F72B5-DC21-4A84-95E2-8F528A2A0183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction sequences and certifying 3-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_sequences_and_certifying_3-connectivity"}}}}}