{"entities":{"Q867027":{"pageid":868875,"ns":120,"title":"Item:Q867027","lastrevid":64949382,"modified":"2026-04-11T23:18:30Z","type":"item","id":"Q867027","labels":{"en":{"language":"en","value":"Strong-mixed searching and pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126742"}},"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":"Q867027$165EDFD5-BE37-4946-9CC8-5BF3AB67A368","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f573b1a6f39f17234df8a0de80daf9c8e08688","datavalue":{"value":{"text":"Strong-mixed searching and pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867027$A2A35E14-3E53-4BB5-8DD0-5805AF3A83B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8b4e2976a4408a2cb2bce661714b5eab91af3e","datavalue":{"value":"1112.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$1D46CC35-5B2E-429C-92C5-F6B160DC75F1","rank":"normal"}],"P16":[{"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":"Q867027$E25E7509-3111-48DC-872D-C59ABFF37759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$71F74DF8-B11B-47C0-9CC7-0580310FDD89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867027$708BC146-58A4-497D-8BF4-C82195FD0B55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$FE524DDE-FD92-4653-AE94-4D68429E15B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"651aacfab66715b36f1b30f7c887e7c9392a48a1","datavalue":{"value":"91A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$1639E193-85B3-4ABE-9040-D0020A0724AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d46ca46e04c9e9d6754d5f39fbe9873920c5cb6","datavalue":{"value":"5126742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$5F8AF50B-E143-47ED-B087-45430D42F105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942b1c3a6a7a42f272251e907bd6783988d6bb83","datavalue":{"value":"Node search","type":"string"},"datatype":"string"},"type":"statement","id":"Q867027$D5CD214D-9DDA-4163-AE2B-842AF387056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4adc0e456386caafedd074e3147b0bb77c1392a7","datavalue":{"value":"Edge search","type":"string"},"datatype":"string"},"type":"statement","id":"Q867027$951B7E20-4F6A-4233-A595-545BE74B327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd277975c75d8a5652f3601cffbfa074f1ef1fe","datavalue":{"value":"Mixed search","type":"string"},"datatype":"string"},"type":"statement","id":"Q867027$7C4D9816-422F-4887-A1D2-63C6DBB5E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa228d03d67e773c69906484648c663e19aa4694","datavalue":{"value":"Cops-and-robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q867027$F5DE2EE8-904B-4447-8E62-7E28EB738ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9321c1eb0ef8ccbabf1c2f744e13454ffa1de3","datavalue":{"value":"Pursuit-evasion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q867027$74417ED1-B402-4B02-9742-52D6B60BE27B","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":"Q867027$D9BE15D1-00AF-47D3-BFF1-5B2329986403","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"050e18c30a117713c30fbd1e5a53b9b1ecbde104","datavalue":{"value":"https://doi.org/10.1007/s10878-006-9013-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q867027$A666C5C7-8290-4827-AD81-7FAFAD934934","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f8bad784d24519f10773f5fbff3c212c1c51d7","datavalue":{"value":"W2059837177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$BD06FE7E-85A1-49E1-BAFA-89DA270CB92D","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":"Q867027$935293FD-0471-42ED-BA8C-3FFB9E110038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$3A72E6E7-210E-412A-88FE-6976FE72CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc166331e4c16dddd7cb0694cc820a3e8940198d","datavalue":{"value":{"entity-type":"item","numeric-id":5385336,"id":"Q5385336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$A9734722-E0AC-4F59-8C4F-DBB351243022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$060E47AA-3FD9-4D1A-8034-3F072F6F590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$85C8E791-3F75-4F90-B9C9-1C377BFF3185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$7B18CAC4-89B9-4EF4-9A42-15BB9BEE1348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$E925B32E-4499-4873-8D14-0D1F1177494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$B18AB675-2AC1-4A12-9EC2-1D9C978C92B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867027$D2A68BD0-5EFB-4775-97D6-736CAEC65A9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e524d6690396213b44481484e032c1fb2fb5483","datavalue":{"value":"10.1007/S10878-006-9013-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867027$3E6F3313-2E1E-476B-9FE4-D218DA3E4FD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24af23519274fc354a5b9049fc08a496a0836fdb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df67210774d1a58fc07a63054f00d6878b07210c","datavalue":{"value":{"amount":"+0.872685432434082","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":"Q867027$1E42E487-A1C5-443E-9C2E-883FBA6AEDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32181ec68e98444bb285b55984279f3b74081d80","datavalue":{"value":{"entity-type":"item","numeric-id":3167374,"id":"Q3167374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1ff150fae2f08290472e5acb5d4fa1f5a02885","datavalue":{"value":{"amount":"+0.8143661618232727","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":"Q867027$A53AD60F-2D6A-45B5-92CA-B72F9494C0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d96bebe0a6f9d748ec11a8d7635db50f5b66e2","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3778637be5a61f5ba6e8fe2e96cd8043b444776f","datavalue":{"value":{"amount":"+0.8127796649932861","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":"Q867027$E99AC016-F8A8-4409-A79C-2D27AC2EDAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338b7e6aef1a19e458964f8a114eee44494302db","datavalue":{"value":{"entity-type":"item","numeric-id":3507333,"id":"Q3507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995df40711a27124aae618e9bfd7fca6a54aa10d","datavalue":{"value":{"amount":"+0.8127793669700623","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":"Q867027$18773F40-53AA-475F-A153-9E20A79F5B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4237944f523890aaf2e6302b0afe694f63e3d6","datavalue":{"value":{"entity-type":"item","numeric-id":393051,"id":"Q393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0ac48ecdae7f4c93fd2ecc5e7a2bbc3f9ab98f","datavalue":{"value":{"amount":"+0.794913113117218","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":"Q867027$2F9AEE32-728C-4C3B-935C-F7BEC3A03D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong-mixed searching and pathwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong-mixed_searching_and_pathwidth"}}}}}