{"entities":{"Q1702825":{"pageid":1713566,"ns":120,"title":"Item:Q1702825","lastrevid":73807725,"modified":"2026-04-14T17:19:29Z","type":"item","id":"Q1702825","labels":{"en":{"language":"en","value":"A characterization of linearizable instances of the quadratic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845574"}},"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":"Q1702825$121F1B93-E287-4170-AC96-D33AF3ADF8B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9f2848d24a878ce53b8401947b497801285eb3e","datavalue":{"value":{"text":"A characterization of linearizable instances of the quadratic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702825$B38B7C67-D5D8-48E0-8E2A-395B5A30E061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e1c85a09961083ecd95a6c1cfa8dd50b0a9f5c8","datavalue":{"value":"1394.90544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$8B542498-DFA6-4100-A6D0-B291E91F6C8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55779eb84fcfcae37bc06a9ec08029ec90ee06c","datavalue":{"value":{"entity-type":"item","numeric-id":491560,"id":"Q491560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$D122A2C0-E67B-4513-89EE-9B68E427AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$05826788-8D67-407B-94C3-7CF9852F5C5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$93F426DC-E839-4DE8-AFD1-85CA33A0655E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702825$0D5B2B96-D849-4E08-BE0E-17E2095A5E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"785e9fddfc11ab4cd4379605995232121b352267","datavalue":{"value":"https://arxiv.org/abs/1510.02197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702825$8C30EC4A-FCCF-4224-98F4-D9382FD6F930","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$86CF618E-489B-4776-9472-FC74A76C6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$F202FAE6-BC06-420B-B58E-2B5E7C11F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$88FE3741-EA19-4152-A06F-5DC47DD19957","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c954db560badd9f47e15e3d25f3109d85c7f1b91","datavalue":{"value":"6845574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$323A26B7-A762-4E87-BD72-311DB340DEB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702825$C2041EA6-BA0D-4831-83F7-26E2D0F65D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ac4cd4d30183fea390539ea36d5a86223ef6ef","datavalue":{"value":"quadratic \\(0-1\\) problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702825$48DB1053-BD55-48EC-8CF1-FCF7B930A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964d294a45f3128111013d973df30e029aa00883","datavalue":{"value":"quadratic minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702825$C4A4B91E-3754-4905-86BA-93307D7B8116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87e97e1f84235effe3065f0e05c1570c4ef1860","datavalue":{"value":"polynomially solvable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702825$6FDF2004-BA56-43C9-87BA-A4CAC1BAF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702825$5666C4E5-0236-47D1-BCED-A18EDC5BD343","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":"Q1702825$174F46FB-4E59-49F4-A157-8E855EEB1D95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11f6a79044a8728f65602dc8d48461dc4dee0e6","datavalue":{"value":"W2964131403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$5D5817F5-7ADD-4D1A-8BE9-2F8BFEB6E9F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"461238ef1f675fb3f770c21773bd8b26b0fb0434","datavalue":{"value":{"entity-type":"item","numeric-id":2339831,"id":"Q2339831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$15E0A653-8B55-4579-B08B-A2F428C47470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$B7CA2568-3AD3-4305-A936-725C25B5714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73786eb52371af608e1c75283e85403b49c4b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$DF407424-BBF2-487E-8C6D-69E2C01C26F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb69fb4a008eb8a51c655964ccfe2724d1b5481","datavalue":{"value":{"entity-type":"item","numeric-id":406320,"id":"Q406320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$FF7CA528-F08C-4FDC-8F98-F184EB89F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d00e0e28d4070b163370f6d72ebf22c27bba8ca","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$88EA65D6-9100-43B3-8CF7-0A41A6A7F836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226543137a9cb7b70b17e679c183604a44a2fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$BA9C9965-3702-4CB3-8D33-854C35DBD1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4279209a923e0db893cd13bb1e1e48ed02f0804","datavalue":{"value":{"entity-type":"item","numeric-id":1683688,"id":"Q1683688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$8FAF85D4-146B-4F69-A6F2-32E9B8827614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c963368a2634342bb00b746c89e78b3406649b8","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$1F18832B-CEF6-426C-87A7-8CAEAE035FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$9789A059-25DF-46C1-8097-CE68BB5F3713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a553d0cd0384ce43fbd2d787b624b3a2ec649b79","datavalue":{"value":{"entity-type":"item","numeric-id":2450761,"id":"Q2450761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$3491BEE1-CA0C-421E-94FF-45876CEE6182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c129682bad3689f59e76995cc514c1483ed05b","datavalue":{"value":{"entity-type":"item","numeric-id":556109,"id":"Q556109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$4E4685A9-A437-4C81-9B45-AA9CAB966089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd463f62397da9ecd5afeb1cd8f1a3528b9a91a6","datavalue":{"value":{"entity-type":"item","numeric-id":623370,"id":"Q623370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$F0ACED3D-BC1F-43B0-A5D8-971E3B41178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec77d4ef71fb8ca81021cc8e686e28253fcd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$6FCD13F2-663F-41C4-ACF1-017E4148D204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e23e2b3bb21259708fb788c52b931dd189062f9","datavalue":{"value":{"entity-type":"item","numeric-id":985315,"id":"Q985315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$8F87E723-3177-4E42-94DA-52FDA327E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b760878d8b0659f66a60f164460fda3faf52086","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$E37EE062-D239-4F6C-864C-51747E88D30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$79E975C0-75CF-48FD-A024-1D51DF1F5FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe8339f9b5d1bc951abf57a266cdb10180b68ab","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$535D2B49-FCFC-4A77-B7A6-D38DD4ABC53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6932e69f9e196f9732ed6f1d90f4667aed8cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$D52E7054-034E-4303-9322-0C26380FD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a99f263b2571264b404d8e7b3d514072f85d8","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$AB5282A7-BC84-4788-8967-6B1806659D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73899838487c80eff0f77377199bf53f230570fb","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$BE93CB6A-59A5-4E5B-8A3B-2A1F89BB0C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9266d40863d03ad276796bb564ecb525e68585b","datavalue":{"value":{"entity-type":"item","numeric-id":1389197,"id":"Q1389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702825$F387E04D-A55E-4BE2-AF9B-77DAF4D86C1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e99ab82c555f7d07e25f79503c3b43a0310f79","datavalue":{"value":"10.1007/S10878-017-0184-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702825$26839A82-1008-484D-A1D7-75391C2C491F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc1917030994a56c3a63fef0a48aa0fd077902a","datavalue":{"value":{"entity-type":"item","numeric-id":2450761,"id":"Q2450761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ba7fe77831498a7be9914e948b8e4460ec02cc","datavalue":{"value":{"amount":"+0.8286770582199097","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":"Q1702825$FA81471B-BC94-46E1-B736-37FA7FB327DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e22c0c8b4b3fae6ab23485bbcc5191cab1d0d","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cebff1a5170d9263fb4bee9044f1d4d0d2df273","datavalue":{"value":{"amount":"+0.8160672187805176","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":"Q1702825$F2DBE890-7450-472F-814E-86B1A538BEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7d338af1c8923359fc897a8dbddc6040124adf","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89e8b6ecfcb2790cc5b60046380718dcd206c2c","datavalue":{"value":{"amount":"+0.8103165626525879","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":"Q1702825$465B6FC9-64BF-4945-B5D5-2EDA33B36BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1a402250469bd9bdd7f72ec517cfe5e806429e","datavalue":{"value":{"amount":"+0.8090446591377258","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":"Q1702825$5C7C62EA-6391-4C36-A792-270FBCC9DA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff907c3d38ff53528440e5e3e53971773c8d15","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e182ca7be44dc05e23fa460d0c21aff1e9c7b98","datavalue":{"value":{"amount":"+0.7965047359466553","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":"Q1702825$4A627E09-CFB9-456D-A936-716F52B69DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of linearizable instances of the quadratic minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_linearizable_instances_of_the_quadratic_minimum_spanning_tree_problem"}}}}}