{"entities":{"Q3576658":{"pageid":5606562,"ns":120,"title":"Item:Q3576658","lastrevid":88426058,"modified":"2026-06-04T14:29:34Z","type":"item","id":"Q3576658","labels":{"en":{"language":"en","value":"Fast separation in a graph with an excluded minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763156"}},"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":"Q3576658$7CE504E2-518E-4E61-9D0D-1E68398E7FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6284cc46eedd07486d21c51f59bcaf2012ec3499","datavalue":{"value":"1192.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576658$C662F9FC-7695-4E41-8C83-66E290F62A03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576658$2F6A5AFF-4703-43FB-8F1B-DAE9581BEF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576658$600DCE7D-F15E-457C-87FF-D2F955EE03E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576658$A999227D-4204-49A6-8F28-508E2712287E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"047ef5b76d303a1ad55e00b589b3243cc7942b53","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0110/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576658$5E11DCEF-4C70-4323-92C4-ADD5F50A2B9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576658$13D441AA-AA0F-49A5-8E2A-88158270FEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576658$7E2BE215-AC2E-414F-A81E-D6D7FEF6D7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576658$6CD7F440-DA45-44A3-923A-50B5DA614C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0234becf1001a9728616e3edcef130e0f28faf","datavalue":{"value":"5763156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576658$221BF622-B2D4-46FE-B633-DE5BFD718645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576658$A530523B-B8FF-4BB5-934F-9BD728FAC707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576658$97EC0FBF-CD60-498A-93CE-E5B4D2D92624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576658$1E2FA288-C0AB-4C44-8758-05300EC1944F","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":"Q3576658$77DBC388-7DDB-4C6C-9332-1A0FEDB197F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4355bc1a9329d70e48bd346053cf70aff01550e4","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff12550eb2e737086f2a7f3adf27d9b512801143","datavalue":{"value":{"amount":"+0.9477172493934632","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":"Q3576658$50105DF5-C35B-47BE-B17B-3B181DBE7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688fa15dbdb09c155fc707e1e663454da4c2dfec","datavalue":{"value":{"entity-type":"item","numeric-id":5167815,"id":"Q5167815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432ff754f785a204ca36f0c2be38a3dc8e98d67e","datavalue":{"value":{"amount":"+0.8222392201423645","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":"Q3576658$68F8BF3D-ECA0-4CEA-878B-0B91D40E175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99b3e241faac33915ab3a00c7bf0c9b97346d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76036b3df19002fca0a11cc162766667e6d63bca","datavalue":{"value":{"amount":"+0.7724816203117371","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":"Q3576658$422E09A6-6871-40B6-89DC-8A2E8131802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf15b4749d1b753d81d969e7a0a151b31e7dae2a","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858891199ea9a5137210553d234b3215f322de70","datavalue":{"value":{"amount":"+0.7718293070793152","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":"Q3576658$20B3555E-CBEA-484F-BEDB-6A548642C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba74d2a158e622c64f9ed8c62eda4f792b5c1be3","datavalue":{"value":{"amount":"+0.7675846815109253","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":"Q3576658$16B03723-4F08-4B7C-A299-DFF7D8A6C7FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast separation in a graph with an excluded minor","badges":[]}}}}}