{"entities":{"Q3960119":{"pageid":5990024,"ns":120,"title":"Item:Q3960119","lastrevid":87883535,"modified":"2026-06-04T13:05:13Z","type":"item","id":"Q3960119","labels":{"en":{"language":"en","value":"A Note on the NP-Completeness of Vertex Elimination on Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782382"}},"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":"Q3960119$D65A35DF-A300-4F29-88ED-0C9CD6B2BE74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bb78f2413bacda711e9afc45ce6925bc44a8d3","datavalue":{"value":{"text":"A Note on the NP-Completeness of Vertex Elimination on Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960119$5C806794-7962-4631-8901-CD995EABCF22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f26bf4146d0f9939529e6fdc1d6fcd8ae828a16c","datavalue":{"value":"0496.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$27850C75-C7C4-4E47-ABF8-46151279072B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d01c159f734a39a3fdc37a797560ed8803c13b2","datavalue":{"value":"10.1137/0601033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$5F70E3FA-9546-4413-9E1B-0F04E854BF9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960119$F05921FB-345E-43BB-957A-B82A22CA4BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960119$83648583-66A8-4550-AA8D-CF1353FACAC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3960119$11254C6C-3BF2-4C79-B886-06B7F4E9D0AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$8C1169E4-5800-4276-81A0-690D6F4D178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$47685F01-7AE4-46F4-A699-4241376ECB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$3C97593B-AF55-46F4-BB1F-C9ED7C34260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$35833889-187E-4A5F-896B-42E40C2BC2E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8ceaa706359a063da8019931525324cd0e2e8d9","datavalue":{"value":"3782382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$ED9A7742-F982-4ED5-8351-4ED9EFCC8BD4","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":"Q3960119$5A953AF5-01C4-4624-9456-55AFC5F24A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad45d2bcb298eff4d4fa7f543351fc5844a0088","datavalue":{"value":"https://doi.org/10.1137/0601033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960119$3C1E4A77-DD37-4070-9B9E-369D3947B141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a116aebbe51c40b9aa66545bd2d3441e93b724","datavalue":{"value":"W2090912645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960119$36BFB6D3-5BA9-4C17-BCCD-C283EAF7BD78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960119$0E49F082-5992-4631-9D11-68B3E18A48AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Note on the NP-Completeness of Vertex Elimination on Directed Graphs","badges":[]}}}}}