{"entities":{"Q3134375":{"pageid":3145091,"ns":120,"title":"Item:Q3134375","lastrevid":53016452,"modified":"2026-01-24T01:14:13Z","type":"item","id":"Q3134375","labels":{"en":{"language":"en","value":"A square time algorithm for cyclic edge connectivity of planar graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837037"}},"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":"Q3134375$85A31620-6884-4B25-B8F7-DBE26D3A6014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d07efc22e9c7bd51e1a6bca2f956c6dc2d8e12e","datavalue":{"value":"1488.05469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3134375$F5A26895-AFA6-4F10-8656-4B2D672E8C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3134375$A2090512-B04B-4F09-939D-B5375E4803A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"696972687f2f7c2b21703a3524899b0c6104fe99","datavalue":{"value":{"time":"+2018-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3134375$515E654C-93B7-4F7E-9259-4AA0F2DA6EB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3134375$A3FC82B6-3BB3-42E1-BFB4-18C9A682B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3134375$86ABD033-EB0B-498A-9169-14F9BA853846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3134375$54DD76AE-1685-4A22-B5E6-969203B5E5FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94c0de866017e62618712e1d6642691b63d1e1d5","datavalue":{"value":"6837037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3134375$26A50D06-8D5A-4BAE-8DB6-CDE592139A4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11939c3b637a71de51864144a15b66de0b5c558a","datavalue":{"value":"square time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3134375$FDF9B2DF-28AD-4F5E-9BF8-4A4B87371150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948becd854f6900624ace041d9525f775ba6e164","datavalue":{"value":"cyclic edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3134375$564D8AB4-AB48-4A58-9510-2BCA17907E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3134375$4984FF22-D6D8-4CD3-93AA-C6EAC01E8369","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":"Q3134375$35A5D0EB-009C-4CE2-8ACF-44CA40BA1ADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d0d02f5aeb5d66ec511beb2feaa43e1e689743","datavalue":{"value":{"entity-type":"item","numeric-id":5315376,"id":"Q5315376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909ac6c04809da9278cf59ef543e3f81a593fd0b","datavalue":{"value":{"amount":"+0.8224111199378967","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":"Q3134375$33F8A260-D93A-4D32-A740-D725113B6535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabc92604579b279ed00e95a8dbd258a3c23b0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3408856,"id":"Q3408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee6e5f341efd331daa7474d5b51451a7f1893ea","datavalue":{"value":{"amount":"+0.8112080693244934","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":"Q3134375$8E4D27E0-D088-4E7D-A82A-4DAE01F87225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f24dcec5c35731286b855c33c659b17a73de4a","datavalue":{"value":{"entity-type":"item","numeric-id":2948062,"id":"Q2948062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3088c6d8d4ee3e8532fe266d4b0035b74b836cf7","datavalue":{"value":{"amount":"+0.79634028673172","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":"Q3134375$E3603AB3-4565-42A1-A06F-4E290576DA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89169847af305cfedcef1548f400bf9b3f0f0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5392914,"id":"Q5392914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a75f0c6433eb6705df85ba2c5f49ffcda2ca341","datavalue":{"value":{"amount":"+0.7889224290847778","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":"Q3134375$CD816AC5-A2B8-401C-B359-FF4E65E82CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc40267a03d6502cd651db852e66e7a790dfb4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2755060,"id":"Q2755060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917e60a0647ffe4bdd34df447a09c453adc394f7","datavalue":{"value":{"amount":"+0.7847878336906433","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":"Q3134375$26DCCD8E-1AF2-427B-8F9A-1DC950385B7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3134375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3134375"}}}}}