{"entities":{"Q1850479":{"pageid":1861221,"ns":120,"title":"Item:Q1850479","lastrevid":74152614,"modified":"2026-04-14T18:37:22Z","type":"item","id":"Q1850479","labels":{"en":{"language":"en","value":"Surfaces, tree-width, clique-minors, and partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843710"}},"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":"Q1850479$DFFC7AF1-0E25-4523-B554-9D691E51C7B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dda0f90e42e1ef0c0e6e3b54bfefd119f3c2a403","datavalue":{"value":{"text":"Surfaces, tree-width, clique-minors, and partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850479$3674E5A1-A297-4B83-8938-07DE835C4D7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63c1b38faef8a1902372c712df17722acfc0ba44","datavalue":{"value":"1029.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850479$38ED8906-0B85-44B5-AC7C-D7E1E6BC8D16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$0CB66683-0456-462E-9E63-0364EFA64329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$974AB82A-7DBF-456F-BE95-16139C84A3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$8970979D-EE23-43E2-BBE3-79006E39391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$6C988E49-1BB8-46D1-8FE3-39B0B1423DEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$736298EA-DB72-40C2-86DC-D7E93DFD66A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850479$174ACDFC-A748-4E90-A0BD-B821A407638A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb3dd00e9848973e2ef53b3908c8fcf72125e061","datavalue":{"value":"https://semanticscholar.org/paper/3902b9cf7d8df8b4749464d9421d544a479f71b1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850479$FEE4C9D9-F751-42D0-8634-F067EEDAD385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850479$7138687C-1097-4C6B-830A-CC5CDDE87549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b48aaf720b740b0615eaec6814089238809558","datavalue":{"value":"1843710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850479$92F49789-6C4D-4988-ACC2-3F757E17207F","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":"Q1850479$1BEE7E46-9466-4493-9C5B-AA329458D96F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f63f2357f56031136c6302257879d3736759c2c","datavalue":{"value":"W2089726838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850479$75932A2B-92B8-42FC-8E79-7ADA4E199BF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$BD88BBDA-E0B7-4AA7-8B32-B6E620146DA0","rank":"normal"},{"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":"Q1850479$639CC0DC-E475-46D5-A7FC-AA1DC302C59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$8469C323-E91B-4B5F-B0B4-E0F30D036B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$1476700D-279D-4761-967D-8E75D716C970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$A74ABB56-41A1-4FF8-9565-5D3A657EB5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9296e7c1c9089874c05ace4723ac84233a11d9","datavalue":{"value":{"entity-type":"item","numeric-id":2547895,"id":"Q2547895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$1F82170C-340D-4BFA-9776-09DD1483B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$9A3D3DD3-A42D-4150-BA40-B7770D68BFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$19F21C13-A4DF-4566-A405-4AC4F18662DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a743300fb8104d8d8a9daa9bf20935144e68d5","datavalue":{"value":{"entity-type":"item","numeric-id":3832583,"id":"Q3832583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$143EEB09-8E93-4297-B22A-2D060AF6CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc87f88af05c1d3ed5bd6b6332d62b8ba1653c7","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$82685E48-A2B4-4589-B964-24C8B8C44228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5944b7620e41b7a3d4d9045f9a7ec4201304d218","datavalue":{"value":{"entity-type":"item","numeric-id":4857427,"id":"Q4857427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$B2DE3FDE-A439-481C-A0A0-B3D86FC2FD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$FB72413B-6C00-4875-A14C-FBC62326B2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$1B4AB490-C039-435D-BCDB-E66FC7862E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ba5100f5f96c7b5cb5e397813d108f8aded163","datavalue":{"value":{"entity-type":"item","numeric-id":4304249,"id":"Q4304249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$AAA3F31A-7D6D-43CB-9C07-A8BB5CE81A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a700a1b6d7617e7164e6679771acebb9ced886c4","datavalue":{"value":{"entity-type":"item","numeric-id":1924146,"id":"Q1924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$A5A11884-8986-4AC5-9C72-EA3B0A782231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$B0BE31B6-85DF-499B-BBF9-4284A34FDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$7D1B0E43-02E2-4B48-B666-FA1922C9BC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$3785CB5E-98EC-4A32-AE47-7F816C4B72F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$6C3B0C14-3C45-4645-A081-43B0E1545B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$6818870D-BC65-4112-B9B6-A8F6D39414E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$0804477B-1023-4D8C-8148-1A2B120AEA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$246B4EB3-4185-4432-B19E-EAE772AA8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630dce206880584f4cc506f118e19946ed934162","datavalue":{"value":{"entity-type":"item","numeric-id":4862107,"id":"Q4862107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$5AD14EA8-A633-4EA6-AECE-EE98EB1FCA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4ca86e0c1a1bebc40f1bae2892701287b313ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875439,"id":"Q4875439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$6F608554-5331-42E1-8A3F-BCFA8AA11FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa0725e5af2055939833ee9b6c407e502f468cf","datavalue":{"value":{"entity-type":"item","numeric-id":1127880,"id":"Q1127880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$76219F93-E8B2-48F7-8A74-70AE150DAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6065ecd2b73aedffa25e27880ef69085b677ae","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$F1CA9998-F121-4609-822A-7648F3A3C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458816998dc5da8680feea544a829c0df4d1929","datavalue":{"value":{"entity-type":"item","numeric-id":3794199,"id":"Q3794199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$B2FD4397-F368-4415-8C36-42436834FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$A27B8BF6-5475-4AB5-B2AC-DF530179F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$7231D4A8-952B-4393-9CAE-789832E9EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$A408C9DA-DF37-408E-ACCB-BCCDEDE4A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451cbb39afc126b40f7b3c239c65e065b043391a","datavalue":{"value":{"entity-type":"item","numeric-id":2538210,"id":"Q2538210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850479$72671D11-64A6-4284-B9E7-E969C43BFAEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6865cae33e7dd84ddb27cdf9206a674b91d6300","datavalue":{"value":"10.1006/JCTB.2000.1962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850479$7E1104FD-26AF-4CE6-9397-E75C568AF1CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f45023b9b39808cce38359637fd0267b157266f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66e61605082e311c3a023c71ac980995e5ad1d8","datavalue":{"value":{"amount":"+0.7852416038513184","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":"Q1850479$BAF898CB-2C12-491B-ACEE-AECE058569B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e14f404f5267621c729679afa9df06a196740","datavalue":{"value":{"entity-type":"item","numeric-id":5694371,"id":"Q5694371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265a7c1b32d19969bdd2480771826098fd3be688","datavalue":{"value":{"amount":"+0.7829113006591797","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":"Q1850479$9D8BE7CA-99B3-449C-BCE3-90CB6A18B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ef006d03922a13481438cec1f9a6ad7d5f7f09","datavalue":{"value":{"entity-type":"item","numeric-id":3832583,"id":"Q3832583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329f5b6da3b0e63129ff1e76ef40ccf675f6e219","datavalue":{"value":{"amount":"+0.7769652605056763","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":"Q1850479$A24258A7-C844-4F06-9144-9E7999FB8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635974cccf6f0deaced25c3bd0439ce4e67c4fcd","datavalue":{"value":{"entity-type":"item","numeric-id":888611,"id":"Q888611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e780a62eeed6d6edcb92e81531a45ad1e35cc6","datavalue":{"value":{"amount":"+0.7766091823577881","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":"Q1850479$BBBB3A08-92AE-4A58-BD9F-E8E22AA296BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Surfaces, tree-width, clique-minors, and partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Surfaces,_tree-width,_clique-minors,_and_partitions"}}}}}