{"entities":{"Q5957302":{"pageid":8134104,"ns":120,"title":"Item:Q5957302","lastrevid":47756620,"modified":"2026-01-02T14:58:24Z","type":"item","id":"Q5957302","labels":{"en":{"language":"en","value":"Minimal elimination ordering for graphs of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716684"}},"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":"Q5957302$D45C9825-9502-4AB4-8528-4F5CAF90D974","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca8561decd2135992141635e554c593092152b50","datavalue":{"value":{"text":"Minimal elimination ordering for graphs of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957302$066AE8EF-5904-4148-A772-15619B3695B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9696eb7648d2595a29dd18d6a6c78c9cbb23bef4","datavalue":{"value":"0998.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957302$0EDF5A4A-511B-4E48-8D2C-015B9AC35099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed8a0bb643afbb0d6cf65a0f2ff7e71cddb1d87e","datavalue":{"value":"10.1016/S0166-218X(00)00331-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957302$9CD4D590-56F9-4EFD-8A0F-15DB8FD96E9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$368C33B0-6479-487A-80C1-9D3B613203BE","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":"Q5957302$6FE1B9E2-57F5-4B6F-94CF-F36EF7EE2A03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9856b7e98769f1b2e2a7e2681ba52df79bafa07d","datavalue":{"value":{"time":"+2002-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957302$3ABC63C5-1BF8-40D2-9913-288BFCA12A99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957302$76E77864-8701-4BBE-B804-A624DEB81F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957302$CE72A08C-B828-4DC8-B14E-C3630B2FB58F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be787974829dbfef69a8988e0c5877ba1b799ab5","datavalue":{"value":"1716684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957302$1AA03802-1DA2-48F9-A179-C1D3021F65DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75a926455ac8e77c18fe9afdb765258680d1c8","datavalue":{"value":"algorithms design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957302$3CE041E7-5DC8-47D0-9DEE-911CBF878CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957302$18F25224-B322-4995-8D97-4048DAF02E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957302$1A39F2D4-A39D-4D13-9900-E0B1EBE2F80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e0efc4f8a493a83621197dde220ef2095ad9db","datavalue":{"value":"fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957302$031B0DA9-7985-49DE-AFBC-8A7DB6980D86","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":"Q5957302$7FED0907-C946-42C4-A715-E74B7AC5DBD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$0D19F153-765E-4EBE-86A2-F92BFAFD9B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56961b2844951be5a1749b95ba5890daed65aebf","datavalue":{"value":{"entity-type":"item","numeric-id":5957302,"id":"Q5957302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$3EA50D70-CA8E-4786-9FA8-56D792C712F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367429ef70ff457f1bdf4883b3d683ee3696082f","datavalue":{"value":{"entity-type":"item","numeric-id":5048948,"id":"Q5048948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$38C1569D-EE12-41AC-B12A-6D4800207E5D","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":"Q5957302$D3E6F86E-89AC-450C-96BE-67178E54D450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$66B0DC18-A188-42D1-89E1-28EA9763EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16281d00f594719fdeb148e8169eb06f87c94696","datavalue":{"value":{"entity-type":"item","numeric-id":3806672,"id":"Q3806672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$15FC5CE4-7107-4287-9D7E-0EED2434EA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b51f503d42fe486ba027255e846c93c6c58e64","datavalue":{"value":{"entity-type":"item","numeric-id":4645172,"id":"Q4645172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$29B42285-0373-4E84-8A09-A45C6956BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$0997977B-022D-4A11-9EB0-361421FBC281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$9E65776D-B87D-43CB-8829-FD3F1623541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957302$784AA808-5580-4D53-A0CE-B9B063E9A901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908255e37bf8acbe5a596f6f7289404cbf727967","datavalue":{"value":{"entity-type":"item","numeric-id":5054857,"id":"Q5054857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a13f0d3693a4605529754b4a84ad7cdfe963511","datavalue":{"value":{"amount":"+0.8167640566825867","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":"Q5957302$8964E842-3CD5-4A1D-9A00-BCED547DED3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abdb5a8dc8e6d1861e82f5f48c3cf1f12a931a5","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803e6419280226852ff2158b24f4afc83abdcc2a","datavalue":{"value":{"amount":"+0.7799646258354187","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":"Q5957302$AD8731DF-E65C-4542-AFA1-E066F4856428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598177530ffdd06cfafcc576a499498628f64e06","datavalue":{"value":{"entity-type":"item","numeric-id":4384645,"id":"Q4384645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d152d2c0ebd9c687ee1aa95f45887f5a4e3648c","datavalue":{"value":{"amount":"+0.7782090902328491","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":"Q5957302$0B73E541-4965-44DD-9B81-C519D3F6707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b7ce0d918a6450a8196a4e274aabe0487d1d08","datavalue":{"value":{"entity-type":"item","numeric-id":3482751,"id":"Q3482751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d152d2c0ebd9c687ee1aa95f45887f5a4e3648c","datavalue":{"value":{"amount":"+0.7782090902328491","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":"Q5957302$3D264F11-3A21-43BA-BD56-810EC361494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1661a8ce940ec4925f2d1f09af12199cd2199619","datavalue":{"value":{"entity-type":"item","numeric-id":4373676,"id":"Q4373676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99faff8b094bc37eb5feb7435ba876607a58ed5f","datavalue":{"value":{"amount":"+0.7729079723358154","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":"Q5957302$BA1227C2-CDF0-4A5B-96AE-BF973F76762C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957302"}}}}}