{"entities":{"Q3825103":{"pageid":5855009,"ns":120,"title":"Item:Q3825103","lastrevid":54263987,"modified":"2026-01-26T13:53:23Z","type":"item","id":"Q3825103","labels":{"en":{"language":"en","value":"Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099355"}},"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":"Q3825103$1D8601A2-E55B-46EA-80D3-7055368B2D64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7e5be4319220ee36ea82fbf93b6e384ad9684b","datavalue":{"value":{"text":"Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3825103$58A719DD-F7C9-4B93-9986-8DB59FED16EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdd51f35f8f0a3d6334db9957d8cb78a00e6152f","datavalue":{"value":"0672.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$0A22609E-4465-4547-8F8F-B56F4C3CB186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a8953b83b692f9c3140f4b76bf093e25cec4f5","datavalue":{"value":"10.1016/0196-6774(88)90015-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$8F73FEFF-CC67-463F-9763-69AD02A37DCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde608e44ab7dcf42ab89449fee3a91928536bb2","datavalue":{"value":{"entity-type":"item","numeric-id":775237,"id":"Q775237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3825103$B03AB930-C9B7-4387-97F4-FF2C1ADF1A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3825103$5CEAA259-F353-4CCD-907D-8615F3A2A7D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3825103$C58A0352-FAB2-44BF-9329-9C208975DA3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3825103$ACF3FE48-7C33-452F-BD77-0F9501A378E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$A21EFB37-5A95-4423-9B94-B702B836FF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$C8019F5C-D3ED-4B20-899F-323CB3BB7DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$DE11F3C7-53B3-4804-8DD3-07B1BED73E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$A725FA13-765C-4E96-9FCB-5A19CEDDFD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$6F18FBB5-C4F8-4AEA-B5CD-C771F775358D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0508d678e0365763de7102c4590aa3e28628fe30","datavalue":{"value":"4099355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$AFDE9A2A-CF45-4582-8A26-23D4620DAF37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5e0748da353cbaca68136c5462da6bce39666c","datavalue":{"value":"3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825103$A2FA55B6-3F91-400D-902F-DEE8520C5BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825103$19257343-326A-45E6-AC82-1BE575F016BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825103$E7582409-F6D2-46BC-8678-77712C2E1096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3298dd6bfbe51ba66ed06fee7bfa59baeb25c21","datavalue":{"value":"nonseparating induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825103$83C636B7-219E-4664-B14D-708BF97C3840","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":"Q3825103$A7AA13DA-CB35-4C23-8B76-45E7EA5697E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d36f114498726afbdbc228febba62dc2748bd713","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90015-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3825103$7DC520E4-665C-4F5B-974D-5F6F6BE8D586","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4088bac1bf88fabd513223a4caacdd308996e99","datavalue":{"value":"W1971061054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825103$18B23AA2-2AC7-4713-B7F9-71BBD3735829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097871322f6255ed5d1034bf328c58c18d8f489d","datavalue":{"value":{"entity-type":"item","numeric-id":4471293,"id":"Q4471293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a46a601de077b64d636473b25acbab978cff98","datavalue":{"value":{"amount":"+0.785173237323761","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":"Q3825103$233556CC-DA1E-46ED-8563-8E830D7BF3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6b11864bef2a0e3d3e755133a9956d937cc5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3475297,"id":"Q3475297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53be2ed3aef7e64eaef2fd991b1330f60329a7aa","datavalue":{"value":{"amount":"+0.7849162220954895","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":"Q3825103$9B3FCEBE-D590-499F-87EB-82DAB98C9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1730494e330ee31a24961fa1490026772c25b5c9","datavalue":{"value":{"entity-type":"item","numeric-id":5470724,"id":"Q5470724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2011b08b722a1edb011269c39d08b0c02ee5324","datavalue":{"value":{"amount":"+0.7848127484321594","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":"Q3825103$D7C90D8A-478A-4C2B-8DFA-87889300E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd0abe53cce4cf16e28df487cc5b91ef4c05842","datavalue":{"value":{"entity-type":"item","numeric-id":3130452,"id":"Q3130452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b05e720417ef7c85f1f0ee1a4947737c0765a9","datavalue":{"value":{"amount":"+0.7767655849456787","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":"Q3825103$7EF255AA-EB0B-4554-9FE4-FDA25C258F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7917bf74ec877ac09806326558873e8f3f8a5","datavalue":{"value":{"entity-type":"item","numeric-id":2766691,"id":"Q2766691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf340cb0ec86ef0447baf991aebae463e58ac2c","datavalue":{"value":{"amount":"+0.7681658267974854","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":"Q3825103$523C37BD-C0DD-412C-B58F-DDE7A7BF0B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3825103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3825103"}}}}}