{"entities":{"Q1007631":{"pageid":1009479,"ns":120,"title":"Item:Q1007631","lastrevid":66660027,"modified":"2026-04-12T11:37:49Z","type":"item","id":"Q1007631","labels":{"en":{"language":"en","value":"From a simple elimination ordering to a strong elimination ordering in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530944"}},"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":"Q1007631$685B2C5E-4520-4D37-BD24-1B3E5E20A954","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"879a5e0d599700b720716ea2190c50f85ea42755","datavalue":{"value":{"text":"From a simple elimination ordering to a strong elimination ordering in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007631$2381EE10-3917-46B0-B9BA-C482FA8F3B25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d53eb9cf36859982dc4848ff29abf79f1c5f5008","datavalue":{"value":"1162.68811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007631$1DC26C10-7D02-441C-BFF2-D48CC6592B59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68aa598a6884ebf4a785a8d0967814338d2ec5db","datavalue":{"value":"10.1016/S0020-0190(03)00228-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007631$591D6C6D-452D-4AE8-8088-3C465C0E4239","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$013EC8FF-C47D-437C-8208-DB074E616C3D","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":"Q1007631$AB9DA7E5-2ED2-440C-9087-EDABBD9187DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007631$33392281-C474-4A7B-811E-BEE77FF67F80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007631$C0036FC3-97B2-4B62-A35F-90AC063051DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007631$A72D4EFB-D485-4ECC-A7E2-8989AC10534A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76df83c2d032fd26dc8ce19187901715e3bfd46a","datavalue":{"value":"5530944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007631$7AA4F026-6B21-4F3A-9607-253C39F0D9EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007631$5CFC55D3-15EE-4922-BAD7-7D903D895E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007631$98F4169F-EC0F-4820-BF0B-D9A1459176AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52dfccb5482b04dc4d0b66f37bfd46b42aa4eb7","datavalue":{"value":"simple elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007631$31C2375C-66FC-46BD-B642-E6BE227DA1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1894cee99eca39e2f384b9d5202affcc65916c","datavalue":{"value":"strong elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007631$9C59AD6A-D8A5-4032-A91A-03F6E0EDDDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007631$4C24A862-35C0-47D6-B051-45A4BF220566","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":"Q1007631$2FF3C97C-E0AE-4C3D-BD3B-AED107CB8039","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b730805382ab545168021c0800e48c5bfdfbbe30","datavalue":{"value":{"entity-type":"item","numeric-id":1283807,"id":"Q1283807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$9105674F-C880-44A4-A92A-66A27194C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$6EAD9369-ABEB-4D89-8204-0CB4313F5314","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":"Q1007631$EFD7629A-73FE-4E8C-8CAD-E9E0E890E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$CB52616D-6192-4DB8-AD0F-D9EB33BB0FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$7A8AD346-6398-44CE-8ED0-E3D6780B6852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$8068AD7B-B3CE-4D69-90B0-1A5331DA20F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756af501903bb1851bba917280901e5777c36ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007631$AE597912-D4F9-409A-8EB1-96180276BD88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From a simple elimination ordering to a strong elimination ordering in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_a_simple_elimination_ordering_to_a_strong_elimination_ordering_in_linear_time"}}}}}