{"entities":{"Q389453":{"pageid":391220,"ns":120,"title":"Item:Q389453","lastrevid":61474185,"modified":"2026-04-10T23:36:32Z","type":"item","id":"Q389453","labels":{"en":{"language":"en","value":"\\(H\\)-product of graphs, \\(H\\)-threshold graphs and threshold-width of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247970"}},"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":"Q389453$5EAAEDF5-EB5B-4FF4-98B9-E50810C769F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10fd8261fda2f4474fc9383eeea07647809675d0","datavalue":{"value":{"text":"\\(H\\)-product of graphs, \\(H\\)-threshold graphs and threshold-width of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389453$8735478D-FE0B-425D-9836-5100E096F9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2196e17a63b95f46e908d612dc56bdf67f9ab189","datavalue":{"value":"1279.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389453$A11476E6-CBFC-466E-8D3D-9B4937CCAE82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60631d2ed5aa203e8b03d328552729cc1b0dec22","datavalue":{"value":{"entity-type":"item","numeric-id":389452,"id":"Q389452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$5912F073-E7D5-407A-8701-B89C73B9DF80","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":"Q389453$33435BE4-D06D-4C57-9B32-947ED9357182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a4d6c941a7664d9ad3090b44efe2602424b911","datavalue":{"value":{"time":"+2014-01-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":"Q389453$F501E131-F64D-4194-A059-2329EADAB51F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db9408afad3be593516523b695c1e726e5d09c94","datavalue":{"value":"https://arxiv.org/abs/1011.4726","type":"string"},"datatype":"url"},"type":"statement","id":"Q389453$56958B2C-FDFC-40C0-A851-A43A49FF5F7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389453$CCEC03DE-461E-4C82-9D60-B2A6DA0FDFFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a480618572595f8d2188abedec6f3b70c5d1150c","datavalue":{"value":"6247970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389453$D4659B87-3B25-44B0-B812-D0F03C6DBC89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$E8A14730-7AB0-4267-A363-DFB9D25A463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d92681f166fe3f889708ae6386a7ba90bcf8ef8","datavalue":{"value":"canonical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$FB4B1D03-28CE-45D8-827F-6CB0205C3E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7163d6a78a290c85bbc1ddeacbc781f5b059500c","datavalue":{"value":"threshold-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$E6D4F207-1AF7-4F08-9175-8FF4F7CE586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$079AEB35-FA66-4C0E-9CF5-5749F0D76553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$481CC898-3F66-4965-B0E9-47E4B656425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9602dec7e55da7bfdf3c866f21c9eab43111b77","datavalue":{"value":"\\(H\\)-threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$FCC511F1-30F2-4552-99A3-24E32E07E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$85B78BEB-BA64-4AB9-8F87-4BB648FE2B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9746118e955977237dd2ac64c8e4fd6f37a95c95","datavalue":{"value":"difference graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$9E4738DB-73D0-494D-9985-348D91FBA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755c6f18756d1816baa8f8ebde004139a3dd3d5d","datavalue":{"value":"bipartite chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$CD880EE0-48BC-462E-981B-7984D9909E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c4f5d4cbac5d31635ed7dc581db387041dd7e3","datavalue":{"value":"finite list of forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q389453$1504A370-92A2-43F7-81DB-64E658AB2221","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":"Q389453$DBF5E0A1-63E8-486B-A4D0-1616EA948620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a72c07ceb5b8f39b518581aec8a78474d7bf8af","datavalue":{"value":"W1528725998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389453$97529AFD-ACB4-4D8E-AD17-65F22C732840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb80e3c5501b10c5e8c405920536d43132aee4b8","datavalue":{"value":{"entity-type":"item","numeric-id":991774,"id":"Q991774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$A0609A36-696F-4BEB-ABD0-0CC4CF2CC779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c818c3dfdac5f7dbe47474a9e0f474155421879","datavalue":{"value":{"entity-type":"item","numeric-id":2911060,"id":"Q2911060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$3D4DDA70-ED90-4B3A-AE91-2831E7AC5844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3189b9ea5e8c57ced8b1a1890c9f644fc8fba8","datavalue":{"value":{"entity-type":"item","numeric-id":2865028,"id":"Q2865028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$4CF2275F-0C33-44EB-8763-01094B28275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1722bc1d0f4b62e28d175720d0f5da0c081780","datavalue":{"value":{"entity-type":"item","numeric-id":912871,"id":"Q912871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$EE465C37-9AE7-4A65-83AE-95D515AAAFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$3777277A-CA79-4CE4-856F-D201102618C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$A691FE37-439D-45EE-97A6-C6D83C65E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010b10cfcd8d1a982e3f9b0209157967a610f15","datavalue":{"value":{"entity-type":"item","numeric-id":819817,"id":"Q819817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$A2600193-B470-4C04-A1C4-40FCE00DAD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$F3AA8801-79FA-45A4-AB95-2A110A3AD7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56976d2c8b960de2632ec11e049bbf9a4d2e3a82","datavalue":{"value":{"entity-type":"item","numeric-id":4083706,"id":"Q4083706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$9C40CB73-883B-4433-9BF6-DEC69B0341F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738881d683082b0b2911881e2991ac593892d5da","datavalue":{"value":{"entity-type":"item","numeric-id":3508557,"id":"Q3508557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$1FAFD030-A3AB-4BF9-A170-074832511DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$F1314245-16A9-4AF1-93AA-1B2855623AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$03833B34-5B50-4AAF-BCA5-40467C2B23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d25161e3910e3c872fb2634bc972f4b2c67e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4691779,"id":"Q4691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$F7D876E7-5FCA-4326-B3E8-417336BE1ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b30bcc1a474550dc2e7ea8bbd0bca0a74b4a98","datavalue":{"value":{"entity-type":"item","numeric-id":797597,"id":"Q797597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$D1D93E79-C520-46AC-92F3-28F34E94D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b20efe3f53c0f92306d22177969289154e3d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":3322144,"id":"Q3322144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$E63EBDD9-C819-4699-BA06-E5FF7121042E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c147205e01a93568af7339cbdc22c0b803d3809e","datavalue":{"value":{"entity-type":"item","numeric-id":960949,"id":"Q960949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$05798AC9-75D2-4BC8-B618-1CC6686CF5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945ed22389568d28dfe2f69939c0e390d0f1505c","datavalue":{"value":{"entity-type":"item","numeric-id":3503474,"id":"Q3503474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$6584DBBD-381F-4F9D-9355-E12B1659A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec701a9bb32db21e0df9a2e11d5b2d21a350e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3115189,"id":"Q3115189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$6BCCB663-0873-4F3B-AA28-1CBDC5FF1BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbfc53fa6dc895b90d8922d40b38cb4c89bc557","datavalue":{"value":{"entity-type":"item","numeric-id":797598,"id":"Q797598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$843E7623-4B31-4B76-9F0E-8B6D055C5F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5994f9d0fb177bd0d4a65153a769a9f5509aed49","datavalue":{"value":{"entity-type":"item","numeric-id":1567622,"id":"Q1567622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$4739F59D-7C16-401D-B23C-528C55CA1C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276b2246c2b3fd1d9ece42eec23ea6228fb98f45","datavalue":{"value":{"entity-type":"item","numeric-id":3852226,"id":"Q3852226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$E192A40D-962C-4A9E-AD5C-4344C86DA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de744514dd66d5843dd048bf9e5368c85ac2c5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3496366,"id":"Q3496366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$315042FE-0CA9-4A9F-A43F-308CD885B711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$DF295E34-7B06-4940-BE4F-F6BCE1146800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389453$C8F83114-1BA6-4BB7-9B82-3A7D0BE94285","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"092bd797c2e13476c8a7fe56398d89f44d538cd5","datavalue":{"value":"10.1016/J.DISC.2013.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389453$131C5B5D-7396-4F7D-B8BA-B98B6872E855","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f4b87fdb5f60ddb5b446625143d52578b91588","datavalue":{"value":{"entity-type":"item","numeric-id":3457328,"id":"Q3457328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1201aec281fdd9ef05f71dd7dec73946acfbf5f","datavalue":{"value":{"amount":"+0.7037277221679688","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":"Q389453$4EBC3468-C4E4-4F89-BBB4-CEFF315CCCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a020fe5331dad57e4d3e30a919bc45f9b7c2e510","datavalue":{"value":{"entity-type":"item","numeric-id":5066894,"id":"Q5066894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c587ecfecfe5700246fcb788c2635990ce034b9","datavalue":{"value":{"amount":"+0.6986710429191589","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":"Q389453$52166793-160F-4656-B7A9-C36B9C8E99EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8099ae3c8379efd21668f8ab01d4a55d9159ae07","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07885ed82f3f80fea2322bba9016ede3a4141c39","datavalue":{"value":{"amount":"+0.6938505172729492","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":"Q389453$4681A751-6526-4C54-B332-7CB32C550873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1cd5174ca839d200fa972159235ceed1927619","datavalue":{"value":{"entity-type":"item","numeric-id":3824454,"id":"Q3824454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f11dc42f89b35a83bbb9011250ed238c3db3da","datavalue":{"value":{"amount":"+0.6930679678916931","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":"Q389453$4A945625-206B-4646-832B-089A72DFF1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e9e68868dc7f3bc23fbac669308da4f8904b56","datavalue":{"value":{"entity-type":"item","numeric-id":5319301,"id":"Q5319301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b233f04cf182fd9c8196083a292e561adc315d8f","datavalue":{"value":{"amount":"+0.6906458139419556","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":"Q389453$8F35067A-48DF-48DC-A1C9-9EE0AB696249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(H\\)-product of graphs, \\(H\\)-threshold graphs and threshold-width of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(H%5C)-product_of_graphs,_%5C(H%5C)-threshold_graphs_and_threshold-width_of_graphs"}}}}}