{"entities":{"Q3490035":{"pageid":5519935,"ns":120,"title":"Item:Q3490035","lastrevid":49413733,"modified":"2026-01-07T03:05:05Z","type":"item","id":"Q3490035","labels":{"en":{"language":"en","value":"On the Structure of Minimum-Weight <i>k</i>-Connected Spanning Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162933"}},"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":"Q3490035$B031CA66-8840-4B50-BA5B-7766AC0CD81F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"404931400f5c31e7dd4057d8c67f9cd8453a0446","datavalue":{"value":{"text":"On the Structure of Minimum-Weight <i>k</i>-Connected Spanning Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3490035$04FAB9BD-F5A7-47F1-9D37-EE9E72937EEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc8e8374511e19c8554780e7fe2fe2ad3e6adc4","datavalue":{"value":"0708.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$1984E9A6-F151-4B6C-99F3-32E531FFBDBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5e9d1c670ace44874615b5e66adc3a13f1ec44e","datavalue":{"value":"10.1137/0403027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$3B91A483-1526-4445-B051-DB250B97F669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3490035$2BFC4B1D-79BF-455F-9486-297FA7598CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d074a086dc4cc7674207af07ca6400ceebcdd906","datavalue":{"value":{"entity-type":"item","numeric-id":1180511,"id":"Q1180511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3490035$91A8FE1E-C3C0-45DE-9072-F484B533A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3490035$711CF06D-CC74-40EA-846E-D0C5A2158B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3490035$BDB2F507-A265-4714-B551-CCA78E2F5B9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3490035$E7C0BA1A-C283-4127-B086-20CA7D4D9871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$57C247A2-B7FA-4932-A297-A8A75DC4EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$1D7089D3-8155-48AB-A941-3E8621150919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$3A0FDCCE-7C83-4637-A462-20A7A97BA2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$744409EF-5F8F-43B7-8166-5D9CF6C7F6D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ef5da73e0dc1e6a511c198d016bd4c8ce006f09","datavalue":{"value":"4162933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$761784AC-485E-4E7C-B531-94A9182540B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf06b23186d04307b6c87f5fadfc49858f5259e","datavalue":{"value":"survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3490035$C4E992A1-8DD6-4F24-92E7-B0BEA1AF100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3490035$14E41C93-EFA4-486C-804D-54E86357AD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d4f0c5047fe93bb537fd146fe68ecfd1948bb9","datavalue":{"value":"minimum-weight k-connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3490035$B17731C9-F647-4646-819E-2AB0113194C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3490035$F59487D5-01A6-4BE7-887C-E9266D8EA1F0","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":"Q3490035$62715343-3E2E-493C-B413-4379AD41BA6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"151010f61a36254ab9db2cec425144eb36d5e817","datavalue":{"value":"https://doi.org/10.1137/0403027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3490035$ED21AC69-2DD8-4C29-B069-E1917FAC4A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b1ccc1dcce712c2a7e55f34a5a2c94d3599b025","datavalue":{"value":"W2159586130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3490035$EFF2F0CB-AD28-47DB-911F-AB61DB1B119E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890fd6bd75db952746d22463b4c0f310543f55d1","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d560224c18f38ee8cef7deaa40a6641820d1d5","datavalue":{"value":{"amount":"+0.8732611536979675","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":"Q3490035$60D74023-DAB0-4AFD-AB6C-E851F04BA863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a652bc8c5b2d8f1b88e5d2d029a2634e139511a7","datavalue":{"value":{"entity-type":"item","numeric-id":5901641,"id":"Q5901641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a591c476f327e016d1e1d81f03a38b76090eb40","datavalue":{"value":{"amount":"+0.8572670817375183","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":"Q3490035$DC623636-7AA6-4A28-9E9D-B380783FC8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b0326f014de26510c9cf5b3a7d478e140970da","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0753264ec1ff5e4f4796d477a4be5bdb243f19","datavalue":{"value":{"amount":"+0.8480813503265381","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":"Q3490035$4901F97C-DCB5-4460-A66D-66B05752CEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14e8c9b8f98e8e91ca71fae028b707acea7b436","datavalue":{"value":{"entity-type":"item","numeric-id":1586581,"id":"Q1586581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6876faf456b581cae1ed457af8dd8978d07b70","datavalue":{"value":{"amount":"+0.8385608792304993","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":"Q3490035$8767CFED-552A-4951-82E9-44CFE0BE7889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde98baee855e1cb9cc5c0d2981dc4098e6b06d","datavalue":{"value":{"entity-type":"item","numeric-id":5048953,"id":"Q5048953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfb000469551981d48deb3a0154ebca28c458db","datavalue":{"value":{"amount":"+0.8377379775047302","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":"Q3490035$776E7F44-A831-4FDF-8CD1-2D65F1F08E54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3490035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3490035"}}}}}