{"entities":{"Q3132920":{"pageid":3143636,"ns":120,"title":"Item:Q3132920","lastrevid":53007059,"modified":"2026-01-24T00:40:06Z","type":"item","id":"Q3132920","labels":{"en":{"language":"en","value":"Strongly connected spanning subgraph for almost symmetric networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832562"}},"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":"Q3132920$B45C1E5D-5B00-476A-899C-48089E81C82B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e6dcf9998eb39e61cdbc5b470f0f3aa7a5088d","datavalue":{"value":{"text":"Strongly Connected Spanning Subgraph for Almost Symmetric Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132920$2CE488E8-4C85-4DDA-856D-AED0D15A7461","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28897bbd91c55acbf9786f96c0e189222d32282","datavalue":{"value":"1423.68529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$B1EF588A-0C4F-4F9D-BE03-AB96E9587355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff7a00d067e312ebf17d41f864f231f41fd518a9","datavalue":{"value":"10.1142/S0218195917500042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$49DF8AB7-AE59-4C4C-8351-66A2A97BB0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$24CB1061-6862-49C5-94A5-7B027BE24400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$4ADB05F7-A6AB-4026-AF8C-BFE3765190D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a403f5f173d1d841cc80bcfe96d914546e1bf2b","datavalue":{"value":{"entity-type":"item","numeric-id":1686227,"id":"Q1686227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$1BB8ED09-BA5B-4778-8635-28366D5DB4E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$C94D4613-9393-41E0-A8A0-19595EDCADF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da8c0aa6df967c6639d7fba7f3234dcc05081616","datavalue":{"value":{"time":"+2018-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132920$1BD2F95A-3EE5-431D-9692-DE3F3B656E01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$62D0CE0C-339C-4B6E-A7A1-187E095B39DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$5AC137A8-4B65-48D8-B95A-A8048CB09E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$E7F6F02B-99B6-4773-B389-56EF64117460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$F84F8B5C-8EAA-4C9E-9883-A46E4421E778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$32C886E8-5299-441B-9AF7-8990FA2FF6F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df81097883c0a6ad9b3a7a5a2da14f657eb86a1","datavalue":{"value":"6832562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$9F028042-971D-4E08-AF05-1A2D72B2CC2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132920$3C45C2B5-E306-45C6-95A9-13C3DFA38BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132920$7F80C11D-DC5D-4DF2-B862-DE312069A4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f75581a68c70ad5f668fac872d04e5ffb9718b","datavalue":{"value":"\\(t\\)-spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132920$293F2104-E0AE-4F97-B7E6-B16F14CA795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a94031914d895481a01bf86e76f941957b389fc","datavalue":{"value":"symmetric disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132920$DBE44014-A673-449D-8F58-98FF1B0560DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"357152834a8dc8c521ab4d7eaf84aabf0ceaf6bc","datavalue":{"value":"strongly connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132920$E8E801F0-BBE8-4A91-A227-B1DF24227021","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":"Q3132920$AB434325-D1EA-4C75-8B7F-52AB84A9FC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$D76D864E-3BED-422D-9648-48D571454D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$1140F7DF-7A1E-4C4A-B839-F5D539C5BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$BB0FFC24-FAD1-4435-B0FF-962B7D21F075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$02FA143F-271F-47CA-ADCD-C91D00DB3E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$A3CF982C-8520-4E77-8059-974575CBF494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$326D08EA-8C45-42B0-A573-78D715F915F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f683adebe447e19a5e6cc031a459908387540ce","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$01924A49-E587-4614-BDDF-CD4FE31408DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$C5609537-CFA3-4CA6-B434-325087005C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$05311DBF-D66F-4A1B-A98B-E649298A8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$D2B1879C-CADE-478F-9F4A-7F8D8430841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$E784FA53-2123-4667-B03C-5DB2A1CCBF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeeb26977fa2e5f6c6675c190c5ff8751b07a05","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$7FB4AB8B-1D13-43A2-9943-E1867215D12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$021F05DB-F375-4F31-B039-CD92B770D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$1B29B0A7-334E-4B5F-BF9C-2F4BA6B20120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6c846bc3513d107b9ebc5d4f57cf0a82768bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$15B3738A-8941-442A-9DEE-D9206C167CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132920$1C31E0E1-5687-49CC-8D44-2881F03628BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"028f6f57f69583097b7804778b1c1eb342a02667","datavalue":{"value":"https://doi.org/10.1142/s0218195917500042","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132920$DB79A973-2961-4F03-897B-78E6FD72FAB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc156dca1969a79a307ec74c511eeddc8e4737c1","datavalue":{"value":"W2790408044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132920$3D25390F-F5CD-4911-ADF8-A71CFC7808F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b70b905ee99c31b6266a5d4d3517b6c4cd6819","datavalue":{"value":{"amount":"+0.7665745615959167","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":"Q3132920$FE844E57-168A-46AD-9880-1D7297AFE274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1310f3843f8601d2406a0f3b65c54fa13b0960d8","datavalue":{"value":{"entity-type":"item","numeric-id":3588400,"id":"Q3588400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d220f0fd9d06ec09b81ee839432cd8993c039ed2","datavalue":{"value":{"amount":"+0.7626517415046692","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":"Q3132920$32521D43-C99E-4E8F-A7A4-681365E6E4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28af130ba047a36e42960f1b429ba3acaff9dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2907493,"id":"Q2907493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e8abda2e082234da17178fe91ce0fc6590e40a","datavalue":{"value":{"amount":"+0.7556775808334351","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":"Q3132920$204DFAA8-36C5-411A-BBB4-798053CB7950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72301b830c1f6b343955ed6ad2a1313ca1cb83e4","datavalue":{"value":{"entity-type":"item","numeric-id":3452820,"id":"Q3452820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e392273e25d24c396c3d6b5f809e8b013a170e","datavalue":{"value":{"amount":"+0.7524885535240173","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":"Q3132920$CD5269BE-B352-48B2-81FE-A65A4740317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3da1abb2f3c383e4394f1f66968fe5c3a0016c","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9215ce0b950b172ebf467bcd9661a0b7a0e51c","datavalue":{"value":{"amount":"+0.7423744201660156","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":"Q3132920$C7EC44FF-EFC3-4846-B313-3094BC90AB61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132920"}}}}}