{"entities":{"Q3184614":{"pageid":3195322,"ns":120,"title":"Item:Q3184614","lastrevid":86059508,"modified":"2026-06-03T13:49:13Z","type":"item","id":"Q3184614","labels":{"en":{"language":"en","value":"Generating connected and 2-edge connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5619197"}},"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":"Q3184614$B0E91FCB-1A23-42FA-B22C-E0DA1EC6DA43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c7d47752d82cfb1816e14bf100bb92bd2bcbefd","datavalue":{"value":{"text":"Generating connected and 2-edge connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3184614$6133979F-054F-49C6-8168-7BFF488DC2CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6fd2f1e418f1c7b5dbe33f8417a3a886a27aa69","datavalue":{"value":"1180.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184614$723F2166-3FE9-4299-AF98-DFB0AD759277","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5457e860ee912b9cc3ee4b0313c4847e5fa838b","datavalue":{"value":{"entity-type":"item","numeric-id":277129,"id":"Q277129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184614$1EFB679D-57E2-4994-B389-482BA9239FC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184614$F2CC4994-47A1-4A31-B14B-6F6D89D32006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"585d1b6b99d27f199c0f368625ea84cb624d6f9c","datavalue":{"value":{"time":"+2009-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3184614$42B56811-5FA7-467F-A9D4-C2487174BA20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8aabddb7df3617946d6a602960bf72d182ca202","datavalue":{"value":"https://arxiv.org/abs/0710.5711","type":"string"},"datatype":"url"},"type":"statement","id":"Q3184614$9DC0EE76-860F-4629-9585-C96A80C1A40C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184614$2295A287-A65B-4701-A6F0-0BACA5329911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb353047691b022403aaabd2466ce6287ab2a67","datavalue":{"value":"5619197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184614$79DF97B4-B5F7-4A3F-BD39-C2866C9ED1BE","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":"Q3184614$D1ABE3F2-34E1-401F-B2D5-D42C4A489E99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b18250c57fe7479b7cb59dfafb9549db4939cc8e","datavalue":{"value":"W2128506364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184614$381C3643-8CA4-4510-BB81-9E64CFC47AFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fa2cbac0a86646eb29e676b24bf8c99c4001fc1","datavalue":{"value":"10.7155/JGAA.00187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184614$9B75BB13-5834-4505-A6E8-3CB92E99478C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256d83b343183c51e7d608129c90602496786892","datavalue":{"value":{"entity-type":"item","numeric-id":1953661,"id":"Q1953661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bab16888c23d4f9352577e7a09baa50cb867525","datavalue":{"value":{"amount":"+0.761512041091919","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":"Q3184614$1B75ACA2-0427-44B6-BBBA-E085690680E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb12dcdd3565002f3f360e13bc3b37572cad3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5452167,"id":"Q5452167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f70b01c8f19754ad12e3fb6ca81b3dd3cd8415","datavalue":{"value":{"amount":"+0.7515297532081604","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":"Q3184614$6C0A0D87-D552-4716-A3B7-C6C990D432AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ab1ef73fcc4d8e3a41b05a12d263e58c9aecdc","datavalue":{"value":{"entity-type":"item","numeric-id":804584,"id":"Q804584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8ecd3389a0cba81101719cbe9036e1cd663d44","datavalue":{"value":{"amount":"+0.7463966012001038","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":"Q3184614$4517C1BB-0C16-4A36-8371-504E6E99CE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afcccc2c65c70bb9508a39cd238b04091d075e1","datavalue":{"value":{"entity-type":"item","numeric-id":4722085,"id":"Q4722085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fb7153bada52e0ef34bd375a54dc99fb951662","datavalue":{"value":{"amount":"+0.7436240315437317","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":"Q3184614$C47E4963-D2F5-47BD-BEFC-A7BC4434350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f5c5ffd342d56b661c4f7d54a6fdea98c4f9e4","datavalue":{"value":{"entity-type":"item","numeric-id":3627962,"id":"Q3627962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc15e06f70b685f514e2decbb7b895e39bea1784","datavalue":{"value":{"amount":"+0.7362068295478821","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":"Q3184614$F82E9B90-D788-4CE1-83EF-E4B556ACB2EA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184614$454EE8A5-6892-4BDC-B57B-C121621CF1F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating connected and 2-edge connected graphs","badges":[]}}}}}