{"entities":{"Q1764809":{"pageid":1775551,"ns":120,"title":"Item:Q1764809","lastrevid":48418792,"modified":"2026-01-04T16:24:34Z","type":"item","id":"Q1764809","labels":{"en":{"language":"en","value":"Embeddings of \\(k\\)-connected graphs of pathwidth \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136945"}},"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":"Q1764809$9443BC54-503C-4867-B098-4D9DF8C06E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c8fd6cf727e8b6ec03a85c21ad522eab44a0404","datavalue":{"value":{"text":"Embeddings of \\(k\\)-connected graphs of pathwidth \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764809$7D241BCD-EFAE-4B0A-98A2-E0D562BA35BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be638054aea1205fa9c068631522f829283cd081","datavalue":{"value":"1055.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$576DCBE3-0708-4513-BCDF-0A2BC257F01A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$CFE356AC-5B68-4639-AA6F-65CBA63314F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$D28A9B9A-C805-4D7E-B808-C02F08579325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$E1ED58D6-FB42-4356-ADEA-5C06027C6DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$14521E92-C0B3-46D6-9196-245F25E13624","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$B446544F-09FE-48A5-B691-19D251320FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-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":"Q1764809$5D48A83D-58FC-4251-A20B-3451A01A7DAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$012C4E58-1AFE-4846-9BD6-FD84C8F49BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$CE278731-99EB-4BE4-BAF0-7F859711909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$1192CD12-3E83-4BA4-AE79-B1765DD15C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$CB793C53-A035-4DA0-B9C1-4A5FE3271545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b128e22d81191df4242cb33f3419d50cb7c3dbd","datavalue":{"value":"2136945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$037605DC-ECE3-4535-84A7-EDEC7CC8854B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2ff17e4e4ff1f230ac18af4039c4bfef8b086c","datavalue":{"value":"Subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764809$170EA4DB-577D-4902-9E02-1BDEF6F82182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bae4ccae972b097e24227a0a8aa3ef70852da8","datavalue":{"value":"Topological embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764809$22920F20-9869-4DA2-93C6-B6B2654D5F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e45710a8c3b3b58fad77eab4afeb6e31417dd72","datavalue":{"value":"Pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764809$A4197B54-363A-46B3-8BB8-25B614BE9BDD","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":"Q1764809$6E021E0C-A2D5-4B7F-BD00-3233B1BF101A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63acf4f8cabfecc5913d9869d1ac717e25b800a6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2002.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764809$8462C0F0-E1C2-47E6-9712-E7650DE6F683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12d8875ff4f4ebb5db63bf3377978bb524edef28","datavalue":{"value":"W2094337274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$EAD0E557-1FB7-4574-8226-AC6901359289","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb271069ea5cfd0a1a8d3a41cf46bbae66ea224","datavalue":{"value":{"entity-type":"item","numeric-id":1891128,"id":"Q1891128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$11396DCA-9A8C-4C36-8497-483C0B111773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$A6CF6F54-A3E0-485C-B42A-4B39C6EC0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$695689F2-D5C4-435F-9810-B9BC6B769778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$AD4382B6-95FC-4562-AE47-83071E29B787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4cf073b41de29a3d21883982f338b2e7b37cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$FFC13D62-96E2-4C1F-8C16-A16CC2149B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$CCC2FAA6-4AA5-43B5-B04B-C161BE2B4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64142ce2d41e5e09bc1399f219e33e8abf77ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$B3D023BC-F792-4B6A-9E3C-17D0379C0802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960e18ba787eb513cddcd0b1411dbeddff8c4958","datavalue":{"value":{"entity-type":"item","numeric-id":4327818,"id":"Q4327818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$37BBD10A-F828-41BE-8C00-C126AD09503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0f7ef023f2166494aefeeeb9d743df83e346cb","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$6D7C3F08-64B7-48AF-BA2F-9BF6509100A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$98ECEE86-4298-46E2-BAD9-5E236D40155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$7D43C15B-3A3C-482C-A3D0-C586FD963A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$220B29AC-CD89-4A0E-8F7C-04528B44F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29eb7a5d2bc34ca4e76d23cf3a25d72268b5485","datavalue":{"value":{"entity-type":"item","numeric-id":4388981,"id":"Q4388981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764809$DF7D7DB1-7688-4231-96F7-6C1AFE9FF679","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":"Q1764809$0F4F537C-DDDE-4672-B287-E4057569B5A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87daa653771c3cf2eed72d507eba60ae747f64ac","datavalue":{"value":"10.1016/J.DAM.2002.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764809$290A7FB0-A912-4681-86EA-74F5C1B54EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858548058ba27c6ca80e0f0c8d8bf49aaa8f045d","datavalue":{"value":{"entity-type":"item","numeric-id":2721972,"id":"Q2721972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378390144c9e3769ffc05f6cddbf2060d01f454c","datavalue":{"value":{"amount":"+0.992703378200531","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":"Q1764809$DE92DFBB-D449-4B5C-B0C1-2F36F322C1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581126d0b2d5b1f4c5a99bbfb844e91350f8b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5583d3b316e36b747153789b775cb422214340af","datavalue":{"value":{"amount":"+0.8283920288085938","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":"Q1764809$204EE166-A8BC-4C38-AB0B-EA0273DFD306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da24f5c1d721cba3717ae2212cb3443f6d60879b","datavalue":{"value":{"amount":"+0.8182081580162048","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":"Q1764809$B468CAE2-89C9-4B45-9416-63A7819F7D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb85a0c3ef82d06fcc163cf125e1d7b711e0af","datavalue":{"value":{"entity-type":"item","numeric-id":4593952,"id":"Q4593952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a795f4d32fcb1a8508d444da89ed6f7436e293cd","datavalue":{"value":{"amount":"+0.8176609873771667","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":"Q1764809$73E32488-A13B-4DCA-9212-5DCD6596126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72180d484ba66973cd89a83a6760c12e74376478","datavalue":{"value":{"entity-type":"item","numeric-id":4595511,"id":"Q4595511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28218968c45b6144bf0f3e0f9ea4197e2526522","datavalue":{"value":{"amount":"+0.7999687790870667","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":"Q1764809$4B1C6A6E-E397-4A3B-B684-133625093624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764809"}}}}}