{"entities":{"Q1894239":{"pageid":1904981,"ns":120,"title":"Item:Q1894239","lastrevid":47333683,"modified":"2026-01-01T10:06:09Z","type":"item","id":"Q1894239","labels":{"en":{"language":"en","value":"Single step searching in weighted block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777621"}},"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":"Q1894239$DC3928D0-DB67-436A-8933-7C92D5666DB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b00110360cae8842d544e6f516ed4f513a50e80","datavalue":{"value":{"text":"Single step searching in weighted block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894239$7E45BC5C-38B5-434C-B0FD-27B473499590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d73fd38d5fb387c952e6f59534009e4e6b70372","datavalue":{"value":"0837.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$7A9788D3-6726-4953-85E4-8066D452475B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae96408cd4034a94045217d1906851398ed8aa0","datavalue":{"value":"10.1016/0020-0255(94)90086-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$47CC7A68-5561-42A8-BF96-23109D2B8DA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a441f6fa21648e6226ebea36faad5dfd6fced31","datavalue":{"value":{"entity-type":"item","numeric-id":290258,"id":"Q290258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$0AC35393-353A-4739-B96D-567E3C2E3BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"070124fe84409cbf7cda2f99fa49f22ffe168027","datavalue":{"value":{"entity-type":"item","numeric-id":1010188,"id":"Q1010188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$F1F64B11-2AA1-4B2C-B11C-B9A89AE52A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$D10DFA05-79A1-4F5F-B100-D54537FFBB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$7A53FCEE-3909-4CFB-A943-76AC21E14237","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$7545CD01-E74E-4F79-9A25-273976F3F601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"715720f561aea0eab4b625798722468837096427","datavalue":{"value":{"time":"+1995-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894239$A04B4B2A-D409-4477-A635-5D9B19279048","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$0CC30653-2D4E-4460-93DB-6E557AAC82B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$C7192E44-9107-48AE-A7AB-7667B7870A82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4882933f7abf40fb38f2cb5266f1dd7b96e4f5d6","datavalue":{"value":"777621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$A7EDC068-8F11-42D4-ACD2-992B17CBCE2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff3b8eaf30fc3c09a4eb7f6b15d77a4c6bf30d7c","datavalue":{"value":"step searching weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894239$C75A708A-D840-4C07-BF08-8FC795FA3D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e08427a99ccabdced892096dc82d8fc465e226d","datavalue":{"value":"summation minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894239$442E8A2C-C294-4743-827B-BB8B77C1F323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ce9549a68e516b1de7a67b57de687d6065316d","datavalue":{"value":"bottleneck minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894239$EB9B0DF8-6F2E-4DF4-8D06-0D2D62DCFF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5388cd723d5c8246afe909bebad833c53a8bb84f","datavalue":{"value":"step graph searching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894239$1DA622F7-4F8D-45F8-A59B-008D4E7DB525","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":"Q1894239$25705D77-4C5C-4726-86BA-EB468A9C521C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"174f7a581db7e5e171f15622e0aaf48191f2de44","datavalue":{"value":"https://doi.org/10.1016/0020-0255(94)90086-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894239$5B96024F-B071-448C-BEC7-BB6A82BF13F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d00153a98e3035ec6a340b2fccc6afa64a06f9c","datavalue":{"value":"W2028362529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894239$18BC96ED-D53A-4158-BD4C-5C4523CB4308","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$0DEC027F-0769-4F54-AC40-3AEB93AE1CA9","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":"Q1894239$42BFC70F-42AD-46E8-A2B6-512388E5A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$F732C1D6-ACE3-4C7E-93A9-BFE8CCF41D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$1A64E9E8-4A22-4647-B2A1-9692B0840B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$54A7B22E-C682-4952-B9F3-5FE03ADB7F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e91ef64375ad8081d8871ce5ebb2633d1a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1183488,"id":"Q1183488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$45110959-888D-4349-A967-615DF54F4D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d80b98b12c4f2b1d6e471a1b4ed1c42d682f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1310944,"id":"Q1310944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$6977B98A-FDC9-4265-85DB-4D56C564E6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddd7595251625a3b29dfa859ae189da5a4f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894239$57A6B866-4A5E-4577-B527-2F0051094A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef98c95657352158667617d39975683a9d783a2d","datavalue":{"value":{"entity-type":"item","numeric-id":1310944,"id":"Q1310944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2c09d926a4b651376ed405fd26ef8fb49faeda","datavalue":{"value":{"amount":"+0.8553633689880371","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":"Q1894239$0D9C6C2E-165E-4162-A55A-699291354EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a33e01ed2a21671c8418f05d56a9dee9ca06b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2462351,"id":"Q2462351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183d26b9a5954fcfdc3a29417bb12f57108c0a72","datavalue":{"value":{"amount":"+0.8028564453125","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":"Q1894239$1B13A131-85E5-486E-87EC-994FA601E9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60157b00801e59f47e3d57d5944fb36cdfebf708","datavalue":{"value":{"entity-type":"item","numeric-id":1026157,"id":"Q1026157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d015e8b6546dbc4a322c0f0da63299426f389f","datavalue":{"value":{"amount":"+0.7981060147285461","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":"Q1894239$E77D038D-1A1B-4808-BCE2-AB982F63DBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11e26b62ea278c8342f37253fd29b2339b07fe","datavalue":{"value":{"entity-type":"item","numeric-id":3586095,"id":"Q3586095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5271fed7097fbe67933b4f6ea16b46132a58151b","datavalue":{"value":{"amount":"+0.78961580991745","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":"Q1894239$59BD790D-7D0E-4C53-9F19-9384C09DAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23cc0dec288a965c3684a8cc5f9709c23b1523","datavalue":{"value":{"entity-type":"item","numeric-id":1183488,"id":"Q1183488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ab232ac17599fc879b0f61f64aa02f41380f8b","datavalue":{"value":{"amount":"+0.7888457775115967","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":"Q1894239$663EFB74-97E9-402B-B7E0-DE1CEE1E2DC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894239"}}}}}