{"entities":{"Q3438969":{"pageid":3449672,"ns":120,"title":"Item:Q3438969","lastrevid":90138515,"modified":"2026-06-04T19:23:07Z","type":"item","id":"Q3438969","labels":{"en":{"language":"en","value":"Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157824"}},"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":"Q3438969$3FFDC7C3-F458-4B34-A653-8EBCCC0651E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db7dfb48028171cf47b08854e9eda3ae4da3d73","datavalue":{"value":{"text":"Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3438969$2290190A-EE78-4244-B2FF-3B8D805A872C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b32c02ed93c54e21c0a5582dafaed371f600affd","datavalue":{"value":"1184.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$F322C021-0DE5-4D5F-8531-D9012699606B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2207b5403fa8d12ffcdb94ca4a70f1483a2c935","datavalue":{"value":"10.1016/S1571-0653(04)00379-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$CC1E3673-C9D6-4B0B-A807-307CD7F1C509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$4B41B23C-E032-4613-87DF-A111EC92C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$609E8EDB-4247-4414-8126-D80670581BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$CD746F16-62BC-4E8F-A63D-20DC1625E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$12B48366-A87B-4169-98C7-60660B0E3B74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$002D8314-C8EB-4451-8AE3-DD474835A49A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3438969$47342B97-8A6F-4775-B5DB-F7C866F2541D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$BA75D3D2-6306-4DF0-8E1D-D14A5E523B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$6A23838F-82E3-4CCE-8284-023FEA68F64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$AE01FAAA-40E4-4C31-A595-159443B69140","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76b37264f48bb335663c84dd31203162eb05cc10","datavalue":{"value":"5157824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$8A876AEF-5F81-4917-87DB-473487B10080","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":"Q3438969$7A8202DD-A912-4839-B327-98A9AF9C9916","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$9342BB6F-05BF-4FD1-BE1A-E0E75BEDDAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$5F887FD6-9366-4D1A-ABFB-5B02403B0C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$04373B7E-316B-4A6A-99C1-D18160CA942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$8F322174-B673-4B50-AAA2-9571F688D527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$E5158C56-0598-4045-B163-4B678037F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$CFC4DC87-9B96-4657-80B0-6711FE0168F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3700cb2a964476b1ef34a721513c212e137c69c4","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$E023429F-7B0C-4D29-8777-ED2D0A7CE158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86045b2cd6c756f75dc109ea969779283900cea5","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$BAC1C6E4-7F56-49A7-831D-ADDA9FD3C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$1A373A5D-A945-4087-8320-FBE4C937E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447c0dfa53b0d3df56a69ee51f8436f8814fcfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4273877,"id":"Q4273877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$F997450F-FC47-4420-B11C-4F4FF7DC3C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91533a922f8c5fdb9792a9318b96206575077b21","datavalue":{"value":{"entity-type":"item","numeric-id":5766469,"id":"Q5766469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438969$E0FF3E62-C865-4393-BE2F-B113948739D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34882b3a9cf85f42d1f38f4c046c70acd85c3b1f","datavalue":{"value":"https://doi.org/10.1016/s1571-0653(04)00379-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3438969$34916491-62FE-4B31-A0C9-29DC22611D39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"552cbbe40f72a7679dbab29a2966d47269022339","datavalue":{"value":"W1977677776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438969$D044360C-5D27-41EA-B60B-B4EDC87827D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd45c1e7ac18348dfd286415916d437f3a023d5","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acd40e1309bb05dc83c5e5b9ded7ed41a4b30b9","datavalue":{"value":{"amount":"+0.888066291809082","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":"Q3438969$D8857BA1-3FE2-44A6-AF50-B243172312D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7c4a84dcda14a7b339f6a7e165c5cd4a11e842","datavalue":{"value":{"entity-type":"item","numeric-id":4818840,"id":"Q4818840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7de7008b35011bfbdd6802b44c1ee15d1f4eb52","datavalue":{"value":{"amount":"+0.8677825331687927","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":"Q3438969$8FEA73D6-FDEA-4E5E-A60D-AD6C92A2F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12c1cb6ba53622d5e4a43b77d0d41541d0dedca","datavalue":{"value":{"entity-type":"item","numeric-id":4411278,"id":"Q4411278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da8136a4dbd2e2c0a238e5173672c1c1325b1d9","datavalue":{"value":{"amount":"+0.8387779593467712","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":"Q3438969$9F498085-72A2-4E8A-A271-62752BBB9214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf9ff7a3e4d4784e9acfaf8bc7a213186b39746","datavalue":{"value":{"entity-type":"item","numeric-id":2921728,"id":"Q2921728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cdb6441700bf2200bb5c666c656e8a941520da","datavalue":{"value":{"amount":"+0.8376157283782959","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":"Q3438969$292D6DBE-BDD1-4441-B0E1-425CB921C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87807814aaf2874595126ffabce00747b8cbef75","datavalue":{"value":{"entity-type":"item","numeric-id":4425961,"id":"Q4425961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba4b2152417358514d0adb52672c128a30d61a","datavalue":{"value":{"amount":"+0.8210883140563965","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":"Q3438969$B9A8E6B6-E96B-4C12-B515-2C18B3A39DA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs","badges":[]}}}}}