{"entities":{"Q2566003":{"pageid":2576746,"ns":120,"title":"Item:Q2566003","lastrevid":72794805,"modified":"2026-04-14T07:53:10Z","type":"item","id":"Q2566003","labels":{"en":{"language":"en","value":"Oracles for vertex elimination orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207170"}},"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":"Q2566003$AB657D19-296F-451A-A993-282D50607616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0af18bc760325b631562472f92704a3ed4b90fb","datavalue":{"value":{"text":"Oracles for vertex elimination orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566003$2DBCEEB2-BBBB-4973-91BC-66252563ABBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e13ff93b787be797a15e613608b3f7be308a320d","datavalue":{"value":"1077.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$DC6E2739-778A-4316-AC64-F01CF885D123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$4DA5DB6E-FBAE-44C0-91F2-0B9AB6724CC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$B6CB74E6-14B0-45EB-B5D0-BA2EB383F60A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566003$8589B381-FE72-46C4-8A04-A461037066C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$7C0DCCA6-E498-4BC2-B131-543B18ED349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$8705DD8A-032F-4486-AD89-8821D4C5F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$D01ACDBB-9362-4CD7-A792-68109E2D50F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$138FA156-2B39-456D-94AA-0FF477A945A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"802e447f9b8e10a64af8c4e167c321bb731bc106","datavalue":{"value":"2207170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$91F29FE6-3DD0-463B-8206-7E22C22FC2B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$D00ABABA-69DC-4861-85D6-948941B0D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe773f01a21e27d46834c796f5c6a13f2395f7bd","datavalue":{"value":"Antimatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$95807B50-1590-4168-B9E7-455BC271EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3288f3403b6a6125bc266fa4d135df575149ea4f","datavalue":{"value":"Convex geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$D1D32268-322D-41C1-9E59-13FEC3CA55AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f287705c57cff5058ab470e0ff0828916332781b","datavalue":{"value":"Simple elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$63FE846F-5549-4271-BCA8-7BB91B757C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"317399273f863d8cf473ca6829a7654f90843fd9","datavalue":{"value":"Semiperfect elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$6026E4FA-6C0C-474E-863A-B7BCCF8D8C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57dfedf60fb90c9e37b2c0d7a883f9eeba719822","datavalue":{"value":"Strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$5B8EDCCD-13BB-43B6-AB5B-4B8B224E99D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"246bc35d4b9e133057741e5c1de09bfb2820d0a7","datavalue":{"value":"HHDA-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$05464836-A8AB-4805-B947-D680216F7E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a565383e4b75fd8ecf1616b70475de5e31b50c1e","datavalue":{"value":"Weak bipolarizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566003$5FC6743A-1340-4BC0-8CAA-5E27842F2FC2","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":"Q2566003$850AA0DC-CF0B-429B-B2EE-559C1162AC33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d20efef0aac679b7d834f268f6e1dd3c93678f8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566003$00AD4CB1-6FB5-491B-8816-AF28D37CC2C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff02e61e3c7a74d177c0985d7fe5d3777293fa40","datavalue":{"value":"W2049476252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$A8AB04D2-0409-45F0-B40F-A6BBA11332F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc1c57e156386d898b655976f55f37addc49837","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$E2C332B1-7496-4C56-9E95-31845E70A564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$1B86F567-3408-4DB7-9A9B-3B338E0F1040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$2AFE383F-4984-4912-A7AE-2BC898AE6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3edef11026e17dc8f256d301ddca86147ccafa2","datavalue":{"value":{"entity-type":"item","numeric-id":4255812,"id":"Q4255812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$0A7039E6-2B4A-4606-A624-E010B2F8F017","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":"Q2566003$3CB53761-1C9D-4809-9A35-A9AB3BCC35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$835362CB-2CFC-4D8B-AB48-74CADED5702F","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":"Q2566003$DB8835B9-9633-4599-B4FD-333A67A8AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$7AA731C8-42E8-4845-85A9-C27F3DE4B364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$A8C8A2F9-BD7F-4122-B13E-374F4F046774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c96a0b464caf0f2da77f7c2bf8bca490c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$04E0FD6C-A460-4BCD-B6CC-29C012F51315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4f1456d4c20b84028ce7a4f350de1b0a3b0d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1318347,"id":"Q1318347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$2E3071E9-46B2-4279-9C65-37FDE6366B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a05a9238b4e94bb781552ef0f2d45656df3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4291563,"id":"Q4291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566003$856F02AB-170B-4F8D-8A2D-4D808920E51B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a400a0006ea95a89a211f458c8db55a80a67ea","datavalue":{"value":"10.1016/J.TCS.2005.03.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566003$B6A3389F-9977-417A-BDF6-B6EFFF5CE3A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ce0202458b1e2b1766c1d177d76578b442996c","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a5f65a3e3596e4e8f6edb724e365be3104a4c1","datavalue":{"value":{"amount":"+0.8463695049285889","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":"Q2566003$D710B5F8-B6B4-4C05-AB90-85E7FE576ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a134792c3780f8c8d053ba33321ab49e7c3c563f","datavalue":{"value":{"entity-type":"item","numeric-id":1175796,"id":"Q1175796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd7c584ed8c53b7a1c243b6b61b9a434b66351d","datavalue":{"value":{"amount":"+0.74110347032547","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":"Q2566003$CF040B2D-E557-485E-8469-B49CAC82D146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407bad1b857c87683784ae12072a86a66e2a3e71","datavalue":{"value":{"entity-type":"item","numeric-id":4239976,"id":"Q4239976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684a303157b0f075526d026470f20d3aa96f4619","datavalue":{"value":{"amount":"+0.738217830657959","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":"Q2566003$9C084622-9196-4124-A158-E612A29AAD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a58e6027f86b13f077519528fcb0cd17f709cd","datavalue":{"value":{"entity-type":"item","numeric-id":2514166,"id":"Q2514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495ed97be29e1502b0c2e988af5899109ba01fdb","datavalue":{"value":{"amount":"+0.7288827300071716","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":"Q2566003$B7C3C7EA-1D50-415A-8604-B891F0F26609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79f961d06567838aefedf6558c25e7c17a378ae","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a66f06a7edbbe22357decd238cbc0089dcb957","datavalue":{"value":{"amount":"+0.7264346480369568","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":"Q2566003$6B3074F9-D5AE-4002-9B07-7684A38202C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oracles for vertex elimination orderings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Oracles_for_vertex_elimination_orderings"}}}}}