{"entities":{"Q4691777":{"pageid":6721354,"ns":120,"title":"Item:Q4691777","lastrevid":53250749,"modified":"2026-01-24T13:36:55Z","type":"item","id":"Q4691777","labels":{"en":{"language":"en","value":"Algorithms for solving problems on graphs of bounded pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6963893"}},"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":"Q4691777$95B2E066-57FE-42D8-A165-47896C95453B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb24c761994862b4ddc344a32b8155006e05d02f","datavalue":{"value":"1459.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691777$050A3BC2-F711-470C-8D6B-7F05426C86A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153fb2a84f8d16430eec74845248359f30658726","datavalue":{"value":{"entity-type":"item","numeric-id":2906900,"id":"Q2906900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$60646708-B230-44CE-96B9-036000B16BB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b8334f713edead8d670653c698431fc1461b2b0","datavalue":{"value":{"time":"+2018-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4691777$5D71652C-21B3-4968-8A34-5CEFDE7FE8D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20919d298723b7b48e5a081eb71c2fb22e20e6d","datavalue":{"value":"http://mathnet.ru/eng/timb7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4691777$761B5CED-12FE-407D-91F6-F8830C386BC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691777$3FA34254-5501-498C-9AD1-70C6B3264DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691777$96F0D004-D46F-4B81-80F5-3D3832F55C38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1521928249053d8b83cf707971dae931cbb1fb7","datavalue":{"value":"6963893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691777$7C7C40D6-5D27-426F-8269-9DD802FA67D4","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":"Q4691777$7CA1B069-1719-4185-8199-9C954B6B44FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$74176AE9-625D-4A6A-A5CF-3A7E6C4E0F5D","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":"Q4691777$E6C82670-7E36-45EF-A2EF-64388569E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855cc587fe75d82eb5dd198ba34730c7925f657","datavalue":{"value":{"entity-type":"item","numeric-id":672094,"id":"Q672094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$2D6C1691-9F60-40A2-BF20-380E812ECF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3907c81bced1d9a60f2e1e4462d9e628a72cf968","datavalue":{"value":{"entity-type":"item","numeric-id":4944974,"id":"Q4944974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$99FB28EF-B158-4170-BF20-72350E7C596D","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":"Q4691777$8C3A9711-A51E-4B88-A257-8A2F77E31387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e2c149677f1f175bf62a44de4b08905ed349b","datavalue":{"value":{"entity-type":"item","numeric-id":3125666,"id":"Q3125666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$5DF596A0-C013-4CC4-9306-0B14603919BC","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":"Q4691777$06208D3B-C2F2-492D-869A-D124C2A23EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$780FDFDA-196B-4FAE-AFFB-C4FD510F9DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$9A678DBB-2774-43D7-9F21-38336A01658B","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":"Q4691777$C95A123F-B859-428C-91CE-1773F1D1A617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$0E46ACBE-4235-4CF2-91A5-41C3BDDCD4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$5B2D963A-FCFF-43A6-AC66-40B2AAF5C69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae6531ddd34dd32c46772f585d82684b355ed87","datavalue":{"value":{"entity-type":"item","numeric-id":4097319,"id":"Q4097319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$57EA5254-A637-4FBD-95E8-CC53110D86F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$AE102F4E-CD6C-4F00-9B81-AA6E33F92412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$F3F49D83-D662-4D3F-BD62-87C98A6845D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$7052D8F3-2E9B-4FDF-828D-05B6D9D42A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$EB0F40EC-F9A8-41AD-B35B-D66323857317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$788898AC-005F-435C-A8A1-4B3D324CCFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86856c91d67aa6fdb4edb9a390bc03a0e72b58d9","datavalue":{"value":{"entity-type":"item","numeric-id":1342260,"id":"Q1342260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$24756006-A8F6-4DF8-A236-146939B12D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26656ed385dde7973899e5ffff19b47113bb936","datavalue":{"value":{"entity-type":"item","numeric-id":1960660,"id":"Q1960660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$464E0B2E-9D4A-446E-B82E-C37A24E8E45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08d60ee15d33abf2be31d5e8ea0ec73cbdb473b","datavalue":{"value":{"entity-type":"item","numeric-id":1272711,"id":"Q1272711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$489F2CCF-D579-4664-B171-1B813DD496B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$14961848-B748-42D5-8EAF-5B38310CB4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$063EB0FA-D265-4E6A-BD8D-E34A19DB0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$DD3FFF7F-8153-46CB-A182-6D61D5345AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780e0602214480d345581c3618443e5c66411da","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$B8316547-6738-4C93-8F83-15471C367E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e196e4b36a90750bb3a53833053794ad97969946","datavalue":{"value":{"entity-type":"item","numeric-id":2369003,"id":"Q2369003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$0B247815-CB41-48C6-A07D-4E865BDB2910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544dfdbdd77f85f088aeb483e2cfe4ed1893a946","datavalue":{"value":{"entity-type":"item","numeric-id":3156826,"id":"Q3156826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$3F9EABEA-5D30-4AB5-9B1E-726FEFE069DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcd5d7c043dc693994f743a0100ab0635018145","datavalue":{"value":{"entity-type":"item","numeric-id":868040,"id":"Q868040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$75B8911A-CC26-4E5C-AB74-6CC559DBA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821c0d1e9d92ee1c07729278e4950f0a5c948d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4470891,"id":"Q4470891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691777$CF2F2C3C-5D6C-4F15-8F47-B57514FEE1B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5fbfdf275816f7e1dcef749428079aaf7b7088","datavalue":{"value":{"entity-type":"item","numeric-id":3144471,"id":"Q3144471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f130b418616456af67c291d7c4b2974598a82c89","datavalue":{"value":{"amount":"+0.8698047995567322","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":"Q4691777$C8BAE5B6-C853-4153-B085-5B1A6B62C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f8f8c7c25842a1edc8887b45cb6595a35647f","datavalue":{"value":{"entity-type":"item","numeric-id":2906901,"id":"Q2906901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f977f67470e06fec4e9f99354a8dfb968279d25e","datavalue":{"value":{"amount":"+0.8064885139465332","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":"Q4691777$B85AFDB2-9300-4BAE-9B50-09A90BE87A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b0e18e24805f87a63286ae58428c94d44e8595","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b1cfa43951742fafd51a3372d9a1964a3caa05","datavalue":{"value":{"amount":"+0.7813907861709595","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":"Q4691777$0E59D0BF-E9D4-4135-BB6C-1748F47DC721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81e196ea6ceb29502f9b87bcfc48bbc4691baf0","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7df0d4ed1a3690bf1997c7329d9ba0177cf9e15","datavalue":{"value":{"amount":"+0.7729295492172241","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":"Q4691777$ECC46C6C-1B49-4A1E-9673-125B33F90556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c9678ca7e69135590c1fe45b30d684dbecdbbd","datavalue":{"value":{"amount":"+0.7685127854347229","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":"Q4691777$C5EEF68C-FA6C-41E6-8F25-2E096D3DC1F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4691777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4691777"}}}}}