{"entities":{"Q4812336":{"pageid":6841916,"ns":120,"title":"Item:Q4812336","lastrevid":74695770,"modified":"2026-04-14T23:56:33Z","type":"item","id":"Q4812336","labels":{"en":{"language":"en","value":"Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2097583"}},"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":"Q4812336$068C0DC6-8E94-40A1-869C-2C3B02467F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a74230607cf06cef7881b0f3e01c43ad095e8904","datavalue":{"value":{"text":"Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4812336$62736557-B481-4585-A27C-680AEE3A0D71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1c035ff9944f8aac2df693ce5f47af741b42dcf","datavalue":{"value":"1103.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$C99207C5-04D8-489B-819A-E54DB4D0D20F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98691c0a6a9a010136e7240c4dcc63cf467eca79","datavalue":{"value":"10.1017/S0963548303005844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$9041A304-E68B-482C-92AA-1C351B2178AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d2b3b518bae3ac372bfceb60331f357c879368","datavalue":{"value":{"entity-type":"item","numeric-id":281903,"id":"Q281903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812336$6A6C1243-A10B-44AC-A831-00ADF7D322FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812336$2750EB97-BE5F-4838-8115-BA09FE4B1F41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4812336$50153DD1-631C-4CC2-BEBD-D107584D1722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$DB18A631-6E0F-4FB5-9006-F6ACDB50BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$9D0A3B4D-4E5A-4A4A-9FFC-2CF573D1AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$F5AAF6ED-8B36-4E46-A671-EEE010D5F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$9E4DFA62-D1F2-4C0B-B17F-B363DCB6AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$D403E624-1EDA-4068-AB77-FEDBDBA7167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$1A132319-4BB6-4055-9343-2E9725AACC73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8bb22e090620dd94156274498b821689d210d9","datavalue":{"value":"2097583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$876F9B35-7150-45E3-AB4C-76B4B33F92F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812336$F74A0C5E-1F80-49EA-BF9C-DBF876757B68","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":"Q4812336$987D2957-C0F7-4FCA-B7D1-90A6656DF403","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ecc98d52cb3a339ad7e95cb61dda2d3825a5f2c","datavalue":{"value":"https://doi.org/10.1017/s0963548303005844","type":"string"},"datatype":"url"},"type":"statement","id":"Q4812336$E1ACA80D-1DC4-486D-841F-56CD6F4E6325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88d611c8a9f3e83b590c3139cd8de9ad3156d5c2","datavalue":{"value":"W2128995068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812336$5683664A-E97B-48B7-A51A-ECF53F7B8020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a46ddb111831c3cccc1b3e4d5c05434550d9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4845083,"id":"Q4845083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c3515167230efdd5e7a88c6987dad203da5d6","datavalue":{"value":{"amount":"+0.8281571865081787","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":"Q4812336$906A6CE4-9652-4233-BBA5-49B4E9F38059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b266fff628c4461f8975653b67e5f95e0ae696e","datavalue":{"value":{"entity-type":"item","numeric-id":5889995,"id":"Q5889995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1df8bcfbcc43cb9525239a68452bbe4f94921e2","datavalue":{"value":{"amount":"+0.8261252045631409","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":"Q4812336$FCDFC79C-2B6B-47BD-A220-D8569352BDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c556b3a67496f4953aefa6d956ef748b0e3bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e9d4b8ae57421b3b0b35d1ff6840179041cc0f","datavalue":{"value":{"amount":"+0.8041484355926514","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":"Q4812336$EA21A303-C93F-4730-8919-B8499ECB21F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e860968c612c6e8307130bb66a793697cca98c96","datavalue":{"value":{"entity-type":"item","numeric-id":1926110,"id":"Q1926110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60d59e256994ab8641dd960d9d063997621faf8","datavalue":{"value":{"amount":"+0.7998566627502441","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":"Q4812336$3DB3DECE-9A6D-4EF8-BF44-019CE4505A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071e32b7c00b2b7aba6c628284e35d2ba1d2b7e8","datavalue":{"value":{"entity-type":"item","numeric-id":4704790,"id":"Q4704790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6614b53f27edcf0464b1f2986323c8d7a0dad7f1","datavalue":{"value":{"amount":"+0.7823898196220398","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":"Q4812336$B6C5CEB3-B82D-4CD4-A773-52ACE99255B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Number_of_Acyclic_Orientations_for_a_Class_of_Sparse_Graphs"}}}}}