{"entities":{"Q930887":{"pageid":932735,"ns":120,"title":"Item:Q930887","lastrevid":65459877,"modified":"2026-04-12T02:44:46Z","type":"item","id":"Q930887","labels":{"en":{"language":"en","value":"Time constrained graph searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292229"}},"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":"Q930887$EF5F774B-3594-4F3D-866D-26F34A9D3212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"622d04458dc4db8778ec82f2b30105cbcdb7c5ba","datavalue":{"value":{"text":"Time constrained graph searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930887$BD18CCCD-D5A3-4A58-B7EA-9FC1E2A17DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1150a8ae0fc731dfc2274328cf8105539941db6","datavalue":{"value":"1146.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$3710C55D-7392-4686-B585-949E3F00AC86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7bed51c10f4c1b5c26c8ce1346a5b4936dd35a","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$5C1F40E0-C4C7-4645-98D3-A7192FCECAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df630511a35075fec9d6bcab7a41c5fc891966e4","datavalue":{"value":{"entity-type":"item","numeric-id":293620,"id":"Q293620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$B0DAAB75-2561-4231-AC2C-522A699CF039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63ca47176e16e5998b971c5ee94f31e4fed19d1","datavalue":{"value":{"entity-type":"item","numeric-id":930886,"id":"Q930886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$1724F27A-4316-4CDA-B7F5-0751A7873FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$D38D3A0A-97B8-4664-A467-FFB04BFCB585","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":"Q930887$403A886F-2584-4EE1-BE4E-F823BA2D2102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e5c358dfaf7831eeef2b1629a133ab38a6eded","datavalue":{"value":{"time":"+2008-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930887$10B4E64C-B021-4329-AD56-1C1B1F5F6C99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$EC6FC582-F002-4A7A-A1BA-1118FB18F456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$DAB213A7-37E5-4728-AF8D-AFDECB17252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$22D3B519-4B53-4B34-B4A6-A44944C85AF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b2931057cd5159c175bd077a02d6d3f158c6c71","datavalue":{"value":"5292229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$DB9D6420-B5CC-45CC-B415-B236773E2FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q930887$06239EB4-0BCC-4596-8F0E-B381CE25FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q930887$79CDBE2E-4150-4E4C-8CB6-FFF88839E8FD","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":"Q930887$4F5E10F6-0EFC-4767-A2E8-ABB5794987E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e54c89dd63a68cc88fb17c6c743ef1d3d7c388c5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q930887$71E8EBFF-E93D-46E6-A576-A216B8B6B664","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7c332cd6c91d81276bb94ffff1d1cf54eb36634","datavalue":{"value":"W2070526994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$8EF3DDB1-AC3B-41DE-9BC4-15DF459C5111","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$58E31938-A6FF-402E-B145-731F751C2388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$50A97695-C145-4B68-96C7-7D3B64B4217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9445e6cf4afd05baf8c16361bd18d023faefb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$F9FF39B0-BAD7-4539-A534-3E58CFD3FF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$775D0688-9AC8-420E-AE8A-098A1C956D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$471FBE91-042D-480C-AA95-7DF1902F28BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7629c7f89487554e0e748d29d04b5edc932ac630","datavalue":{"value":{"entity-type":"item","numeric-id":1183450,"id":"Q1183450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$3AE7F9B4-182A-4CB7-9453-48F895618E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930887$ECC56226-55B4-4C97-898E-FE063A81105F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdab746ee2f77436c58472c7e8e89c0e8e1cc441","datavalue":{"value":"10.1016/J.TCS.2008.02.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930887$BE56DFBA-7E71-4C7F-8755-746E80AACD05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2672874165f597a33d21e70cc15d5c575a3171","datavalue":{"value":{"entity-type":"item","numeric-id":5897983,"id":"Q5897983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eae7897988bbc9e84439f16c09129b55c9d80d4","datavalue":{"value":{"amount":"+0.8257111310958862","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":"Q930887$53434D6A-6D00-41F3-AC8D-3C675EC0364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c70fb657603d677155080925e1ff92919188db","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b53ea87ecf896522418dc48ff96d55c7ea4fce","datavalue":{"value":{"amount":"+0.8114364743232727","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":"Q930887$3D89877A-EB60-420A-8C0A-9C94FCF97FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f270944d5c5bc486f8131dc09dfcd9dd085474","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5791de2dd7b6e57b8e01766a1d25a5a442b0ec46","datavalue":{"value":{"amount":"+0.7974644899368286","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":"Q930887$6D7616FA-D32B-47A4-A0D1-CD4AED50F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8af42ca3273ed473e654a93cdb4003a2cf0bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3094925,"id":"Q3094925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a685f4bbd0816e9ff89d6a4541d00878f83a1481","datavalue":{"value":{"amount":"+0.7959555983543396","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":"Q930887$BD1039CF-F24D-4CA5-B8CC-DE95A31460A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51833107b7973e0f5104f112ff3cb50560acfaa9","datavalue":{"value":{"entity-type":"item","numeric-id":5302068,"id":"Q5302068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a25415407e092ac3507aff09f624e48de8e217","datavalue":{"value":{"amount":"+0.7933931350708008","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":"Q930887$31EE021D-DF8D-494F-BA99-9C057A13035F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time constrained graph searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time_constrained_graph_searching"}}}}}