{"entities":{"Q406332":{"pageid":408099,"ns":120,"title":"Item:Q406332","lastrevid":61614561,"modified":"2026-04-11T00:29:22Z","type":"item","id":"Q406332","labels":{"en":{"language":"en","value":"An efficient algorithm to determine all shortest paths in Sierpi\u0144ski graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341126"}},"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":"Q406332$2BCD9D0A-2DAA-42BF-A00D-65D22E10895D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f33d31dfef4007949ef050f116c6782371e58b","datavalue":{"value":{"text":"An efficient algorithm to determine all shortest paths in Sierpi\u0144ski graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q406332$2072FE61-1BD8-4481-BD29-086AA3A89D6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f0957e6cceae5544b417009bcbb16c374fab804","datavalue":{"value":"1300.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$91697367-E32F-4BBF-8D06-090659BC527E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936bc212ee0f58c956363273f70d217577567ed","datavalue":{"value":{"entity-type":"item","numeric-id":327692,"id":"Q327692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$D1D46045-4E43-4985-BB60-3B722AACB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8576aab3da706336e8d60bdea3868b40b350313b","datavalue":{"value":{"entity-type":"item","numeric-id":406331,"id":"Q406331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$65CA87E1-DFDF-4E6E-830B-AD5835548B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$B41E6933-9459-4F38-87C0-396106023512","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q406332$D21F654F-9145-4434-83AC-535C92064A71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$469C58F2-496F-4E84-9573-30133BACFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$FEAB07FC-B3D7-460E-9EC5-2CC63025F46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$B5789188-3477-467A-8271-EB1CCECFFD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4558388401fab09f91a2abced31ce80d04573e20","datavalue":{"value":"6341126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$43A6233D-AF33-4AAE-9277-0AFC2E949F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q406332$63BC7269-E46B-400E-B47B-D12F5CF6380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q406332$74683122-8EB6-46A5-8B85-14574083C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306f3b41bb9ff22d9e1211f7eda239c73e2bf6d7","datavalue":{"value":"Sierpi\u0144ski graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q406332$B4108B95-4573-4747-A2B6-8E138E4E7669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9687ed84b1bad77d29d2f6f9313e7ff53e6fddcb","datavalue":{"value":"switching tower of Hanoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q406332$68C21BE2-801F-4A13-BE88-251207505DBA","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":"Q406332$92772DED-D05C-4426-B655-4888980D9250","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd16a7d12eead573dd5d45c2eaad66c21c33c9f2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.05.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q406332$2E56156A-28BA-4E4A-A012-E5D1D24C5EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e6c352e193b1d54774c183322e1a7cf537372b7","datavalue":{"value":"W2043901149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$82520217-733A-4294-8ED9-8820944CFA98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d86ec73c0ec376ce0ef4fc63e03f54438878bd","datavalue":{"value":{"entity-type":"item","numeric-id":490248,"id":"Q490248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$4D8927FF-0430-4594-B454-3EAA28273B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e61849184b8b1d98357d83f2786e97d75df69e","datavalue":{"value":{"entity-type":"item","numeric-id":2375905,"id":"Q2375905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$DAE0DDB9-B273-43A2-815A-04CE17FBDFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809281c6a5a9c405c419d7ea0bf571684e6545d8","datavalue":{"value":{"entity-type":"item","numeric-id":1813640,"id":"Q1813640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$C8FE1EEF-CBEE-4777-B95E-9FE5F96CA78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc95b7784e9797a213c240890442ab7b0246b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1193833,"id":"Q1193833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$E0A3D9FB-F43B-490A-87A4-A838255F3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ed23a6df901c324259ea30965ac432b56b1608","datavalue":{"value":{"entity-type":"item","numeric-id":1775033,"id":"Q1775033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$407572DE-B070-4A1C-AC62-DBD3C262ECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052f18e881f04f7b29ede7373523dcaa96bd5867","datavalue":{"value":{"entity-type":"item","numeric-id":2919650,"id":"Q2919650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$931627E7-FE67-4477-9FAA-5199A27A7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b99f1bd71d3cd7477483a4fe734af49829bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1926020,"id":"Q1926020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$579CE2F8-E128-4E15-8542-093437357A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057bea3de214e2c1334d5f22ae9077447f9c7518","datavalue":{"value":{"entity-type":"item","numeric-id":4209980,"id":"Q4209980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$A5698548-5EA9-4D10-8325-1BD411F0560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9203f64fdcf756d60de28142450cb5dc8b533476","datavalue":{"value":{"entity-type":"item","numeric-id":691596,"id":"Q691596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$74DDD262-B668-4119-9B90-6B451EF38E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbfd0ee77c80fa0b5474d4a0721d441af43e840","datavalue":{"value":{"entity-type":"item","numeric-id":5259380,"id":"Q5259380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$6496C197-2DB4-44DF-B52B-A66495DB9AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4cc517d4cbfbf2f687c0f177e08fe123605ad1","datavalue":{"value":{"entity-type":"item","numeric-id":3838151,"id":"Q3838151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$B16B985E-2D26-4CFB-875F-8FED1FD6FEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d73c92fbda3364c822d8a49645adb72d977bee","datavalue":{"value":{"entity-type":"item","numeric-id":3073555,"id":"Q3073555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$3C1E0AB7-B265-4308-9EE7-D8451CB56C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978210024942465c623cc68009bdf76c6fa28467","datavalue":{"value":{"entity-type":"item","numeric-id":5757379,"id":"Q5757379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$1D34F9BD-BD8F-42B0-8096-81BBAC52060D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8752eec51c0e3792718c8e061c8128020bb4e994","datavalue":{"value":{"entity-type":"item","numeric-id":741754,"id":"Q741754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406332$57A6278F-D8EF-45FA-8D73-4306BCB31B11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"649090fd6f04c77bd9eb7413dc7b9d6191c889f9","datavalue":{"value":"10.1016/J.DAM.2014.05.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406332$013A214E-00CB-4EEF-A6E0-0DC13C284192","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd2249b5cb9372d2d4d92579f2eef63ec9c8594","datavalue":{"value":{"entity-type":"item","numeric-id":741754,"id":"Q741754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e96b4c91f3871bc602f2feaac82670a9feb409c","datavalue":{"value":{"amount":"+0.92973626","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":"Q406332$D72B0611-074C-4A7B-B99B-E47282C534A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8852ab67974c89f2138014d3f621bbc53afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd722216298f1ca09253f2743ee3ccd4826c0e9","datavalue":{"value":{"amount":"+0.90423864","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":"Q406332$C06B6C26-A878-4374-BC06-E35A3E3904C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1739d04f228aba655588e0e659a3d68123dab144","datavalue":{"value":{"entity-type":"item","numeric-id":6069155,"id":"Q6069155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf94ae59f699f3ca7c29b5f0568bf2a70898fa","datavalue":{"value":{"amount":"+0.89490926","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":"Q406332$6F3A3133-2D7F-4DA7-A7A0-C7E8F16972A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034ef131be10196857b67487dcc8a56ba0cc3abc","datavalue":{"value":{"entity-type":"item","numeric-id":5874311,"id":"Q5874311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf94ae59f699f3ca7c29b5f0568bf2a70898fa","datavalue":{"value":{"amount":"+0.89490926","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":"Q406332$F21EFEB6-150A-4763-9BE2-23811FB5B55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77661a538b0a4f304298106dcff08ea069e7a499","datavalue":{"value":{"entity-type":"item","numeric-id":4236113,"id":"Q4236113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c936855a2386a212ff1e3a66eda32520dd100a7","datavalue":{"value":{"amount":"+0.89242756","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":"Q406332$813A5788-C473-4375-88CF-E3023A377988","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":"ae18c56d5b88feda9a3c959feeab7a5cf05143b5","datavalue":{"value":{"amount":"+0.8897753","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":"Q406332$D49EF2FA-ABE0-45FC-B70D-3918C26300E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f3d38ce8a7f0f53ee66ce3b0f7edc462e4fedc","datavalue":{"value":{"amount":"+0.8885544","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":"Q406332$4348651F-B71F-4236-915A-829B53E3450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00400bfb3fc677f69296e8543db4a28fc0217ba3","datavalue":{"value":{"amount":"+0.887612","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":"Q406332$90DB723C-033C-4783-B275-21D6F7C169F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d16718fca324045fb93bf955b8b9ddd5e25d67","datavalue":{"value":{"entity-type":"item","numeric-id":1034978,"id":"Q1034978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b717472c17bebe12974d806c290e3c905466e5c","datavalue":{"value":{"amount":"+0.88537025","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":"Q406332$DD976C08-B230-4258-B99B-D4CCABE516FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca74df1a40727a0841918f0251c8bdc5c5c4ca4","datavalue":{"value":{"amount":"+0.88519686","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":"Q406332$0FF0DD2B-21EA-4A50-9078-438518479AF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to determine all shortest paths in Sierpi\u0144ski graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_to_determine_all_shortest_paths_in_Sierpi%C5%84ski_graphs"}}}}}