{"entities":{"Q4580179":{"pageid":6609765,"ns":120,"title":"Item:Q4580179","lastrevid":58283613,"modified":"2026-04-04T13:45:32Z","type":"item","id":"Q4580179","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917138"}},"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":"Q4580179$2D4B31AD-0E5C-496A-8833-6FDFA71FAF22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feec580f3138b61615c945f9b7d32fcd955af627","datavalue":{"value":"1433.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580179$9213FCFC-EDB2-4523-82D4-DAAE00E03F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea4832ab6d841ee3b7f9c400e0f555ec1b1a836a","datavalue":{"value":{"entity-type":"item","numeric-id":3452778,"id":"Q3452778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580179$585FEEAB-67FF-40D2-B4D6-198034CAA61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b798340e06e779cd00ad5a94cef484835436682f","datavalue":{"value":{"entity-type":"item","numeric-id":525112,"id":"Q525112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580179$783189E4-2774-43B9-B46A-407E1587DA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03835b1bc0fac09174d7174d6f4f0d32070b5a92","datavalue":{"value":{"entity-type":"item","numeric-id":2936917,"id":"Q2936917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580179$78825F1F-D33E-4048-AF70-A69423AD50B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5559e55946fd8d8bceb7971f9f913caa22d460","datavalue":{"value":{"entity-type":"item","numeric-id":4580178,"id":"Q4580178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580179$8053FBDA-0F96-46D4-805A-E223E947FD7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580179$FB15F1FA-6B83-4448-9283-0779DEF34785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5491645a7ef61a1d55881f3174960531ca6413c1","datavalue":{"value":"https://arxiv.org/abs/1704.08592","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580179$017604C6-8EB0-4B62-B839-0CBF1DE237A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580179$7F96080B-6046-4A17-9336-98B774594F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580179$461A561A-E131-4E43-8A6F-FC4E1CBD8DA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86b955e48e881d6833265d1e31182c2459140c60","datavalue":{"value":"6917138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580179$8F9C4AA0-A59F-43A1-ACAD-2C9828EC1A16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580179$5E37D0B9-CB16-4120-8ED9-1625EEC7ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580179$90C6F368-FBD7-4006-BC4A-21706780AAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580179$74702DD0-1B93-42EA-A251-A3EDEF3A8958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580179$0F82D2D4-42A1-4362-8A8C-E8EB5418C3A4","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":"Q4580179$D3FC882F-3EC9-4F66-AC89-4657D56FAF67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a09cd1e45d007d5946219fada714c2ccfbc58ec5","datavalue":{"value":"10.4230/LIPICS.SEA.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580179$7D43DA32-6852-4096-9F89-31B40DDBD695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f6a92c62e6cf1d0f1fe041dd870a8884a071b","datavalue":{"value":{"entity-type":"item","numeric-id":5232530,"id":"Q5232530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3529c8c5fe1095ad71975ee66ebb402c3405191","datavalue":{"value":{"amount":"+0.9283011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$A60856A3-6FD0-4FD7-B90F-AE7964AA54E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeab4d24c4ba64f3116a3c9c464cc65854b1069","datavalue":{"value":{"entity-type":"item","numeric-id":2938029,"id":"Q2938029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d69daf51ddfdbeaa4fc10220dc7e7ac8f6d5950","datavalue":{"value":{"amount":"+0.9207322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$FD3379A6-CBB2-4D99-BE0E-B6DF58259985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7546873d56a40a8a5b5cc0dc16441a80b41d6c7","datavalue":{"value":{"entity-type":"item","numeric-id":4985797,"id":"Q4985797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc0cbb9ccb7e27435da4f173b1c07c231e4eaba","datavalue":{"value":{"amount":"+0.9207321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$A9168F60-7E01-48A8-A5E8-8882BD0A27F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5041f15e37fdf2de8e23ff69d1b7d4e8b78587","datavalue":{"value":{"entity-type":"item","numeric-id":1750422,"id":"Q1750422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf625bc4cb2375a558462ba18f7612ebf1cfa1e","datavalue":{"value":{"amount":"+0.9115708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$69983A89-479B-4439-B199-9C2B2479942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd8c12f84951bc64ee4fd6007b1759b6f611ca","datavalue":{"value":{"entity-type":"item","numeric-id":2922644,"id":"Q2922644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9f16c589a9114bc48993d54aadf812712dddff","datavalue":{"value":{"amount":"+0.9068173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$A9C84E2C-BE19-4B6F-8D4A-36FC90D3AAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5cdfc96548b4f5b13fdbf0c51129f8a8aabe350","datavalue":{"value":{"entity-type":"item","numeric-id":5856439,"id":"Q5856439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82e42f3f53a2d0198b44b47e0fa418caaf1cf55","datavalue":{"value":{"amount":"+0.89847445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$60F6E02E-1DC1-448A-B9A8-58B553F356ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13463793ac82bb2e21d9edc2433d99183440734","datavalue":{"value":{"entity-type":"item","numeric-id":4688896,"id":"Q4688896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8effd784751e808238eee9f7042d7c8592eae1d4","datavalue":{"value":{"amount":"+0.8943788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$6502A08E-0337-4132-ADDE-87C2FD044E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c57c02d39022a24ecb5a244e96424cb0482f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":2765440,"id":"Q2765440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16ceafaf27a2fe905dbc285ba28625bd6526290","datavalue":{"value":{"amount":"+0.89239806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$B493DCBA-55FD-4DCB-B8EC-789A766A4015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87bae3fd13906e4354e5563b6fda8710505a821","datavalue":{"value":{"entity-type":"item","numeric-id":3452779,"id":"Q3452779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef9f42c4811f52b803b7c0b31c424b9ab04e0ee","datavalue":{"value":{"amount":"+0.8812274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580179$CBC884ED-802F-4DCD-90E9-5CAEC00626C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580179"}}}}}