{"entities":{"Q383734":{"pageid":385501,"ns":120,"title":"Item:Q383734","lastrevid":61428807,"modified":"2026-04-10T23:18:11Z","type":"item","id":"Q383734","labels":{"en":{"language":"en","value":"Forbidden subgraphs generating a finite set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236026"}},"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":"Q383734$E05BA74B-026E-4938-B47C-F4E782BBED9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a89f67ef4b6911671d48e146774ea04bd3cbc4c","datavalue":{"value":{"text":"Forbidden subgraphs generating a finite set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q383734$07D822C5-97E8-40ED-B040-850C1B1E9A0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76f44aa1c23ca7d09948922e9d2ecb37e768f339","datavalue":{"value":"1277.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$3070976F-274D-4818-98E0-B70AFE700DE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$094A8456-0A03-488C-A109-33F7A91C3CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$FC06375B-4D1F-4701-BAF2-8882A1A15FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$66A6386E-1B58-41F8-AC54-D5C339D967AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$5C2EF634-27F8-488F-9650-74E5A7747F8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q383734$3D2B71C0-3A5E-4B17-A839-180FC3093943","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$4F2CDF2E-0203-44E7-BFEF-9E1CF43757E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$A607467C-322F-4DEB-A231-9D740B79C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$275177E4-5E46-44B0-95B9-128C93477D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$1D44F289-D7C2-4554-AB6D-BB66C306AA2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78c0a1107b3f60440c34af492896ca033ba7af0","datavalue":{"value":"6236026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$55DE2DF5-97E1-49BE-AACA-12337FAF8100","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q383734$0115DBEF-2C21-4B71-A5C5-6ABF877524E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932b6682ce2c6c9dd2fb0583fc208c494132f317","datavalue":{"value":"\\(k\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q383734$5C47A8A1-6965-4493-A27B-C3C06EDE7352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q383734$7C8B4CE4-8DFE-4EAE-B903-9F3D25E84C01","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":"Q383734$B2D59FDC-7E85-4171-9DD1-63BA1D0A88A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34d92517a8be9a53536e0464cd3f1a1fccccc563","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.05.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q383734$C3B4B615-DBF3-440C-82A3-680327A7C5A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea4517bbdd95b3d355abfa21dc3c42cf53aef8d","datavalue":{"value":"W2023434610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$3D679ED0-1711-407B-8DB2-6FB1D8C0C244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efac682b884b040b82e31b68809e2909d44c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3055922,"id":"Q3055922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$9CB17E1E-072D-450A-A5E4-AFC2A5DFD0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$416E215C-8167-407C-BE4A-D2A45C136C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$9D48EFF1-AA0F-4FD5-B089-883EAEC38F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$07BE72BB-A15F-4DE3-9602-FF93DB4D9203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$E5D7FC93-9CFF-4A51-9239-8667C0D1AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a0e1d6b0ccf6861c2bfc90effc0fbc88e3c516","datavalue":{"value":{"entity-type":"item","numeric-id":4823293,"id":"Q4823293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$9662C27E-150A-41FC-BA9D-EF09D7C36DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1cbafd57c9a37e49a83329f878eba90fef801b","datavalue":{"value":{"entity-type":"item","numeric-id":5492642,"id":"Q5492642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$39F8EA54-206D-4305-8E7B-510BAF8AB900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b650b4fec78b171ac1e74c57827e7fc9fbdff8","datavalue":{"value":{"entity-type":"item","numeric-id":1598843,"id":"Q1598843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$6D12F4B3-181D-4885-8137-6884A0B3F07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$400932C6-C9A5-422A-842A-54810ED5D7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$712CE802-F5E0-42C1-9466-B323F1D3AC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d677851216d201499eb3150e67556a06f95cd3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1613469,"id":"Q1613469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$69F7B7C8-1744-4553-83D3-B6E3D113F913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$AE763CDD-E3CA-4447-9565-BE70254F1320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0220947fceb45bf4a31d1baff370990be47b4","datavalue":{"value":{"entity-type":"item","numeric-id":1336679,"id":"Q1336679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$57897810-7E8E-4B1A-ADB6-E8EB9DC90014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91c0dff70d65515db9d11180a8cd4493e32505b","datavalue":{"value":{"entity-type":"item","numeric-id":3428911,"id":"Q3428911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$9DC935A3-B27B-4CC4-BE4E-BB6E43A1A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ccf57bcfb97d4f9fd137e78699b4e31d1a8df9","datavalue":{"value":{"entity-type":"item","numeric-id":5318238,"id":"Q5318238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$B7443C4E-9592-4160-8017-0A7F005642E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$0A7E6207-6EF2-462E-8246-4690AD9B1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8277be3ab78330572538b6697758679d72f38f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3926621,"id":"Q3926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383734$400DAD1F-B863-4CAF-8884-E6253AED4ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b17bd3f737db0bd3201130a26de18d6d212d1a6","datavalue":{"value":"10.1016/J.DISC.2012.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383734$0A608A8E-DF2C-4EE8-962F-5D3D19903D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7bde72bd1f6d2874a9eff7a211efc2b0cb8ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5397729,"id":"Q5397729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f966ba577b87b35acc1eefbc49b293f75cd12a","datavalue":{"value":{"amount":"+0.8668907880783081","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":"Q383734$6C9217DB-1F7C-47AB-9D89-1732D20CE9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d755017ca8a9967ad5fab98106071f2d0bf32eef","datavalue":{"value":{"entity-type":"item","numeric-id":2342611,"id":"Q2342611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca5c6a0176c91d30410187afcf3b1eb189506b8","datavalue":{"value":{"amount":"+0.847692608833313","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":"Q383734$D2484020-BE56-4B2C-99F8-0C6AD6AB66F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c81bc5c10b03676f663ab234f7ffe2f89046035","datavalue":{"value":{"entity-type":"item","numeric-id":5207934,"id":"Q5207934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf5e4c3566db5325e1249e381d18db82fd35cca","datavalue":{"value":{"amount":"+0.8459993004798889","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":"Q383734$335EEF30-7A33-40B2-9394-BF9419372A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d27d7e4e1dd084dbda3cbd8a660e50cb1d876d5","datavalue":{"value":{"entity-type":"item","numeric-id":2517659,"id":"Q2517659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca2241001b6b1c2d8ce5deb8419f7dd9743a7f0","datavalue":{"value":{"amount":"+0.8412933945655823","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":"Q383734$0D0A2A8B-4267-40AC-8BC4-FE75687A07D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b9fb4e7770359dec3991606b441fb3f57b8077","datavalue":{"value":{"entity-type":"item","numeric-id":742629,"id":"Q742629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b570ebe352388b9f10d657668b76100063dd442a","datavalue":{"value":{"amount":"+0.8167831301689148","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":"Q383734$E7348E9C-D800-4F1C-A76F-B4BBC8CFC526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs generating a finite set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs_generating_a_finite_set"}}}}}