{"entities":{"Q967328":{"pageid":969176,"ns":120,"title":"Item:Q967328","lastrevid":65715027,"modified":"2026-04-12T04:49:04Z","type":"item","id":"Q967328","labels":{"en":{"language":"en","value":"On the complexity of paths avoiding forbidden pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702601"}},"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":"Q967328$CFD5F957-DE3D-4CE1-A40C-34E5FCA53752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5591f799120c1f6e3e4cf5938c60d3077550b761","datavalue":{"value":{"text":"On the complexity of paths avoiding forbidden pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967328$F95DEE54-F53C-4508-8AA4-4A7C207F06DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a6a337c3d8d1f87214a1d3370e63c22227c311","datavalue":{"value":"1209.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967328$6B8D5376-BFFD-4D8D-A58A-3198F8E01E14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$BB5438E4-F3FB-4D3F-A376-B7B6AEA75FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c43d89ac09a6f7118f13dc763a0cbf2589cfef74","datavalue":{"value":{"entity-type":"item","numeric-id":839332,"id":"Q839332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$C2505D47-8D16-4862-AFC0-FBF011538210","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":"Q967328$7D9E5229-2D3C-472F-AF11-36C6E2F22BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967328$5210BED8-3788-4572-9B4F-27AB43B8BEE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967328$DE8CC9E3-68ED-4EA9-BC5C-CBD66A9AD16C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1107cbab57e6a1a2825a28dd78b2629a64322b90","datavalue":{"value":"5702601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967328$FDCD1A8E-9A54-4103-AD68-99D6BE7DC66A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q967328$87582F6C-3ADD-47EF-9906-3B897D5FED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q967328$C720C009-6E36-4E51-A247-5687A47657DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q967328$A220CB55-4092-46A1-9475-CC2445CA5988","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":"Q967328$E0F03C50-6E2B-4ED0-AEDF-389D5BDBB5AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96d2029516fca96db822ee51a3187622d910f513","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q967328$4BFBF830-E8EB-4B08-B3A8-00E9C585B6F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df3515a7c807f77199aec9cbb7fef331fadd2ce3","datavalue":{"value":"W2114795697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967328$39FEA3EE-DD42-457D-8708-E19C359B445E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761e6e77fd9cd4cb37a791bc9f9a38ce50e6964","datavalue":{"value":{"entity-type":"item","numeric-id":5431323,"id":"Q5431323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$1A9A522F-D2E8-403A-A1B8-7A9065D12FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d58792409b99ef5cacac85f9b0cf82abf18473","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$54B76CEF-9BA8-4B40-B4B4-979C499A13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6157f1e1717a0fb8887c7ea7b1c8b51a560830d4","datavalue":{"value":{"entity-type":"item","numeric-id":1838316,"id":"Q1838316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$6F9C0449-4151-4D16-8F7D-045A13EFF009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3585bbaf4103bad430323a4d8ec5d8173799a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967328$08188611-5B51-48BA-AA39-30B076B58579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1de9f10e814b1724156a305ad1987323b9f63dc1","datavalue":{"value":"10.1016/J.DAM.2009.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967328$641CA091-BCA2-4FA7-9551-83E45B7E203A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906ff51ecb77f3ab7529344c21d9a4c5e03c2d13","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4653b8385a81fff61f9a145545b932f88e946e","datavalue":{"value":{"amount":"+0.9394659996032716","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":"Q967328$4F4F1107-4737-44C5-8E3C-909E2E66E499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfabb67dd76bad6e111fb237653e76294f1c46f","datavalue":{"value":{"entity-type":"item","numeric-id":324839,"id":"Q324839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cf386bbed0bf4586cb543b55c9d5c15d1d5218","datavalue":{"value":{"amount":"+0.8671969771385193","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":"Q967328$8BB3226B-E884-460F-9A7B-CFBCE808E064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca571d8a37c5e43e38afec09e3a3a1461e62b05","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4576999a71abf6478f59ec0eea69280094c6930f","datavalue":{"value":{"amount":"+0.8300821185112","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":"Q967328$10B6A742-7F85-4E9A-8190-3780F461DFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0da43111e3aff27f83cb32a96baae1d8bc685e","datavalue":{"value":{"entity-type":"item","numeric-id":799105,"id":"Q799105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4576999a71abf6478f59ec0eea69280094c6930f","datavalue":{"value":{"amount":"+0.8300821185112","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":"Q967328$F1A663F1-4397-45A1-8B72-E3D0AB05EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67377d49fe670c378823b8f0f72cc6656e715349","datavalue":{"value":{"entity-type":"item","numeric-id":5127183,"id":"Q5127183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5aea479ca561310a7b50412161c1155667a9b2c","datavalue":{"value":{"amount":"+0.7872435450553894","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":"Q967328$9921E9F4-E6C4-4801-BA3F-7A37DE6E427E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of paths avoiding forbidden pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_paths_avoiding_forbidden_pairs"}}}}}