{"entities":{"Q790621":{"pageid":792469,"ns":120,"title":"Item:Q790621","lastrevid":64363917,"modified":"2026-04-11T19:21:19Z","type":"item","id":"Q790621","labels":{"en":{"language":"en","value":"On legal path problems in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848626"}},"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":"Q790621$BEF77FC7-3A10-413D-9E26-1679A2305796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b221b7d19ec734171e5830001a6f30a637f05377","datavalue":{"value":{"text":"On legal path problems in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790621$EC612925-6977-44A1-BCA3-4AC7E4AD6520","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"347f0a338074e864756cbd6f5d46507710df9d7e","datavalue":{"value":"0534.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$CAA9EFD9-B082-41D2-979D-C93CDFDB6A4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c3bdae6047c12821edb59de1c4e999f8093f238","datavalue":{"value":"10.1016/0020-0190(84)90030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$C9ED7386-EE04-4EA5-BD3D-811FB858FE06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b6211a4e372061e5668098de32f6ef2c1265a6f","datavalue":{"value":{"entity-type":"item","numeric-id":790619,"id":"Q790619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$9BB45D50-3D0A-47C4-B729-D37A20CCD26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$C0BC6523-2F0C-4F44-A95B-2A77EF02CF0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$040EC8C7-CD47-4E51-981F-D3EDC8287518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790621$EC1FF907-7B09-49F0-982B-E9857854F326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$51B7A818-342C-46F4-A562-78291091F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$AA852029-5C32-4AF1-B5B5-757D5AFD29C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$707EEA4A-E3DB-4C2C-955A-17B0AF3C299D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$9F7E8A5C-F173-4A38-A455-E3325ABAFB37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b1303af9a97cb4af4b98d6a3890d02820a0813","datavalue":{"value":"3848626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$0FE3D34F-DE72-44D5-A317-99963FE3C196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9174ee3c5c04d5169bdead173ede16cf3755d8","datavalue":{"value":"program testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q790621$5C5A7ADA-196A-4CA5-A0D1-945AB114983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd319b3795b3745c7d47d13b48f2fb1cbbf8c2","datavalue":{"value":"impossible path, legal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q790621$0BDE0A73-381F-4C5A-8A09-7938E0B4C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q790621$64446524-920E-4F5F-8D18-1F3E3106EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q790621$DE52B633-6143-4747-BD39-BAF132398BDF","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":"Q790621$52D1E048-E7A7-4C8A-B46A-980ABCBA1331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aeed310926ca5d2093544e44f639f40136b26d7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90030-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q790621$883A3BEB-5177-4736-8626-49BCD688FE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e33ed44ae1c333a6fc1ca602e2979abc0395e9","datavalue":{"value":"W2094658183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790621$54B4D00C-4E66-459D-AE79-32BF5C11A16A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$1B2A1525-D865-4ED6-8DDE-BC2CDEB67D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$34145A18-A370-4FB0-A752-5E9FC67662CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$DC96599D-0713-47A6-8976-77E73F660F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8523eb21c04a172367017ccee28ec4247d78bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":3901003,"id":"Q3901003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$55000D4A-F235-4214-AB62-85A329CC85A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7be8e298cb87bd430b3e305916df543385d249","datavalue":{"value":{"entity-type":"item","numeric-id":3912034,"id":"Q3912034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790621$8D61C192-C2F9-44E7-8C55-446196AE8E51","rank":"normal"}],"P1643":[{"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":"f8261cfaca5d52574bca81042bd20a007ca6e026","datavalue":{"value":{"amount":"+0.7528007626533508","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":"Q790621$0CB5F120-07E6-4E89-8FCD-559732B8E3DC","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":"3d0eb6ab327a8e798fd6ebf2d938e532437e50ba","datavalue":{"value":{"amount":"+0.7462031841278076","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":"Q790621$8C94F5C1-E2FE-4E77-9960-434CF0FAE1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a9dad785eed2af34fe92647c2902134db68efd","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0eb6ab327a8e798fd6ebf2d938e532437e50ba","datavalue":{"value":{"amount":"+0.7462031841278076","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":"Q790621$A2DA0FCD-B3B3-49D7-A7BE-1C107D6ED8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69720a274fb76833ede2a300893079c6cc6cfd7","datavalue":{"value":{"entity-type":"item","numeric-id":3718747,"id":"Q3718747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02a21cc59b2efe9474e82ed18f784637e1c5e19","datavalue":{"value":{"amount":"+0.7333968281745911","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":"Q790621$E90904CA-C515-4F30-813F-B381F2AC1C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7878565bea856727ec559b66a5071b06841a9f70","datavalue":{"value":{"entity-type":"item","numeric-id":1327208,"id":"Q1327208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fdbb1b1d9ce1abfca041a4a38ea032c04c84d53","datavalue":{"value":{"amount":"+0.7279990315437317","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":"Q790621$B3A2B84B-F005-494A-A739-DF9281330DD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On legal path problems in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_legal_path_problems_in_digraphs"}}}}}