{"entities":{"Q3771664":{"pageid":5801570,"ns":120,"title":"Item:Q3771664","lastrevid":52106216,"modified":"2026-01-20T23:04:24Z","type":"item","id":"Q3771664","labels":{"en":{"language":"en","value":"Three approaches to heuristic search in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031042"}},"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":"Q3771664$B8C66D13-12FA-4041-8E99-118DEF21123B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b54f7030f2977e62d36cffff83cedbed69f478","datavalue":{"value":{"text":"Three approaches to heuristic search in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771664$6468DBC8-0BE5-43FA-AA89-E2B00E3107BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dba5b2d442c978556f19fbb3a0fdcb601bbd25d5","datavalue":{"value":"0633.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$67F11BBC-37FE-4DCB-B30C-89919D7CE921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770832bc533937def8417240edb84b06e232d617","datavalue":{"value":"10.1145/2455.2458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$E79A4045-90CB-490D-9AD1-4BF0F1E9C981","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771664$378F2C19-8D8E-4AF9-9D5B-BB4B879FDBEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771664$23FB7BFA-8A6B-40E3-B076-ABEA4A680B1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$7744DAB5-3249-4E67-A685-7A834A29F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$15613D61-985E-48EB-877A-4D79B3EF9452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f8cc0b8b22ab1196ef6bf518c4731c69341bc3f","datavalue":{"value":"4031042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$B8976600-3B8D-4DFF-B413-255DA1939BF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$8E3ED245-CAE4-4056-BE12-F9BF02E18275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85acc9eee0f684b232ce0523c6c644dc026b04cc","datavalue":{"value":"admissible heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$DD55AA36-1D3C-4BCF-9A7B-3D82C182CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96f2d31f4c847902948fc47c5066515c2e2e783","datavalue":{"value":"arc marking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$F27CE070-5D57-4414-AA94-0667722BF899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ab5f49981f63f940fa039fb5b1403fce64c3df","datavalue":{"value":"search graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$25561291-E42E-420D-BD1E-E19A5FA6034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69725e10b5312a1563729c4a482fc9329b803d05","datavalue":{"value":"propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$B0BF8FD3-3D88-47C2-815F-0FF4179BD386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8bdd2d52f22e74aef6593431b8e108b94f06b9","datavalue":{"value":"inadmissible heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771664$579F275D-6264-4601-AB76-C222D922365D","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":"Q3771664$85A65297-EC47-4CCF-99B2-C4F86735212B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9fc4a57f5f4fdef69074d82d441129c94aba932","datavalue":{"value":"https://doi.org/10.1145/2455.2458","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771664$D50F7D28-BEF6-4317-9392-B7A97F5FF60E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1aeaa7d82625b60ab1044c6b63103e099043325","datavalue":{"value":"W1971431151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771664$5F854A5B-AA46-4DF4-8398-9B85807CA0BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eda55168053b5933e5ee899d8588c57c39b7cf","datavalue":{"value":{"entity-type":"item","numeric-id":3771665,"id":"Q3771665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a6660e4415b432ecc9cdf94988a45000cad0b4","datavalue":{"value":{"amount":"+0.8560482859611511","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":"Q3771664$C9362054-CA82-436E-B702-66377817A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ae491a33ae08c9bda35c94ef52e92c2f09ba16","datavalue":{"value":{"entity-type":"item","numeric-id":3724108,"id":"Q3724108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a969f6a6b4e0ccc7617e0d58c73d3471315fb70","datavalue":{"value":{"amount":"+0.8469800353050232","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":"Q3771664$84D0506A-09E3-4288-9427-5550E92F3EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fcbd0d37f38c52113bb21a0837116b46f27a5a","datavalue":{"value":{"entity-type":"item","numeric-id":792766,"id":"Q792766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6ee5a9de53e976b2d9b79ae44ee6315a5c0719","datavalue":{"value":{"amount":"+0.820888102054596","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":"Q3771664$1A3EC6AE-1B27-4150-8EAA-0BDE3642E6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d60aeac18d1217974e8e9ea888a67793d27dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4040217,"id":"Q4040217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15956aae4a811c54cb2f4f9425c1cc1a0ea4bee7","datavalue":{"value":{"amount":"+0.8206543922424316","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":"Q3771664$3F98B96D-3B04-440B-9AA6-DC2294F34A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b43fe45b6f93a6f0a08f93325677f609c8cb9f8","datavalue":{"value":{"entity-type":"item","numeric-id":3315012,"id":"Q3315012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b148af2d4010cc9ef6ce01d5ed6190432849d1fa","datavalue":{"value":{"amount":"+0.8095397353172302","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":"Q3771664$9005935A-D156-4FE7-86F4-2AA849744B3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771664"}}}}}