{"entities":{"Q358654":{"pageid":360421,"ns":120,"title":"Item:Q358654","lastrevid":61366824,"modified":"2026-04-10T22:54:46Z","type":"item","id":"Q358654","labels":{"en":{"language":"en","value":"On the union of intermediate nodes of shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197002"}},"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":"Q358654$DC527FCC-255C-4233-8F30-9DE2A36F3741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d568610204d774dd26c53dd0f2edfad0c95931","datavalue":{"value":{"text":"On the union of intermediate nodes of shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q358654$D6EB795A-8461-430D-826F-6985076B84E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"294e8b86f45e5290e1ff84dd1b04dc16897ebae8","datavalue":{"value":"1275.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358654$7889245A-C552-4899-A20F-A21AB374C81B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$792160B2-987F-4650-8346-1133DB34EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d14e26ab50e24abccc71b693cfe52a2966fa4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1304525,"id":"Q1304525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$143DC676-BF30-49BA-8D1C-FAA0EEF85602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69964c77d0bdce5ce72c9f4dfb5638c56414c34a","datavalue":{"value":{"entity-type":"item","numeric-id":6043246,"id":"Q6043246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$92844300-98E3-471E-B3EC-D96B077A2881","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":"Q358654$F4DA2405-21F9-4BED-8138-4F86471C6529","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q358654$99CB71AF-5EAF-4907-A44E-396CA715A408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358654$8D7594DF-1A58-46A5-9A0F-7642EFC46B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5581736ae44b253fd23069f48a9f54462ed9f128","datavalue":{"value":"6197002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358654$333E83F5-8FBD-479E-A15A-112AE36F9015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767e5562c749a7a4e4cfdd61cc41a07aecb2aaeb","datavalue":{"value":"intersection of shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q358654$50D466C8-6307-4EC7-BE62-004B3DBA9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436b68729c6ab10042840b4e312b3f01611edbb7","datavalue":{"value":"Greedy approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q358654$C5F71627-F5DD-451D-9631-3F6CF3EA33B2","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":"Q358654$714D4AE5-C350-4CC2-A4E2-B9846DAA8A25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95a47941b6654b12a37b29853254f5d6555561d0","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9436-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q358654$DC7129A8-10C1-4822-B70D-6E8CD0382B13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec19be14ff3e6661dfe5987dbe337f12f04a69b4","datavalue":{"value":"W1986192370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358654$7C68522B-FAE4-4AEE-B05C-CD19DD9DBE63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$98EC5EAB-371C-4898-ACB2-7103088EA694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$14B7FA51-5B6F-4514-B440-95EED8B0EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4d9876cc7dad150c5858113fc2fdaaf0eb3340","datavalue":{"value":{"entity-type":"item","numeric-id":5189986,"id":"Q5189986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358654$A8F42E0B-E179-4327-A6C3-5503A49CA211","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3a5a3e4556a9605ec1cf1e8165f3e290d11bbd4","datavalue":{"value":"10.1007/S10878-011-9436-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358654$2B4B1AC7-D433-4962-A135-34AC0996E362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8bf13086e6ac315699fd8326f6724a5480fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":632873,"id":"Q632873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5044ace5a1abc86ce456bff2824782abf6d84c","datavalue":{"value":{"amount":"+0.8713649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$53FFFC80-7069-4144-88F6-4B7580578912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8632b3326dac2f40a9f520e600850bca717e03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90850e89801cf63200fc8612dbaceac40934aa50","datavalue":{"value":{"amount":"+0.87014246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$DF4009A5-E20F-4CF5-8F27-BDED68BD4E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602b08111255d224673a760002c2b3063babc852","datavalue":{"value":{"amount":"+0.8663633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$CC160A33-97DD-427C-8010-28A48AFBBF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e6617d2152ef808301a9b63b5ee8757e0ca7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5236311,"id":"Q5236311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44501d72be1d5d24f33c5290d0184a768378a2f","datavalue":{"value":{"amount":"+0.8601178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$CA0A1A04-6F56-4CDF-864C-79F7C21DACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c54f2bc6b7582c608d706aa24259c251390ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2294271,"id":"Q2294271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76edee8f1fe76eaed6cba4f885e14569d288cda","datavalue":{"value":{"amount":"+0.8598589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$4AD58043-4BC8-442B-A46D-69569EC78656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec7f1d920346aa16c71e3f8a70c5695598388d0","datavalue":{"value":{"entity-type":"item","numeric-id":4355098,"id":"Q4355098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe3ab1a07db8871dc8cc4ba5887db4b9702a28a","datavalue":{"value":{"amount":"+0.8588306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$E15AFD9F-04DE-4B6B-BB1E-934C3B3DBB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5189557b520f01f34dc13541953e837b8bf07e40","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef9152c95d6ea535f7a080a00b7744f54212596","datavalue":{"value":{"amount":"+0.8577874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$42E2DD64-126B-4EB1-AFBD-F09FFB5FBAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14afe495bb90ade0374f350b90e3521faefbacd7","datavalue":{"value":{"entity-type":"item","numeric-id":1364781,"id":"Q1364781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42237c4abaab2168f92dcc6baf394b866b835401","datavalue":{"value":{"amount":"+0.8552411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$1F0B87CF-73F3-412F-A442-B428514417CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11449b2fa16dce00294b44b815460149937ac997","datavalue":{"value":{"entity-type":"item","numeric-id":3057101,"id":"Q3057101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ff6541e00119c29f7b71cf6a95f7b0c7680890","datavalue":{"value":{"amount":"+0.8542022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$B7C8A845-1850-4153-9F69-C89BAE18830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba880efc864292b6165607d8cd3ee129228b74c","datavalue":{"value":{"amount":"+0.85408044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q358654$8097317A-29BF-4422-A691-795AC4352DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the union of intermediate nodes of shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_union_of_intermediate_nodes_of_shortest_paths"}}}}}