{"entities":{"Q1109100":{"pageid":1119849,"ns":120,"title":"Item:Q1109100","lastrevid":49207783,"modified":"2026-01-06T18:41:21Z","type":"item","id":"Q1109100","labels":{"en":{"language":"en","value":"Positive semidefinite matrices with a given sparsity pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4069090"}},"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":"Q1109100$55A24AAD-3AFF-4D95-912F-79239B692F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3735c63b26e00cb73ddbb68922d369fb17b8cb07","datavalue":{"value":{"text":"Positive semidefinite matrices with a given sparsity pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109100$75582161-D65D-4032-A1A6-DAC38C728D41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287afede59192f22fb497400fc2a115c91b97ec3","datavalue":{"value":"0655.15016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$694D87C3-6E63-43F3-9926-3D539066B701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d63fe3174430885f49ca7cb043945f2c40ba2537","datavalue":{"value":"10.1016/0024-3795(88)90240-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$29EC8685-1EF4-4A6C-8C8B-DD8F4DB0E3C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb9c7a5847f4935da8bee72b824065961d68ca3","datavalue":{"value":{"entity-type":"item","numeric-id":342949,"id":"Q342949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$4181D1EB-E2C5-49A2-B0A4-6A46CC8222CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d768c2a725a3eb17f327cee649e1b21a5ce2ae6a","datavalue":{"value":{"entity-type":"item","numeric-id":323897,"id":"Q323897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$56DA516E-16AE-4B22-89D0-1A30F03D788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dca26e8fad1df5ebab21bec42e9c52352e7f72e","datavalue":{"value":{"entity-type":"item","numeric-id":274133,"id":"Q274133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$7E5CFA85-A378-49B8-816A-BCEFADCE13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab0c1a99b6416cb5fd49a7cc2c1b6c1f2febc96","datavalue":{"value":{"entity-type":"item","numeric-id":228055,"id":"Q228055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$7BB86CBA-D73F-4595-A592-EF9480100276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$40D2CDD9-9D5D-41F6-BC2E-B412615D0292","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":"Q1109100$26A22052-505A-4BCF-9F97-C905AC8B3598","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b0b91bf695311ae576b37a2c22eef9ee219b97b","datavalue":{"value":"Given a sparsity pattern, the cone of positive matrices which have zero in prescribed entries is considered. The highest rank of the extremal matrices in the cone is called the order of pattern. The order is linked with graph properties of the pattern. It leads to a classification of certain subgraphs of the pattern.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$31A3F5D7-5ED5-4B52-B4EA-306537446871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$6B213E5D-4BD3-441C-A228-1B44917D5245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$116197A8-755E-4A5C-8F07-7F86BEA4D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$0A2E110C-BD52-475D-BA1E-B64CFADC2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$5EA47D68-DCD0-4596-9A0A-2060318D964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$C069D016-46D1-4683-BB18-331E90A0911A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"017c5c738d7cfc7224615aabf4798c197763c89a","datavalue":{"value":"4069090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$3C044D13-C539-46FC-961F-3CB42D34A9F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$AE399C60-33C1-4E36-9792-D2B84E7299C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$5753BCEB-CA0A-4DB4-A175-BB850A6AAF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc47027763de93bd887393d6087177326847b7","datavalue":{"value":"sparsity pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$A73484FC-0A20-4884-BF09-8C3C30197099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc80b2873ddcd132f65287e503653b110c492bc","datavalue":{"value":"cone of positive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$E1EDB13D-F534-44E3-98A2-76198816907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e661d4f592cda526a9ad281aa7b9ffedf78420","datavalue":{"value":"extremal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$EA9D5A05-5753-47AB-97A9-FFB31E9F9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a18758b5f566fee0faa567f59bcb0e608aea106","datavalue":{"value":"order of pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109100$948AA6DD-9F41-4BFE-9651-21D26441FD66","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":"Q1109100$5483B6E8-BF62-4046-BF90-FE4B8DE26782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"816874522a56dec7c1dc9e47949c0704b429c9d6","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90240-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109100$8AC19A0D-828A-44F2-A5A7-CB62C988F802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4515eacc19fabbcb37bc9e30e53cf6b1c9689b","datavalue":{"value":"W2034769312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109100$BC882C2D-03EE-4FD3-97D0-55EF0E8B454B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b161dec9b4b578c70e6cf4a1d516b2fa1a5b3a35","datavalue":{"value":{"entity-type":"item","numeric-id":2538748,"id":"Q2538748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$990D1814-CB34-4249-9AA1-4050589B3230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014b7162aab21c5202e53a4aa6252494801ddc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1158231,"id":"Q1158231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$12390682-9A84-46B3-AC0E-B73FC536F99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f7e927d8eecf63190b9e21eaebd79333cdaf6c","datavalue":{"value":{"entity-type":"item","numeric-id":3952679,"id":"Q3952679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$374B2660-73AD-44C0-9674-0656EDC10FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee41aecd93249a05248f483757ccb04841f30033","datavalue":{"value":{"entity-type":"item","numeric-id":1152430,"id":"Q1152430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$A81053FA-9AF2-4366-9FF8-8B5310474675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2e9e9d7043869cc6177c6b1de08b104df5a206","datavalue":{"value":{"entity-type":"item","numeric-id":3772757,"id":"Q3772757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$C730166C-9820-4D1E-8D55-436BB37D101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$8DA1F3FF-3016-4C86-9A69-038BC5BB5BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$841AF27C-8C19-469F-9E12-5151EC35476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fe6f9e456cd04b8751031fcb259cd8d490165b","datavalue":{"value":{"entity-type":"item","numeric-id":3340990,"id":"Q3340990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$17500702-263D-4980-9EFD-CB301A8A3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4201a1926936d66e5d59d3635073361bb35353","datavalue":{"value":{"entity-type":"item","numeric-id":580679,"id":"Q580679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$3F45C9AF-5263-4666-8520-1562EC1BD79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ceecb4faec8d9c5318df8997f42ab77502496af","datavalue":{"value":{"entity-type":"item","numeric-id":1119991,"id":"Q1119991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$B255F3F2-B3DE-41FB-B1D4-AA636D2D4935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dad8890849d1f6349bb46191a3900cc705e8287","datavalue":{"value":{"entity-type":"item","numeric-id":5819721,"id":"Q5819721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$51DE8661-2973-4F21-A0BE-0BD618C6EAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$1EA36583-1524-4A1F-A303-10FD0B8EAC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986a2379011e014268fb086d16db3e9291bddc7b","datavalue":{"value":{"entity-type":"item","numeric-id":5848507,"id":"Q5848507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109100$053D9886-3244-4FC2-9426-8CD04D5361AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc36942bd5bb9546aba83a47a5ef270a7dcb196","datavalue":{"value":{"entity-type":"item","numeric-id":3348009,"id":"Q3348009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9edfb02e4faacb2ee4f4129817476898e1902","datavalue":{"value":{"amount":"+0.8729531168937683","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":"Q1109100$0C618909-A37B-4B0E-9ED1-30EBA4F5362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64336affe4b9c5cbd9ec9de7bf299b2e13e99e8","datavalue":{"value":{"entity-type":"item","numeric-id":4304815,"id":"Q4304815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6483be0cc58ecd993312cb7dbae4080d56b091","datavalue":{"value":{"amount":"+0.8373153209686279","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":"Q1109100$F1483C15-577D-4015-8A4B-6BDA938364F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bedf9c8cfaa4bbae3da9acdfc504c38a4387ef","datavalue":{"value":{"entity-type":"item","numeric-id":5746809,"id":"Q5746809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d038fdf8bb7c2e9828f053e5280782d1366b78e","datavalue":{"value":{"amount":"+0.8373149633407593","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":"Q1109100$DFAE7ABD-F7EA-4E72-95D4-1A5A9F418FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752a9d6e61651e9f9d1b1aa902c176518210676d","datavalue":{"value":{"entity-type":"item","numeric-id":1603236,"id":"Q1603236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c7843ad1388da9453376b9b0ef59561547166d","datavalue":{"value":{"amount":"+0.8351714015007019","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":"Q1109100$2AF1BA61-324F-4A59-8069-9812FD5B7B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fb89896d6c8cece3218e67021adcd927788f14","datavalue":{"value":{"entity-type":"item","numeric-id":4287912,"id":"Q4287912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3722f2a03abd7a333c12b5dc85258593de5a2a7d","datavalue":{"value":{"amount":"+0.8225765228271484","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":"Q1109100$B9A07612-9B82-4BA4-814C-371E0D732FB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109100"}}}}}