{"entities":{"Q1774530":{"pageid":1785272,"ns":120,"title":"Item:Q1774530","lastrevid":48484651,"modified":"2026-01-04T23:26:11Z","type":"item","id":"Q1774530","labels":{"en":{"language":"en","value":"Weighted inverse minimum spanning tree problems under Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168268"}},"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":"Q1774530$86C7E83A-1971-4480-940A-4C0B44921C34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d9d307acf956e4af2e2e8212aa7e08cb1dcb1d4","datavalue":{"value":{"text":"Weighted inverse minimum spanning tree problems under Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774530$49DB1254-D2BC-40D2-B03A-BD5C9D8A456A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f64bec525f837f01cb4a4c8e35487c871d3434c","datavalue":{"value":"1066.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774530$C9BA0DC0-624E-4E4B-BD89-8154D3CA8F74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$91BDD566-1D1A-4947-9A7F-7899A566BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f0170f97c25c9f5de6d48abddfb1aa5e58c9554","datavalue":{"value":{"entity-type":"item","numeric-id":364325,"id":"Q364325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$DD4492F1-4D4D-49DD-B784-49FE3DF90005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$279B0BFB-51B1-424E-8F3B-6201A524B9E4","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":"Q1774530$D809F13D-FD9B-4632-8E66-C2AFDB125248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ee0106d888569bdcc9b3d8e1252f7ed63c68c81","datavalue":{"value":{"time":"+2005-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774530$18F8C375-B2A5-46B8-8756-8949AC565C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774530$DF5E5EBE-7FC8-49CD-8D2F-E4D716FE2CA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6a7a65eb39c36d92930f4a6becf75ae1373d18e","datavalue":{"value":"2168268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774530$A666A9AD-733D-4EC4-96C6-22CF4E670A62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774530$E50E1AA0-EC0A-46B4-BDE5-9DDA58C7CAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774530$70AEFF8F-0787-4724-9744-9334B75962AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774530$80424C03-7ED5-4FB5-9AA7-877ED7958D41","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":"Q1774530$DC207FCF-FB0E-48FE-9AF9-F061708CFFB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2f2732b16e620aa724b1457e31af4cfaaf1b6cc","datavalue":{"value":"https://doi.org/10.1007/s10878-005-5486-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774530$FFBB50D3-D537-4708-A706-0C28DCA70BF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77286cb8f6b376f730376d7cc319a623e789b41c","datavalue":{"value":"W2044926776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774530$3965335A-8B3C-4E38-BBBA-03577B73240B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$C5B2FDC8-8FBF-4A8E-90D3-FC14F00B6393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$4C09EC2F-2991-450A-899D-4D5E32EBDF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$404FBFB5-5DF4-44D8-B51E-CB0A95CE5541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289fc719bd6fd82063c8f6d0880a745ccf526466","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$CF1BC095-657F-4618-9617-8949375FA608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdcb6a1ada881a7bf4abf98c715bc1b70dd7453","datavalue":{"value":{"entity-type":"item","numeric-id":1598883,"id":"Q1598883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$DBE6F2AB-72B9-47C7-9CBC-A9884A58922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6c8ecc8b66fb56ec1ccfa2b49d452d30523fae","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$83CD35C9-8765-4011-B51F-D63DBEF8A735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8c2cdc654b54e3ce5a14ca9b073f9fd42c1b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1304391,"id":"Q1304391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$AD34E139-9431-4991-8028-30FAEA8BBED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff0a9f9045a8fdd83e1486a3ac1649ef99b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774530$4C6802A4-963A-4363-AA5B-7F213FB41B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5eaeb4e3973f58d32308413065a1b481ef7f94","datavalue":{"value":"10.1007/S10878-005-5486-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774530$58C9C494-1A07-49B4-9811-0D2F6313C56C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83ea3845d338b09d0ca4f7fe33e399319dc83c","datavalue":{"value":{"entity-type":"item","numeric-id":1029667,"id":"Q1029667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75af87e7827d33f5e9c7a94ea9d9b87454a09f7","datavalue":{"value":{"amount":"+0.9277519583702089","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":"Q1774530$E448B27A-967D-402D-B9A7-322C557751C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3838f6ddaa514107be6b8b5afa32a7662e2718e1","datavalue":{"value":{"entity-type":"item","numeric-id":3171794,"id":"Q3171794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8836759764e377251dd8ca41858356a7a76f5bdf","datavalue":{"value":{"amount":"+0.924679398536682","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":"Q1774530$F9A7011D-CD38-455E-95B3-72C7FDEE64F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce329f299fd4221b51be704299e6a8a8cf4fbd36","datavalue":{"value":{"entity-type":"item","numeric-id":2279743,"id":"Q2279743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6d110821e5d0273054c7de497381fe1ee9684e","datavalue":{"value":{"amount":"+0.923843801021576","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":"Q1774530$359CBD58-C8E1-4DDE-B1EE-16D29829EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084e9f6c9581c914db6c0210b8a6170eda464ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d97d7c6ec3c773b71d9ded8db2bff9f2252f263","datavalue":{"value":{"amount":"+0.909462869167328","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":"Q1774530$400B29DB-76C4-4D42-AAC7-A164C45BC62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e02cb89435e1c10a4f51653f56b912765fa980","datavalue":{"value":{"entity-type":"item","numeric-id":924129,"id":"Q924129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fe2e202a2b432e1dd4ca3364f91781cb7e2e84","datavalue":{"value":{"amount":"+0.9037214517593384","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":"Q1774530$0CA96642-B753-45C8-8537-0D44DAE08A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774530"}}}}}