{"entities":{"Q986535":{"pageid":988383,"ns":120,"title":"Item:Q986535","lastrevid":51053192,"modified":"2026-01-16T10:06:14Z","type":"item","id":"Q986535","labels":{"en":{"language":"en","value":"Single source shortest paths in \\(H\\)-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768901"}},"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":"Q986535$72E52C94-B49F-4BBF-A2CB-F9FEBECCFB76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc43cb452233ce6d891b933244c4a04b7c727a69","datavalue":{"value":{"text":"Single source shortest paths in \\(H\\)-minor free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986535$FB41F2EF-B974-4258-A7B7-21A699CC480F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ec940dbf85530f178cd746f4e757ffb3505af8f","datavalue":{"value":"1196.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$F34B3645-5883-40EA-A412-77F5B2F91BB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$563801EF-792A-471B-BB84-A7B7AD420142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$8DD0DB3E-0E66-46AE-8D23-6217E686AA71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986535$83179427-1736-4870-B232-81398DF3E53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$F828BBA2-4F72-4311-890E-A29A4924EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$55A930C5-8751-4A81-A0A7-E0E26E51A1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$C62AC85F-B2E3-42A6-A4F9-35EB5846B8C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9571f664dad8042555eeffc8b69c2844e1305b20","datavalue":{"value":"5768901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$9CD0ADC2-1D59-41BB-B0AE-32DFD82B8A78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q986535$824C1AF5-0596-473B-AF3E-3F62713769B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84d84ceda12f2f09fbcfcab87cb83ba919c0a2e","datavalue":{"value":"\\(H\\)-minor free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q986535$8812732E-1702-4B4C-A16D-608D8132F85D","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":"Q986535$812E27F1-BD42-4A7F-95AF-7A5243B945A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e873d9ee6d7ab4d10d57f80e46bb68164345910","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q986535$71F6E2D0-4FC7-4CB9-92BB-67987E79A45B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd3b449811c0ef5e34f0d564a6f8e08133e0242a","datavalue":{"value":"W2147735052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$11FD0412-1546-4CEE-942D-B3618DA28D50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$A32D01E2-2F98-4F51-8921-8A82DF63EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$BA0D4C6A-4E97-49C5-B615-B6846DDB1110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$ED6FED5D-F2EB-40D5-A524-A9C43551EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$CA6FB5F1-0AB5-47D3-85CF-B2D21F40A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$A2636A87-BD35-4EEA-AEDD-1B30C6289587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$07DE1EFB-3461-4872-B8D7-548B7D039D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$3A17A512-427D-4BD9-9E41-B07F2FB32576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$C9C76DE1-2A59-4D8D-B350-304D97E3C066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$47290D0E-B20A-4894-8BF0-BBDD70D32EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d22d58e11ccbeb91d3df03036c0ddbe092bba79","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$9A6121C6-0540-48BC-B55C-FD113D7BE1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$CE49B622-9726-419A-831C-2F3C3DE7F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447ff1d18acb7e1747332f54afee4cac758bc7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2930306,"id":"Q2930306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$F83386B2-A39C-42D5-86EE-9B01D069DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$6E6C7F52-376D-493E-9140-7D6202FA8C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$1E8E8802-1A4B-4901-92FF-C930D98A8317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90458e61ee9df4bafd9cb0f7ce7ba2cb0d8e17e","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$23D41697-1080-4443-89E6-101B90805866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$2AA758EA-608E-4BB8-9915-9E0FD6A96DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000633bdb33d3ec16bd458d97ee5a020836ff76","datavalue":{"value":{"entity-type":"item","numeric-id":3576658,"id":"Q3576658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$00A322C2-D021-49DF-8891-7179F994C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$B6A1CEF1-190A-4D34-A702-7E09EFA19EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$353E73BB-E19A-4674-BCC7-4223105CD3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e49d8f9225d96cc5ced15b123a58301bcc4b6d7","datavalue":{"value":{"entity-type":"item","numeric-id":5302069,"id":"Q5302069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$93F3E09A-C275-4B72-9D07-61C7D68698D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$0DDA617B-5DC7-4A87-9F21-531BC90F139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a93ab735516b50390d93ad3a623b0a0ab3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2934588,"id":"Q2934588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986535$CA78BF82-E179-45AC-9CCB-440827B7BE21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38aff761155c1fb50872bee3acd4a77424e9ae9c","datavalue":{"value":"10.1016/J.TCS.2010.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986535$8984BD84-43F8-4C55-8D9B-A8A131A5FA78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c6b59705c4f9c9673e163146119464977ff18a","datavalue":{"value":{"entity-type":"item","numeric-id":5302069,"id":"Q5302069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac17d0359406a8e248361d56da2964fac555b663","datavalue":{"value":{"amount":"+0.8078690767288208","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":"Q986535$7A7F6CA2-6AFB-4903-B7E8-6BAB1617D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b9f14ff370e0b6b9641c3a7e1b17766ed4e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":440008,"id":"Q440008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d580ab429b54ab89db4db1fc7cc139c445c03f4","datavalue":{"value":{"amount":"+0.8046464920043945","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":"Q986535$938B1BC7-559B-4634-BD1C-8091F6532761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c8b8bd3130885ff0ddcf50204359491e7d8a11","datavalue":{"value":{"entity-type":"item","numeric-id":1028460,"id":"Q1028460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37afd370a3f734e3d7e32253356dfafcc153d90e","datavalue":{"value":{"amount":"+0.7776811718940735","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":"Q986535$B5E0FA78-B82B-4EC0-AFBF-84C90AAB9257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c3a120d6104527acfc1a795977743cf5e6b3ec","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f627f12c5bce9c4eb133f4083cf4fc7cd6f77bf","datavalue":{"value":{"amount":"+0.7736960053443909","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":"Q986535$3E464FE9-36F4-45DC-ABB4-67B4EFC43A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e161171d1b40388168bd60563a56f26adcfa173","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbdf30911bae1c0b8a06bafd60fb684976fde93","datavalue":{"value":{"amount":"+0.7686974406242371","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":"Q986535$4B7D02F0-C237-4848-87C0-FCA733CDBE50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:986535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:986535"}}}}}