{"entities":{"Q5326798":{"pageid":7356372,"ns":120,"title":"Item:Q5326798","lastrevid":51792752,"modified":"2026-01-20T01:48:48Z","type":"item","id":"Q5326798","labels":{"en":{"language":"en","value":"Minimum-weight subgraphs with unicyclic components and a lower-bounded girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195693"}},"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":"Q5326798$3DE6AA71-3C9E-45C0-BE84-C31B6906A4C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f6368bb440e32d7bd62a55382531fb328e47a1f","datavalue":{"value":{"text":"Minimum\u2010weight subgraphs with unicyclic components and a lower\u2010bounded girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326798$202526D3-E7A7-4FA2-897C-E5878D2E0DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169603052af34af8c7321d6f4b1f5082c75800b9","datavalue":{"value":"1269.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$505F95FA-F4B4-45D5-B9E3-24AEFCF87B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$751F1202-9B7D-4B58-B499-AE852A4B90D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f3fe7520bbdbcd3ab84e350aacbcee4fce83a4","datavalue":{"value":{"entity-type":"item","numeric-id":2148739,"id":"Q2148739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$77EC6DF6-3088-4113-B7FE-0FDF0B5FB66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77cf4a28e3fa53635e589bc7c39e9152b8525b77","datavalue":{"value":{"entity-type":"item","numeric-id":339583,"id":"Q339583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$65C4ABC2-A6A3-4F37-96B8-DAFE1FD45D4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$4992DD31-3249-48D4-B96F-61F252692048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326798$93D26EC3-74DB-42D4-BE3F-D3A64D051A6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$CCBCB008-E3E0-45A9-87FF-5D6589E8A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$7A1A28D8-0942-481C-951B-C5227023C8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$7BD26025-6B98-4690-94EE-03D94CF83C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e592f6e6a84fd34d732ce547546bd7b91bb5c34","datavalue":{"value":"6195693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$1067D2C1-A7D7-44C1-992D-A3A4B96B0FB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$C7A7F06B-C046-4C3E-B70C-8683C149E274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$940B70AA-784F-4775-A242-8BB07727ADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$F6BCE2BA-ED9E-494F-89D6-99A454AF7664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$F271E510-6B23-43BA-82CE-59B50521E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$36A501EB-53BA-4F68-86F3-959D84843101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326798$0CD5613B-0A47-4DD2-A306-ACE637F053E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$23B53D89-6571-49E7-93D5-F4E7B032C001","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":"Q5326798$3F6BB4BA-ECB9-48F7-B5B9-AD5B2A5058CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d37c37dd510a74bd3b8533f010e13b2129e3909a","datavalue":{"value":"https://doi.org/10.1002/net.21487","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326798$46B63BB3-D086-423F-B3D6-1913FAC692FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77e76417eff62c0f0700e77979b2c03324e73e08","datavalue":{"value":"W2037598223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$051CEB45-E39C-4DBD-B3C5-8DC1567514ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$01FEC40C-8970-4A52-90B8-4FCEE0DDD235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbf24175257e800c1815d0d2278aae54e87a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4509380,"id":"Q4509380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$4D0AA118-0534-41FB-9485-35F2EF6DB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$2E132D53-DCB6-433A-984E-5F248BF72C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c18d6da15d76c7a2353e96ba319519b8afb34d","datavalue":{"value":{"entity-type":"item","numeric-id":1977866,"id":"Q1977866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$BADD0104-7141-4BEE-B125-788E28228862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fed6ee8127be4e3b09d44b2d8d47a857a0eacc0","datavalue":{"value":{"entity-type":"item","numeric-id":1186136,"id":"Q1186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$C4A2DF3A-E680-4471-836C-F36D5C65DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$BE23813B-3CC5-4F24-99FE-AE9549A28F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$64509FD4-4A92-440D-AEE1-E3261D375504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9236a29346090a84a691d9435a2d92c46189171","datavalue":{"value":{"entity-type":"item","numeric-id":1291775,"id":"Q1291775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$22C1172C-A5C1-4895-B9F1-CBACCC026139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$F029E881-657A-4020-AA13-65FEB6A2B8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$681F30D6-51BB-4C46-B9A4-A71597AD4DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$6E27B1D9-FE89-4CD3-866D-9388F5F9CBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$026D6CDE-40B3-47E0-BDAD-B5EFAFD8502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c9bc4fd77c5b39b6e8d5ff75f6296b49e4d998","datavalue":{"value":{"entity-type":"item","numeric-id":3593375,"id":"Q3593375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$533268E8-54F5-4E2B-8930-DBC42E8BB177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19c0fea124b1e4d241c86907dcd3f62cf1eab81","datavalue":{"value":{"entity-type":"item","numeric-id":4166768,"id":"Q4166768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$50985456-57D7-4EF0-BF14-AD52F70C7120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$DA733109-E58F-43C7-BF30-900301BB5ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$F624E4A1-54D8-4DDA-BFA0-40FC20E99371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326798$114481A9-929C-4DA1-AEF5-CD1A9803FA13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84b71382c7773ef39df931288982022683536349","datavalue":{"value":"10.1002/NET.21487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326798$F05858EF-4160-443A-87B7-0CA8BE61FA17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96dbe86d0b42fea34887388da292a149763f4871","datavalue":{"value":{"entity-type":"item","numeric-id":3013146,"id":"Q3013146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193d4d4c90ef754608b06ab31bc13fa8735eee46","datavalue":{"value":{"amount":"+0.7843350768089294","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":"Q5326798$54618A7A-0AE7-422D-A714-47F247212D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b680ac590ea53a2a2556a7355117fdb0c2e4f6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2861517,"id":"Q2861517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657f34af6419c8196bf685649ed4d8968e7d8ee3","datavalue":{"value":{"amount":"+0.7828014492988586","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":"Q5326798$C55913F5-E07C-411F-804D-C91007E8F4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc50b67afb13a766086ea19ca177a2d7cf91ee5e","datavalue":{"value":{"entity-type":"item","numeric-id":5896529,"id":"Q5896529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff60a42ffc66538ca3e84fd4ea0bdbf138f0fa3a","datavalue":{"value":{"amount":"+0.775638997554779","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":"Q5326798$EE9FDEED-2FD9-49D8-B6E3-8BC85FCF4115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa0f128b15e5924f1c095f406a1934956ddf751","datavalue":{"value":{"entity-type":"item","numeric-id":2861518,"id":"Q2861518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9885213edf23745debd308312e0f78163c1472","datavalue":{"value":{"amount":"+0.7745810747146606","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":"Q5326798$3963B560-E222-4A6D-B8D8-B234A5C5ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bde44c60aa03f34c2ec7c5c23813ec28934d279","datavalue":{"value":{"entity-type":"item","numeric-id":5895283,"id":"Q5895283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3483c9da33eb9a36b0da9705422f501726ccbb0c","datavalue":{"value":{"amount":"+0.7734065651893616","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":"Q5326798$C07CDBC4-A0D7-4DD5-8D61-1D4E3536C902","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326798"}}}}}