{"entities":{"Q5301411":{"pageid":7330985,"ns":120,"title":"Item:Q5301411","lastrevid":56825712,"modified":"2026-03-23T17:14:42Z","type":"item","id":"Q5301411","labels":{"en":{"language":"en","value":"Estimating the Number of s-t Paths in a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493578"}},"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":"Q5301411$1B8E00D1-A37C-4AF1-8E47-5B1D621B21EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e9629833bfbcee3462f0cf3de395512a2b0559","datavalue":{"value":{"text":"Estimating the Number of s-t Paths in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301411$71BAE3A6-1D98-480D-8C41-68A6FE2B801E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a774be17c8be5606ba8378d32029674560b8af","datavalue":{"value":"1161.68696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$B55FFB8E-1694-4D0B-B8BF-F033A46C4FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c08ed042b67eb6ba75ca2ffc944c4b3df7c8b61","datavalue":{"value":{"entity-type":"item","numeric-id":5301410,"id":"Q5301410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301411$6921C1C6-3330-47CB-858F-708CC0DA73DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746b3931938a650df98ea567e296fd652727bf40","datavalue":{"value":{"entity-type":"item","numeric-id":182630,"id":"Q182630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301411$2BE2CFDF-8076-4C32-A223-3757785FF55E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301411$CA5EF3FB-AC62-4EDC-8797-EFAC20F6DACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301411$630AD1FA-3D37-418F-A9AB-1BB70327EBF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ded660bb1b45f4b85ce94c4f5972fdff177e5f4","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2007/RobertsKroese2007.11.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301411$624ABF51-6FB6-464E-8CA9-B081027728DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$84D31037-6C71-4CD4-A125-E11EB2FC9A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6d9eda360edef6eae3b7aea3c127771dfe18e74","datavalue":{"value":"5493578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$EB8A2D2A-48F1-4350-AC22-7E65E96369B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301411$1C3F59BE-455D-47F9-A298-E371F639C9E9","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":"Q5301411$07FF3A8F-A74E-404D-9E0E-0DF48389D09A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db9f1eadb3dc9aff91030238e793d26f4316e3ee","datavalue":{"value":"Q118141948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$ACC2A640-C67C-4E28-80CA-9900F86D3CEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0425e876c490ef04ec3d30df637b1a15a12e16f7","datavalue":{"value":"W2122595065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$3641C99E-2D2C-4011-88EE-C662D04B3A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10958d20c7d9ad55e301962c0a62b6dc1b6d3119","datavalue":{"value":"10.7155/JGAA.00142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301411$AB5F9611-ACD8-4A64-8981-76A6F9148F0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb98a98eca30f04dff93063578b2abd0a96e8e9e","datavalue":{"value":{"amount":"+0.7489935159683228","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":"Q5301411$A5861DA5-EC9E-4C3C-9790-817667D42EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab3aa4abf94ae6ba04722a1cd1c97f037d3f470","datavalue":{"value":{"entity-type":"item","numeric-id":476443,"id":"Q476443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a63b9f58cb9c78945353e800a924b7a3a44d4a3","datavalue":{"value":{"amount":"+0.7298356294631958","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":"Q5301411$80DF62CE-C690-4B8D-8216-14F22F345F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7628f28bd702a858411c4ad6280940df699424","datavalue":{"value":{"entity-type":"item","numeric-id":4320147,"id":"Q4320147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43bec2fa6ea77a76b85501e3346401e1606bb81e","datavalue":{"value":{"amount":"+0.7264736890792847","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":"Q5301411$F0F4DAAD-58B7-4BB0-8D95-B7E6F9F6BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1093ccce043ef5a5cf8f17f1092d45b463bfd5","datavalue":{"value":{"entity-type":"item","numeric-id":1076688,"id":"Q1076688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731ebc04aec8ee21a5abe83bdf2e965d07db612d","datavalue":{"value":{"amount":"+0.7256003022193909","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":"Q5301411$DE70C450-0E88-4EEE-88B2-EA0D744DB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5082b78156e5f194f8d199029e93fe48860c32b","datavalue":{"value":{"entity-type":"item","numeric-id":518856,"id":"Q518856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5613b88054578cdc67a04cb21fdd8a8399e53e79","datavalue":{"value":{"amount":"+0.7246238589286804","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":"Q5301411$6CF292FC-4BE8-4574-AFB4-FF9DE6336D74","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301411$51320561-57CE-4F49-9AF6-218BCC96E8FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301411"}}}}}