{"entities":{"Q729824":{"pageid":731673,"ns":120,"title":"Item:Q729824","lastrevid":63894459,"modified":"2026-04-11T16:16:22Z","type":"item","id":"Q729824","labels":{"en":{"language":"en","value":"Exclusive graph searching vs. pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668166"}},"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":"Q729824$F7113013-D172-4CDA-A7D5-53BC782D0ABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f54da157b82290b1bb11a616fc11b549e25a90d","datavalue":{"value":{"text":"Exclusive graph searching vs. pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q729824$08B1061F-71EA-4BC5-9704-35DB8A7A003B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40de1cd47dfc11fac8ad35ee7149fb0bd278ca9f","datavalue":{"value":"1355.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$D170B010-BC46-4133-823B-E6C48513C9D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"994cee93d850d1169441df28e625b7b5f9d821d3","datavalue":{"value":{"entity-type":"item","numeric-id":392195,"id":"Q392195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$DCF6F806-D835-478D-A40A-17222DCD85F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$D7B0D8FF-D44D-43E8-A7F2-82667EC158BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$11AC0F4D-9BC0-452C-BF1E-B38943F7A2D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$E188BB29-2F0A-4E66-B393-246EA5204F44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q729824$FE6FC4BE-CEEF-4345-BA80-682D0DB1CA10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$635E5CA1-820C-47A0-A499-28EE862517CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$4803B793-F6BF-47B3-A80A-5279AD1F2861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$047B4292-1359-46A3-B123-54BA694C673A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a14b56c3c4eba0eaa377d65e91a8864cf487a179","datavalue":{"value":"6668166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$B3F3D989-C1EC-4EF4-B678-90FB4014C2FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q729824$5383CC32-5D47-4EC9-8353-6D6F49AAB408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q729824$A3E43EC3-B9A6-4806-BA56-2D027C3274CB","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":"Q729824$8EF83C9A-9486-4128-900E-B4DC69178B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"888847a98eff2114fb05841869846754be2181d8","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q729824$4C54D581-CBF6-49C8-9EE9-16C5739C07D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5da34133283c4422db7cf4f7eb584ab87782c656","datavalue":{"value":"W1195400218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$154C2BB1-51B2-4D32-ACF3-BE2CBC987C39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc8041862aa532bbba369a057626a7082bb0fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1780843,"id":"Q1780843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$818BEEF9-9931-40CA-9A40-9CB42D88A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19beb10597f747430abbeb38240b886591b0995e","datavalue":{"value":{"entity-type":"item","numeric-id":2849309,"id":"Q2849309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$25BFDAFF-8FA6-441B-BB38-2D6DC6198E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fa589460af4c2020a83939d19cc32e1b5bfb6e","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$E377C07E-8036-40AE-B2CE-0257EA7D224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$0F7E4CC1-3D17-4E54-B22F-491C528D061B","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":"Q729824$D8420F53-2B60-401A-8325-1DFCA57F61C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd85f195469bc97660beaaaa1acbd22b4a4ded","datavalue":{"value":{"entity-type":"item","numeric-id":2429351,"id":"Q2429351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$30AAB3C1-C6E4-49D7-B7AD-75B3708F84DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$5C36318B-6136-4FD5-974C-B2F0103DE541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392cebdb96a053c8c3438140e8c619a8f31fb783","datavalue":{"value":{"entity-type":"item","numeric-id":3057182,"id":"Q3057182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$DF8600EE-B688-455C-8523-3DBC2740F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$6E2427F6-093E-43D3-89A1-AF8DF1571D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446b6b2f7804b39313a711bc482263b1682e3a05","datavalue":{"value":{"entity-type":"item","numeric-id":415273,"id":"Q415273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$FCE99279-A5E3-454D-9DF5-A5AD3AA0FC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$ECED7A7D-7F12-44F6-A94C-BD25B85E0253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13effed71bca9fee2f1f7128f00f23267288bb36","datavalue":{"value":{"entity-type":"item","numeric-id":3507333,"id":"Q3507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$DC654C4E-61B6-4CC2-95CF-1748DB2D7831","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":"Q729824$13B67E66-ED14-40F2-A494-E3C3539FFF69","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":"Q729824$1F088686-5F04-403F-BEAF-750A3A143F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$353145A9-14E5-4496-96AE-7AF8C597E604","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":"Q729824$DD31D5D5-FE25-4653-BC85-72860F4473F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec96ece77e31d7508300faa0cf04104e7a9006f","datavalue":{"value":{"entity-type":"item","numeric-id":1578423,"id":"Q1578423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$04F490CA-BD36-4A14-A5FE-5D1F698BB6B7","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":"Q729824$E2ABA0A1-0DE5-46BF-A2AC-96BF87E3FABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729824$AF59E871-C411-4AB5-8A6D-908C2F921499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e496fe28f8a59091b87dbc0b132610dae74646","datavalue":{"value":"10.1016/J.IC.2016.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729824$C5B50D53-5874-4111-A838-C955AB6D9278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65435572bfe2c868f37b69cb31e1d17266ef07d1","datavalue":{"value":{"entity-type":"item","numeric-id":521823,"id":"Q521823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f905ed186c6047120744b39f4e1f8fcb7ec3b803","datavalue":{"value":{"amount":"+0.9014260172843932","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":"Q729824$38D2A9CB-B920-400D-AACC-6CB1FC552CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1356c93714c9dd5e1103b5ad9ba90ba55490eb","datavalue":{"value":{"entity-type":"item","numeric-id":2849309,"id":"Q2849309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ea233082c898592da01411b04bac2935f9846e","datavalue":{"value":{"amount":"+0.854794979095459","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":"Q729824$244A8B31-F220-4953-8FB4-251F9995911A","rank":"normal"},{"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":"5ab192e74c4ec4e26c7e3743f218f267c219301f","datavalue":{"value":{"amount":"+0.8167986869812012","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":"Q729824$535E284B-2451-4987-B525-5B6E095E394C","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":"fd0e2b7d77a669db87a7da8092931c8d68e29768","datavalue":{"value":{"amount":"+0.792783260345459","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":"Q729824$73F3F9B1-AE40-4D42-9B63-67FFFED1D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00ebb09a0fa4d738269aa94edd25c95646fe995","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb79b234a0dac0240a4e98a97f77b830c7dd2ab","datavalue":{"value":{"amount":"+0.7927832007408142","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":"Q729824$C82A1126-61B7-4C1D-AB5B-D3E204DD815B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exclusive graph searching vs. pathwidth","badges":[]}}}}}