{"entities":{"Q676039":{"pageid":677888,"ns":120,"title":"Item:Q676039","lastrevid":46721676,"modified":"2025-12-25T11:31:25Z","type":"item","id":"Q676039","labels":{"en":{"language":"en","value":"The real positive semidefinite completion problem for series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991129"}},"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":"Q676039$748F9035-95E2-4156-928C-96FCD4BDA48E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f22ce760ee5b5f60b26457ab2b0ae33c5af9c0ef","datavalue":{"value":{"text":"The real positive semidefinite completion problem for series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676039$6710A2B1-C7E9-4604-8221-A748DF35273B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"776c98220b531eb0022c2347ef0dd92570d1ec68","datavalue":{"value":"0871.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676039$A5F4CB20-80E9-495C-98DF-0AEABB69FDC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60bfacde31263de62fab8e5b71a0321b7c0517ee","datavalue":{"value":"10.1016/0024-3795(95)00741-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676039$3AC5D1A3-144D-4DB1-952D-32249FD5404E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$F464850E-3F6B-4DB5-9333-F83E8425362B","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":"Q676039$CABD7E28-11CF-4261-8BEC-108C795831E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce816dc68f6ebcb23cff1815343bdf8cdb41cc89","datavalue":{"value":{"time":"+1997-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676039$3904D7F7-9748-4111-A381-DF94964DC866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f63eb1c41b67d59a78f7d4b442dfa19d2034577","datavalue":{"value":"https://ir.cwi.nl/pub/5067","type":"string"},"datatype":"url"},"type":"statement","id":"Q676039$CDCB3CD7-236D-451C-B0F2-8C85099D88FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f0c2071e1783920f99e46a3343266ea7e0a0c16","datavalue":{"value":"The author considers the partial real symmetric matrices \\(X\\) whose diagonal entries are equal to 1 and off-diagonal entries are specified only on a subset of the positions. The author gives a set of necessary conditions for \\(X\\) to be completable to a positive semidefinite matrix, and shows that these conditions are also sufficient if and only if the graph corresponding to the positions of the specified entries has no \\(K_4\\)-minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676039$FAA27629-79BF-41FE-8CD6-DFD97AD629D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676039$00BA8926-E9D9-4148-9A64-270278B7A0B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0861d9260fcc2bf9d64dde51242be2bda71ef627","datavalue":{"value":"991129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676039$12BFA47A-6F5C-4558-893F-14C8F07326A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9247997cddb621161b8e292083fecd1ec789175","datavalue":{"value":"real symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q676039$E55FA216-B47D-4FE1-B5F4-C084FEFE77B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0d25ad9fbf0f5aef14c01ed6365ceff9f657ae","datavalue":{"value":"positive semidefinite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q676039$8CD3452F-E3E4-4858-A935-13D00147270E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dd3db219aece07c365780bbac832e2c8e40fcde","datavalue":{"value":{"entity-type":"item","numeric-id":182235,"id":"Q182235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$676B1032-59C7-4AF8-9540-67FC3FD67E71","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":"Q676039$53FF71C1-BE71-475C-A915-F29BEA70A73F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9cc6dbfec41ea00c827547a40f14501df7f07ef","datavalue":{"value":"W2111230388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676039$26C2EC6D-044E-49A4-AC70-3E899F2AA6FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$7ACE86C6-F71C-4587-817B-887C5A1F93C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$229DE544-920E-46CF-94CB-C9AC1EE5C47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb95fd08916a601b957a100e51190fd24a48b427","datavalue":{"value":{"entity-type":"item","numeric-id":1311311,"id":"Q1311311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$B0D4488D-DAE5-4A02-A275-AF3D5ACC460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838f297adbe32042a369f2d999a1ef3d863650b7","datavalue":{"value":{"entity-type":"item","numeric-id":4890859,"id":"Q4890859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$AA2A4478-BBFA-4977-BD18-4FC8E5DD529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9b84129c781591ba8a07d7d5f8091f1c456e3a","datavalue":{"value":{"entity-type":"item","numeric-id":5903284,"id":"Q5903284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$E784A612-1DEC-4BBC-9DE1-82FD4EDEFA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c0dd58aea2ee458da93661cb9565bba1e8de46","datavalue":{"value":{"entity-type":"item","numeric-id":1253299,"id":"Q1253299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$520BAF79-1622-4722-871E-B82728289CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$A64E8D84-FBCF-4B3B-B85E-D2C2B1EC9ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e45cfc304be7bac6192efe9cf1cee960b2a327","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$46046B1A-B3A4-415C-A4FA-A9FE0CAEBCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$499F4639-5DC0-438E-9822-3BC5FD4E9EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fe68cf1a450c06d5cf33261e2bf4f54f23e673","datavalue":{"value":{"entity-type":"item","numeric-id":5920790,"id":"Q5920790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$99E07E36-417D-4D71-8515-5E483C21B922","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":"Q676039$2FC40BB9-6C06-4AA6-BE57-019D0D1ABB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$7CCBD698-2132-4386-9F87-6A221546E05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de26cda563313a0276ae73870bc12c0874ff2ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1813725,"id":"Q1813725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$8AA30396-87D2-4049-AAD8-F18C851442A2","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":"Q676039$43418FAF-2854-4DD5-A95C-0201998481A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9663a0c0b20aa6e2b66bf0683209fb87e35e9ccd","datavalue":{"value":{"entity-type":"item","numeric-id":915822,"id":"Q915822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$387B6595-494B-47D9-B631-176BE2AEA6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea75ec1c67d9b27c0a06b9706eb95227c545952","datavalue":{"value":{"entity-type":"item","numeric-id":3487569,"id":"Q3487569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$745A6738-A086-4389-8212-7DC0C8B1E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ab04ec42346e31eb90132dd271d6b6e12d2903","datavalue":{"value":{"entity-type":"item","numeric-id":1126192,"id":"Q1126192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$A65A1DDC-8EA7-4F97-8D45-6B1771FD7C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ccf4a8686d8b7cbbcd9f4fc50a4fd1fbf23c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1924057,"id":"Q1924057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$6BF35D21-08B8-4A66-8CEF-737106E997AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51218dcf79fccef6aa191f5e37e405fd5d23ebda","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$620BB115-0489-4801-AFEC-C4B6E300AD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711f1d1d42419550964f4c8ab24c2e9cf7bc154","datavalue":{"value":{"entity-type":"item","numeric-id":4891696,"id":"Q4891696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$C626B30D-17E8-42B5-843F-3A1BE3308AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478952eef95ae94a9c25fbcb5b5d7681f8ee5432","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$C46E612D-47CF-4A07-8709-826A42A82017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609b2f3e7a4c8ba582363d12288032a39b600917","datavalue":{"value":{"entity-type":"item","numeric-id":4305399,"id":"Q4305399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$C478321A-1032-48A3-A572-D0A148967E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b202afddb0efff7397a6c39c373f6509db4ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1136038,"id":"Q1136038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$43F8B09D-DDD6-424A-965B-E08B8C3B96BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a7aac33f96a0e0a002fe5bef4f22604955594","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$B5BE4D38-D86E-43E1-987A-0D281A1FE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676039$DF4E1428-D8FC-44BB-8E85-A3C98DD8DFD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69b34eea250c123ea719ce85f223077f745be05","datavalue":{"value":{"entity-type":"item","numeric-id":4890859,"id":"Q4890859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5927dca895f45c4568a8b7f70d27c6e0b7fb35bd","datavalue":{"value":{"amount":"+0.8684696555137634","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":"Q676039$42B033DB-00E7-485B-BFF0-05FC9A8CAEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170df2ce0f5d5de8e620d038c511fcf27926ad8c","datavalue":{"value":{"entity-type":"item","numeric-id":1311311,"id":"Q1311311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4997677346e36c9d73bc888a680a67ffa2692039","datavalue":{"value":{"amount":"+0.8632140159606934","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":"Q676039$04BB3CC2-9CA9-4FB6-89B5-45C8D7C07FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e6e7814048b1906fafc7cb29e7bac69fc10757","datavalue":{"value":{"entity-type":"item","numeric-id":703637,"id":"Q703637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307a3d3275c2f8a34a64430d9415e08beab0d07f","datavalue":{"value":{"amount":"+0.8499157428741455","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":"Q676039$E1008CFC-B6A5-423E-85DC-BA3DBCED9270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f305ad16cc2cbf36de24ba9fe74765fa2c6082","datavalue":{"value":{"entity-type":"item","numeric-id":5954849,"id":"Q5954849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d68297855688ba8defcd69746ad027abce67ee","datavalue":{"value":{"amount":"+0.8477321267127991","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":"Q676039$1C46C474-F023-488A-BA63-8D9542139A16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:676039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:676039"}}}}}