{"entities":{"Q5119373":{"pageid":7148947,"ns":120,"title":"Item:Q5119373","lastrevid":56764764,"modified":"2026-03-23T12:57:04Z","type":"item","id":"Q5119373","labels":{"en":{"language":"en","value":"Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243655"}},"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":"Q5119373$498D7DDD-5B6B-42C5-BC53-ABF6CEC3A096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fef399e0d4a108c93073bb0345ff187a4a43d89","datavalue":{"value":{"text":"Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5119373$D3604017-2E34-4782-BE1C-6A7355A6FC32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b21025400b5bfd802c6e68183251b846bc82009","datavalue":{"value":"1447.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$D220C17F-7793-48D1-85AF-009D7A26343E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b053b6e0f96e2e53eab1992a2d3f12fba1af1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5119372,"id":"Q5119372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$49716337-41DC-4FB0-9CB7-A19A001F3DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96bcf32c3cd866dcdac804d2bc7a8c9723b5c91c","datavalue":{"value":{"entity-type":"item","numeric-id":2227499,"id":"Q2227499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$B505FD50-57F6-45B4-B4AD-FD3D47E60A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$6C2BB7BB-28BE-449B-91D9-52CB50B52BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$7895F024-90AC-4CC5-8120-6FD7540DC6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$F4B8C15C-5B8B-493F-B3EF-A64261D36795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$8413FA9E-91F4-41D3-90AC-79EDAA7B1C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"573b9cb855f2ea77ed354a87809d416cf7ff64d5","datavalue":{"value":{"time":"+2020-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5119373$0AC77099-79EB-4747-A48D-5643F3C4398C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$78605833-816D-42F3-BD40-504417FF714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$F05DCF6B-ECF1-4CED-8328-302776122B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$2F892ACE-0229-493D-BF7E-200F08C8650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$19F30635-C8C5-4289-A344-4EC28916DDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$3A23E2F7-6F7D-4BF1-92E1-E45CEDDF2371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$FA5E07A4-070F-41B0-AF83-14BF3B5B1B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0195012d6416079bba0f64de47b2a76208006222","datavalue":{"value":"7243655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$3BFFE4AF-A595-4965-AC71-540099A40773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842c70fb0eec2bcf6f5aa032457cab3502d126ca","datavalue":{"value":"line-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119373$10D7ADC1-7C33-4D58-8774-E46A209ED39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119373$93B11131-AB2A-4687-8645-2584CEEE5D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119373$90FC24F1-1243-4710-8747-3AECB45DE52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119373$EE044628-B1F3-46BD-A76D-72CBA0D948A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81207338d25dcd8e49567c7118c1657ae52c898c","datavalue":{"value":{"entity-type":"item","numeric-id":25546,"id":"Q25546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$4032478E-A9A2-4119-B8CB-62712B70BAB6","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":"Q5119373$F9E59E8F-E01A-4BD3-8BEC-C0A2439CECB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27253c94862d446a8d22d52c215a2dc3d1128844","datavalue":{"value":"https://doi.org/10.7155/jgaa.00522","type":"string"},"datatype":"url"},"type":"statement","id":"Q5119373$9A3C9ABC-F610-4BE8-9CF4-8E3DB620DD47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"949826f045d2542ca8a67148cf683d469f7cc285","datavalue":{"value":"W3010783666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$5B0288FD-BAE2-477C-9C5E-44799E72FC59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$8BACDD06-2868-4593-94F5-3BFEEC131CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$D1B6598B-4653-4A29-8E34-17A93E68883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a2ca7f2c00982c124453a8789f5c8b99a55294","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$4FCC48BF-D9AD-4B44-B51D-F520AB22E55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$BD13927B-0794-4E0F-BE73-A0F13B275572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$31CA5059-E923-4623-A396-73D11181CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447b08602b6dcbc135e27ab6bd1f99439afefcb8","datavalue":{"value":{"entity-type":"item","numeric-id":894425,"id":"Q894425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$ADA210B3-42F8-4D8C-9793-EC7444C8AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a1e119fa44b5178104934f263af9f53eefa3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3201774,"id":"Q3201774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$A072DB88-0533-451C-842B-3B7E1D64DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$81D732E9-168E-4763-B680-BA278F5443B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$619CE968-4F2E-4E09-9F20-9BB81E5EE306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fbcf13f3ec281aac48f1c9c7a11695a3dd999c0","datavalue":{"value":"10.7155/JGAA.00522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119373$FCDFD909-4111-496D-B762-32434BBCD295","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c0939436ab20de7aa1bddb0ba902109418c700","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8e4d72216040b6c9477093b7fd85490213bd79","datavalue":{"value":{"amount":"+0.6652017831802368","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":"Q5119373$BF9E74E0-14DE-426B-B760-7946690F1FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9f148aa9d96e3b4aae25709921e1faf7cd3c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5322840,"id":"Q5322840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ced8fc84934446cad014c5f5c4089cc7461d498","datavalue":{"value":{"amount":"+0.6628841757774353","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":"Q5119373$A4E5BC73-92D9-4A71-88CC-3217867FD422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf60f89a18521c65c15d25e228395048cc5d7c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2097649,"id":"Q2097649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f014e2d467af3cfcf1ab7a27cd51cf31f8bf37e","datavalue":{"value":{"amount":"+0.6622427105903625","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":"Q5119373$14BCFB3B-E759-463B-B8A6-6A363C3B64FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e620d39ecda23bcf02444aa7a5e70d81ab8b080","datavalue":{"value":{"entity-type":"item","numeric-id":2034832,"id":"Q2034832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bf162387fd888c5826fb17ad23e3c52f02a9d2","datavalue":{"value":{"amount":"+0.6617533564567566","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":"Q5119373$52CDB377-0548-4D53-B142-28850F753F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39cb3fc78aaa149187e6483e723dd27988b96d8","datavalue":{"value":{"entity-type":"item","numeric-id":5370789,"id":"Q5370789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2398b8b934b2679a58652d3551fb367e099b918","datavalue":{"value":{"amount":"+0.6599465608596802","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":"Q5119373$0EF7439E-EDC1-4FAB-B72A-43EB7D23D510","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119373$2E09E4A1-4F2D-4C76-B1FD-E3EC02E8627E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5119373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5119373"}}}}}