{"entities":{"Q1972318":{"pageid":1983060,"ns":120,"title":"Item:Q1972318","lastrevid":71197965,"modified":"2026-04-13T20:19:59Z","type":"item","id":"Q1972318","labels":{"en":{"language":"en","value":"Computing the degree-4 shortest network under a given topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436024"}},"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":"Q1972318$5044674F-A024-42C0-914F-FB89B0AF3BBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb4fe8e886dcee3f48351bccbde6dd25b25ee1eb","datavalue":{"value":{"text":"Computing the degree-4 shortest network under a given topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972318$E0385864-B4E0-419B-83CA-4FB7BCA410B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cebeadbfdd0d7e71b3d220e8cbea3192fb14b5a","datavalue":{"value":"0960.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$30DEA482-5160-4708-ABE9-38D2C654A7FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"223495c0afa374340089013571d4b5dfeeecc289","datavalue":{"value":"10.1007/PL00009511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$99FF9A4E-2B85-4613-ADD4-7A15369AEA2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"327f316daf82d6500158aa88ae212baee4942763","datavalue":{"value":{"entity-type":"item","numeric-id":1972317,"id":"Q1972317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972318$353329F2-3BA7-42E7-AE17-F76C4EC2891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972318$C654EF7D-CF1C-46B7-A441-1620460EAE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972318$B1FC06C1-53CC-40FC-B7E8-19B738B35482","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972318$4AD9CCB7-E759-4EDE-A089-1D7D657C2EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f824e8df8660a01a22c6ea772f84f035aa08b14a","datavalue":{"value":{"time":"+2000-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972318$80933DBD-3EFE-4C39-A870-AF2BD41D3D9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$12F25DAE-2C87-417D-91FD-10371E3A9B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$385B05B1-65BD-42A4-BD93-D4BF761F211C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecdc402c24e1ee8002f6b142d9000d53436fe632","datavalue":{"value":"1436024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$725B0638-ABF4-404D-B802-8DDCF7F411E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f034917d85d0cd2154034c9741c50c5ec8fd020","datavalue":{"value":"shortest network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972318$7BC7705A-B7CF-48F7-BEDA-416A77E33C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67dbe5badd82d6cc0e8486dce32d428db886947","datavalue":{"value":"Steiner topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972318$BC0E0158-A5C4-4F45-B60E-1CF4FC0310E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea96d226aac7dac3483775cf6f512a951b63f66","datavalue":{"value":"canonical tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972318$EAD92555-467C-417E-A3AF-ABD098F6BD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972318$51686A09-DB58-4720-89FE-5CC8A5A55677","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":"Q1972318$803E123F-465E-4F9D-8CC5-393F258D0AF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd254ab07cd4befbc602bc07a36f8e15eb92bfb4","datavalue":{"value":"https://doi.org/10.1007/pl00009511","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972318$BD685E3A-97BC-4F1F-89A1-9093F4A5672B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fcfe74e0699883c73e105a8685f8d5c12b1a988","datavalue":{"value":"W2091116450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972318$6DBE51FA-311F-48C4-A492-3C72B823ED60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529dfb7b730faae3ab637487d8b51e8e6715262a","datavalue":{"value":{"entity-type":"item","numeric-id":4526898,"id":"Q4526898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7460155585bddb7743b847b49c84c76d3c18f99f","datavalue":{"value":{"amount":"+0.9187692999839784","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":"Q1972318$C7A42592-C0FF-4A6F-8327-C256518ED938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e40cc66064a6b9c5339c6f0db8131454d7f75c3","datavalue":{"value":{"entity-type":"item","numeric-id":2706668,"id":"Q2706668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ba05f2bdb99baed98880b954c69e4795b578ad","datavalue":{"value":{"amount":"+0.8743043541908264","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":"Q1972318$09177405-447F-446C-90B9-E61CD821F17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b34288d33239c9083b2cdd0699933cc49f6c313","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26aa750d317de0efe8b3483162495a756a293b3","datavalue":{"value":{"amount":"+0.8733785152435303","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":"Q1972318$F36BA2A2-0439-4242-9D43-18E43B504A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f39efff92a7c78453f92b64c60e6f47bc5da9","datavalue":{"value":{"entity-type":"item","numeric-id":4945794,"id":"Q4945794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b8c3661870d6dcb70f9601d446b523e09c0121","datavalue":{"value":{"amount":"+0.8167383670806885","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":"Q1972318$8701CCAB-2C44-4477-B60D-F1F16276B517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the degree-4 shortest network under a given topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_degree-4_shortest_network_under_a_given_topology"}}}}}