{"entities":{"Q3115177":{"pageid":3125893,"ns":120,"title":"Item:Q3115177","lastrevid":51421412,"modified":"2026-01-18T04:15:03Z","type":"item","id":"Q3115177","labels":{"en":{"language":"en","value":"Boundary classes of graphs for some recognition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007819"}},"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":"Q3115177$D64C18A1-0260-49C5-B637-84EF7CFFBBA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd237381bd9e4a669773191fcd74a876e1ac13b","datavalue":{"value":"1249.05367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$7DD15720-F38D-4306-AB00-EFB8DFF19870","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115177$2FFE5C4C-E632-4335-BE0A-EF4AABDC1C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$B8B624DE-190E-4479-8E99-7E703AA2E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$967CA59F-0DB0-4377-B31B-477194048CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$2798657D-81F2-4F5B-9448-144977AF0B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$451EEC22-3085-4E22-8421-6639495AF638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af57db4bb3a48d36d5bebdfa8cceab45f4df2528","datavalue":{"value":"6007819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115177$26CCBCEC-0992-4B1B-B636-9E93BC296240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c90baa49e0fb03a0b61566b9dce319729c39c5","datavalue":{"value":"extremal graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115177$94C9EBA5-A492-44E4-AF94-2A1026F66397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115177$9A48A229-7670-4D79-A3E6-36B9C7988F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6fcd59c66c40becda2288cda347adddcad5952","datavalue":{"value":"boundary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115177$7C5A82CE-E62D-46E4-AD82-D341AD216BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115177$B8332F6B-A0E8-4E44-842A-F8E1735E2B8A","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":"Q3115177$C6EA396F-0632-4C7E-8CAD-312F68E68EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74ba8ae34c1ac8855e14ecd83d2678da2c1164e","datavalue":{"value":{"entity-type":"item","numeric-id":3115709,"id":"Q3115709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c37e756e15abf672927a43400b1524b4893f3bf","datavalue":{"value":{"amount":"+0.8845350742340088","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":"Q3115177$9AC769AC-F2B8-4D73-80DB-409A4F8DBF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed8614595f539cfc360504199f29f3f25b0ed71","datavalue":{"value":{"entity-type":"item","numeric-id":2444152,"id":"Q2444152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac97a8100468a234b9ee7bc68e267e1a627f1c7","datavalue":{"value":{"amount":"+0.8534759879112244","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":"Q3115177$D6BAAC3F-1B12-45F8-A2A7-4B3BEB4823C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db248a7bb830200f20ab6b30be5815e65cbdc58b","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed57b33438a61936b333ed87184a9205799cf9f","datavalue":{"value":{"amount":"+0.8343924283981323","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":"Q3115177$B6C4A52B-9EFE-4F31-9139-315AA3B1C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606c5f452f172c83574136e434005946268e7e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a1d78efb445418a49207153ff1f5bc61b1683c","datavalue":{"value":{"amount":"+0.8200209140777588","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":"Q3115177$BEBD4041-FC9F-4C12-A5D9-8D0634F688AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbf00f58d0991f98b7875243bd1c833eaa3e7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3512606,"id":"Q3512606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da68e4508d7f3891f25d3dfbc1e7faaa5e5942e","datavalue":{"value":{"amount":"+0.816460907459259","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":"Q3115177$0D2B4889-6550-4F8F-819A-AC67CB48C6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115177"}}}}}