{"entities":{"Q967290":{"pageid":969138,"ns":120,"title":"Item:Q967290","lastrevid":65714691,"modified":"2026-04-12T04:48:55Z","type":"item","id":"Q967290","labels":{"en":{"language":"en","value":"On the complexity of recognizing directed path families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702567"}},"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":"Q967290$E21BFA2D-EC11-4BD7-93C2-E4EE08E73854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261c3ea8bac1c53b3dd3e3723456c4dba098df39","datavalue":{"value":{"text":"On the complexity of recognizing directed path families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967290$BC86DA49-E1FC-4516-BEEC-C9D74EAF5502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b69606b115a6160524c4c20214bbaf06df9763","datavalue":{"value":"1211.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$767F950D-3E84-4E38-AC12-36F967049279","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae9c63dad3e3cebbed817cbd57666403c4f55af7","datavalue":{"value":{"entity-type":"item","numeric-id":964477,"id":"Q964477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$73E284A2-017E-4113-9195-EC4C2D20F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$D601872B-0B05-45A2-A688-B94974B16A61","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":"Q967290$0494BD3A-E40B-43B6-8700-CA9A8C2A6D87","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":"Q967290$4307E4DC-6124-4FFC-BD1B-6B921A18EE40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$61F68851-EF29-494B-980A-214D9B3515FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$B67252B8-FE84-4E9E-88D9-535D9E51A45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$775452E2-A9D8-4D5E-8114-CF474A5A5BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$0A8D3D97-02A3-43F0-B1B7-CC15705FD73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d921f3e2cc12289da9fd6a473c23d223d3dcbfd","datavalue":{"value":"5702567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$5D56266C-FC2C-45E5-B61C-9427B8D5D431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0c5f44d5f6411e5cc1740f40337f3a7310b340","datavalue":{"value":"directed line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q967290$0C8A2D4A-CB99-4F90-91F5-32539EEA9C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a7e35bd428b5166c8f2e6ad4c80f18da64a329","datavalue":{"value":"hypergraph 2-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q967290$E753D1F2-7E53-4AF9-BE48-C2157163940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q967290$65477C2A-6118-49AF-9A57-CFF750832413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"573f801bedb9abc961dc4be54dbd9097e7c39b39","datavalue":{"value":"directed path family","type":"string"},"datatype":"string"},"type":"statement","id":"Q967290$30E9ADD6-34ED-41CB-8F34-7EBDE862AD56","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":"Q967290$D2143E7A-1FD4-411A-B147-8607190C9578","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cc7f594e716c4ad0cbf76b93507e489bb9a3acb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q967290$68D1D94D-546D-4C75-8B0E-794E98174337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53d894dc5a699b8631ce6832989d639770cc5fb3","datavalue":{"value":"W2067974691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$190A2045-E553-4D36-B5D8-CFF938284241","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3114e4dbef4c215efa500601810d6d3ba2e46af6","datavalue":{"value":{"entity-type":"item","numeric-id":2455584,"id":"Q2455584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$204D6B48-0283-4449-A5EA-FD15F0456056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$2F83E897-3589-4816-BE46-2EC416F7AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f4df7c60a3dbfd95a4bc036c6c218362cacd90","datavalue":{"value":{"entity-type":"item","numeric-id":3322122,"id":"Q3322122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$AAC30918-E45F-4972-AEEF-145989BB19C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$6CEB400C-CFB9-497F-9A0A-BA2EB7ECC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da1bc779fcbcc7827c73b9967c44a14e20ef227","datavalue":{"value":{"entity-type":"item","numeric-id":3760547,"id":"Q3760547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$6301AD6B-E4D0-410D-834F-C4280F154AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca4d12aed37732463c5794ee34d992d2c98d364","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$80FA72EB-F619-48D0-A545-FFD4EBB92C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$9BDB9474-461D-4F31-8176-3C903D65A197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9f212dd4d6b6bb19bdc471840ebcc1d56f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1961230,"id":"Q1961230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$C122E4EA-11C1-4A83-AF87-4B00A17E355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$CE8D00FB-1879-46A6-B877-C0A73AF9D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59015d51be8766195f750723f0416d05b1fcd136","datavalue":{"value":{"entity-type":"item","numeric-id":1174433,"id":"Q1174433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$85C5091F-B473-4B9B-A4EA-CCE04FCF67E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74aae51cb636558b75fa574e67afe8a7bb4f2fe","datavalue":{"value":{"entity-type":"item","numeric-id":4871755,"id":"Q4871755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$2D0F892E-90B8-4914-A11B-2BD4174EB75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d876c5b3bec750603b82b245f73206aa3f982c","datavalue":{"value":{"entity-type":"item","numeric-id":1169485,"id":"Q1169485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$696FA4AB-7B08-48C2-99E3-1F0A536DD4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12e6198b78831ce91556d24190a3c986ef0555c","datavalue":{"value":{"entity-type":"item","numeric-id":1142044,"id":"Q1142044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$8B696AC9-E7AF-44D5-B760-4DF28CDC6FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$7D9BC300-C7F6-46C0-8E20-A83DE98657EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$45ADB5B4-4F95-4141-91C9-D445A18B8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$F9947C69-EF1D-496D-9BCB-495416E262F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$A94C7A3C-32CD-4F3D-BAAD-99392C3C9E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$D037BFBB-E931-4445-925F-90601700E08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$CEF593D7-F734-42C3-B675-523910F65A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$135E6561-EE46-4B85-8AA0-B6132F84A7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$7926EC2A-E72D-42D8-96F6-3EF869E58B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$801707F7-C159-4135-ADE6-CC114B21DBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11aa9ddb4b381c324d5d28a112727fdef1d51ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1893159,"id":"Q1893159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$FF8F9D72-7568-4E25-92D2-252782D3146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c071986888006e75b2159c05d87430667992a17","datavalue":{"value":{"entity-type":"item","numeric-id":1199455,"id":"Q1199455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967290$569E1868-F060-4276-8F62-07E0D9895CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796de8e8894ee1847ce9ce4475e8e29099a4a278","datavalue":{"value":"10.1016/J.DAM.2009.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967290$8E291928-3458-40B7-9C56-E9D63ABC23EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c0f6df0d6ad6595c41f4d0833ab941512fd7f8","datavalue":{"value":{"amount":"+0.731673002243042","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":"Q967290$6D9500F1-3782-4B13-B6F6-791959688D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abe8b6575fbb9b943bc7bb21cb7649a0255938","datavalue":{"value":{"entity-type":"item","numeric-id":1262132,"id":"Q1262132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb824ccecc36979f72e0f9aeba7abb75d26cd0d9","datavalue":{"value":{"amount":"+0.7271201014518738","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":"Q967290$0C18665B-CD4C-48AB-B99F-4BD9F21DD8D8","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":"4cd6415c41258b2a033727e7a75a04a61b78af8a","datavalue":{"value":{"amount":"+0.7231807112693787","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":"Q967290$BCDF482C-33E2-44D5-B8B5-66682B72963B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9c147cfef3cf9e2e294dd06f0ecf6c4e5920d0","datavalue":{"value":{"entity-type":"item","numeric-id":4521526,"id":"Q4521526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fa560c2d8a9ba759817b967a477e36e558c417","datavalue":{"value":{"amount":"+0.7083661556243896","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":"Q967290$645AEDC0-5274-4162-B4F5-98382580A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef62a39820a6801a27be6ee227bc71a3f5c88280","datavalue":{"value":{"amount":"+0.707778811454773","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":"Q967290$183214CF-645A-4286-8CE8-443D822BD762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of recognizing directed path families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_recognizing_directed_path_families"}}}}}