{"entities":{"Q721930":{"pageid":723779,"ns":120,"title":"Item:Q721930","lastrevid":63913044,"modified":"2026-04-11T16:23:34Z","type":"item","id":"Q721930","labels":{"en":{"language":"en","value":"The \\((k,\\ell )\\)-proper index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909078"}},"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":"Q721930$7B4ACFF4-CF54-4D8A-8D8C-ABBF0D6B340F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ac528c5db62a0a00f35f56ba15fc234b420909","datavalue":{"value":{"text":"The \\((k,\\ell )\\)-proper index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q721930$218B1E0E-1A07-4835-9E62-49A21707E292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d1f0d33f9eb4865f965611913d70ef63e9accb","datavalue":{"value":"1391.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$2B851643-1964-4974-8502-846E0B853D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3aac5f391cbb274833e9e7c61d5407fd56f487","datavalue":{"value":{"entity-type":"item","numeric-id":721929,"id":"Q721929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$4F785ED9-1F12-48A0-AF70-343E51D5B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D1364346-533D-4428-AD72-15E1880BF456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce5736ca265db9a179cda6f2d79919a98ec9dcf","datavalue":{"value":{"entity-type":"item","numeric-id":506204,"id":"Q506204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$49BA1D3E-5D30-4983-8AC5-78DA5FFF020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$3F84DE07-1FE7-48D7-B119-1097884A8001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$4E6910BA-5B5B-4885-BE9B-5FA1798B1E0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14df3d82559b6ebe5d0cc96241f3d08d6077f97e","datavalue":{"value":{"time":"+2018-07-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":"Q721930$CBAF54BA-9A96-451C-9302-06262A655816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cff31eaa1a56fc0ef68ff4387a58ca93e73e86a","datavalue":{"value":"https://arxiv.org/abs/1606.03872","type":"string"},"datatype":"url"},"type":"statement","id":"Q721930$C14D04BB-A921-49AF-B1B3-189BAA323AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$FE42F449-7650-4C10-B2FE-D759B19806FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$0CA4B47B-E5EA-4875-985B-91A0EDA2EB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$D6E098DF-11A1-4C17-8495-C2B294ED5ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$0D3300DD-F6CC-41AE-8A44-6923F860EAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fcd27979fbd610cc9c756161536a51ebd8bae6b","datavalue":{"value":"6909078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$6D52B90E-DA9F-42D7-AEA0-708A17C416A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038719289aeee44e6a9d6ad89a65831e46a8b4f9","datavalue":{"value":"proper tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q721930$D0C28EDE-88BC-45DA-AD76-9598CF31AF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6eca9c9c79ec3d27aae2bfb47dd699b494a87c1","datavalue":{"value":"proper index","type":"string"},"datatype":"string"},"type":"statement","id":"Q721930$487FF85E-08A4-47F8-BCB1-ED3803FE7B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q721930$B04E6423-30C4-4738-9434-DC364A854AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q721930$FAD85363-08B5-43E7-860F-7F57289C67AD","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":"Q721930$FBD12E7F-A87A-4363-8735-E1CBBAEB02AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d56351976aa9b36eb86e15c18f61a3575d32908","datavalue":{"value":"W2962755022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$045D3DA4-3382-44DF-AB49-D4A5FDF765BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D43887AF-A60F-4C6B-B226-FC2B9FA5AC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D1DF53FA-3181-4FCF-97BC-5F77B89158F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$7D9DAAB7-20E7-4A97-B962-E7EF88AEA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$38EE5A6A-8676-4C79-B049-A6D05D43AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$DAE1355E-E9D7-4EAD-8E26-C83B7E7E2B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86186ebe51b0309cd219b37945060252f504e48","datavalue":{"value":{"entity-type":"item","numeric-id":2811310,"id":"Q2811310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$E9111D29-A9EB-4CDB-A5D8-CC223648A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89bdf95f6cb8125d848eaf563cfb007ec7100f1","datavalue":{"value":{"entity-type":"item","numeric-id":310735,"id":"Q310735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$792AAFF3-3205-47EA-84A0-6318BB3AC236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cae1839179903e4552958a64b3dcd6cc92ba69","datavalue":{"value":{"entity-type":"item","numeric-id":263013,"id":"Q263013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D04A95F2-8D3A-48F7-8ABE-8130C1B76DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2450757ee1a0bdf90537f660a351a60164e825","datavalue":{"value":{"entity-type":"item","numeric-id":266041,"id":"Q266041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$8CF48973-0E35-447E-B84D-B51D273A8D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86f21fe84dc192ec9752e041434033aa60b55fa","datavalue":{"value":{"entity-type":"item","numeric-id":298957,"id":"Q298957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$03FD87A6-B48E-4922-A274-622C6372ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a92768f19970188cd437164aafb0b47f73483e","datavalue":{"value":{"entity-type":"item","numeric-id":1714011,"id":"Q1714011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$A8D342C3-112A-488B-A2DD-9AB608034D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$8B455C86-5CF6-463C-9E88-86DD32566FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ed4a9191e9036fead68516e722460d7a35162","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$3A580A53-8DCF-4AEA-B7DB-09AFBE5B570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf01a00de697d422de6d92fc889ff9d27b8b9268","datavalue":{"value":{"entity-type":"item","numeric-id":1734744,"id":"Q1734744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$2CD47CE2-DA3C-41DC-AE92-B4771351116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f4ef91f98328e7228d2c8210e9be3f6e0bb1a","datavalue":{"value":{"entity-type":"item","numeric-id":2259571,"id":"Q2259571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$13117049-6716-4F45-B98E-EEAC9D4B8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D93158D5-B8E8-411C-A944-9C802002829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7211c455cd5b3457c9ada56bd53c23df3632c9","datavalue":{"value":{"entity-type":"item","numeric-id":897901,"id":"Q897901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$EE7CBD8E-4E66-4D4F-8655-B13A6B156500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$C37F1CB8-3E02-4383-945E-2185D0CF2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$BAF85306-F41C-443C-8C79-97CFAEB33F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de26b873a31ca9503b70a2d03a7a825d467af7b","datavalue":{"value":{"entity-type":"item","numeric-id":2991965,"id":"Q2991965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$D0589C64-3417-494E-B747-FAC76350E625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2636bfa56022ab3704bdb7a7eea0c1942080dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":896128,"id":"Q896128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$973397D7-3EC5-47D7-9E11-41A62F228797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c4001c6226efa494e84d5b00e8f848f4482d62","datavalue":{"value":{"entity-type":"item","numeric-id":5542638,"id":"Q5542638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721930$F546B21C-788A-4293-83B4-72A9834A948C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d0661ee35e9c7cadb5bc037c455481d7eba13b0","datavalue":{"value":"10.1007/S10878-018-0307-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721930$06972D97-7D53-43C2-A778-D8A2545C832E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3040a3e49665b778f46b4ddbcda307841d055f9","datavalue":{"value":{"entity-type":"item","numeric-id":1734744,"id":"Q1734744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4318fd9a67e24d7c7d4b1bfdea484cd6362796c4","datavalue":{"value":{"amount":"+0.8765473365783691","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":"Q721930$569BE0B8-0FFD-45C4-97FF-9E43373431A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb50ed3de94a280aa74e6753df2a71f130e74119","datavalue":{"value":{"entity-type":"item","numeric-id":4595232,"id":"Q4595232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf21c3d6fb67396574e3a85d036d415c1d90a10","datavalue":{"value":{"amount":"+0.8661898970603943","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":"Q721930$676D11A9-10BD-4650-8834-FA04CF737B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080f49a166017dfee24cd3df3f9c61f24ca2def3","datavalue":{"value":{"entity-type":"item","numeric-id":1714011,"id":"Q1714011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa812ae23d37c7fad67db0b98b8c57d48c6012b0","datavalue":{"value":{"amount":"+0.8246315121650696","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":"Q721930$C0C154CC-5210-4DBA-A1D0-5650234C7601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd38f2d7485d4bf1479cc3dd3c25b612efad8da","datavalue":{"value":{"entity-type":"item","numeric-id":263013,"id":"Q263013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2961a16c590722c06039294aa7f3ad6a4f9d6fc7","datavalue":{"value":{"amount":"+0.814896285533905","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":"Q721930$74D39CB6-5C7A-4C76-AC5E-75F3FEF9F321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2156c485ad8dbfd2ec2e1eeb70edeadd357911b0","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42aebc4b01b79ffacd5cba0288e3260bed32532","datavalue":{"value":{"amount":"+0.8041563034057617","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":"Q721930$5CE821F5-EE7D-4D03-958A-E626BB9B2600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\((k,\\ell )\\)-proper index of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C((k,%5Cell_)%5C)-proper_index_of_graphs"}}}}}