{"entities":{"Q5071098":{"pageid":7100674,"ns":120,"title":"Item:Q5071098","lastrevid":100088948,"modified":"2026-06-05T21:23:46Z","type":"item","id":"Q5071098","labels":{"en":{"language":"en","value":"Maximizing line subgraphs of diameter at most \\(t\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7510397"}},"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":"Q5071098$18249A01-2378-4166-8F7D-AEB846B0E998","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075646fd985ec07fcfae85aba920495ae603a3b7","datavalue":{"value":{"text":"Maximizing Line Subgraphs of Diameter at Most t","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5071098$04CA77A4-34A4-450E-A350-0E6016948D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b3208f2ea5e15c3b1fff3310f638bcd22d0c63","datavalue":{"value":"1486.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$29E003A3-A3F8-45C9-AEF8-C261FDB164AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27e58786b4344667db44084852a2a56778bde7e1","datavalue":{"value":"10.1137/21M1437354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$4534125E-0371-4E86-9EBD-E47D16B34F50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97339d72ec7b011009b86d674b67c005a477bbd7","datavalue":{"value":{"entity-type":"item","numeric-id":820841,"id":"Q820841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$DE12D987-474C-4E0D-81B2-366ED9405268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f395011aa493efae03e55f34e56a09b84a5adc","datavalue":{"value":{"entity-type":"item","numeric-id":1689910,"id":"Q1689910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$EB2BA0DB-CD38-44FD-9D8B-E109C3A8FA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$FBA5FCA9-4454-430A-B30A-44F429F66A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c9884f9185e98e861086ad404003fff6b8f87c","datavalue":{"value":{"entity-type":"item","numeric-id":1689947,"id":"Q1689947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$03A41957-3A6F-4EAA-9F00-997B8E3426FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$F0D903AE-DFE2-41F5-8378-F83C2E189CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c21a91fa45947d63dbf4fb3cbc276ef8f54ca614","datavalue":{"value":{"time":"+2022-04-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":"Q5071098$A594D5A8-DCEB-45D1-8AF7-77D7AFF8AE71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"594233b4ee5f3359c5cd37d6bb66cb1ac9452dd1","datavalue":{"value":"https://arxiv.org/abs/2103.11898","type":"string"},"datatype":"url"},"type":"statement","id":"Q5071098$280A0792-D1F5-4F9F-BA5F-D77302372B5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$79174BB1-FFDF-4548-A481-C630DA4D8EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$3015A0F3-B0B3-4EAC-A79B-441E23AE9EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$DF1988A9-A48E-4F78-96B6-E3BB2DE4440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$30636959-ABB0-4845-AF36-31A45800B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$8EF8B947-5924-4AC0-BB4D-A5756EB0CBA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c5b1146e217affb08e76918c0f61a5d2b538697","datavalue":{"value":"7510397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$3D44B16C-4D3D-495E-85FB-1A03E135521C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d376337514ef436847792979b88c00fddd1b95f6","datavalue":{"value":"degree-diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071098$F3CDBF9B-C1D6-465B-8F55-91842B38EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6353d8174b89e392770bb8180f5c51dfa457af9","datavalue":{"value":"strong cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071098$593ACDB1-49D2-4DF8-BFF3-F2DB8ABBAC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374e926c29c0ab004dc9e3c910bd71f549956e89","datavalue":{"value":"distance edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071098$512C250C-15E0-4197-AFCC-1C383B6E3147","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":"Q5071098$6E210AD5-893E-4E0E-9DA7-04677C5CF716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$499BA3AA-5C71-4B2C-B934-95A3DCCD745B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$7ED9E6B0-A207-429C-87DF-95307F63AF30","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":"Q5071098$7AE86D60-0472-42DF-A0C8-1793BAB27E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a738ea3f22a5656d2576da7a63fc3be0422c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3121310,"id":"Q3121310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$E31793BA-52D2-4455-85F9-CBB3727965A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cefb5d740130c1d1d822cce2bc638b01c7e1cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2288223,"id":"Q2288223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$55A9BC8D-BF97-4548-8DB6-1D5232D0D2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240ad79664f56b48702cfc2d197e78cb0028204c","datavalue":{"value":{"entity-type":"item","numeric-id":2576342,"id":"Q2576342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$83331A8B-7E0C-49E5-80C6-7F5D2DE6CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$4F3CA895-E00D-48AD-948A-29BEB87F84DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c2fc67b109a97392c2b5c61dcf5b3c1193eb5d","datavalue":{"value":{"entity-type":"item","numeric-id":4625179,"id":"Q4625179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$329E096D-8697-4FEE-B9DB-900B02BFD873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$7827720B-3ACB-4AEA-83E2-4740B9163444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479cd8fdd3a71d273b883179954c6bde77ccd2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5207468,"id":"Q5207468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$2A5301FB-2410-4398-9002-AC949CBF351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5dc2f7bfcb2460eadef23e8742269c4876bc08","datavalue":{"value":{"entity-type":"item","numeric-id":5414148,"id":"Q5414148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$09617CC8-4EAB-4AC2-BB00-F6848651BF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1439efc157c6993b0d83fcafe3bf7eac920bacba","datavalue":{"value":{"entity-type":"item","numeric-id":714033,"id":"Q714033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$4BEEC6A2-6701-4A6D-84A0-8CC298A3BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0150b4a7b3271e814f70218d411832ebacd318ea","datavalue":{"value":{"entity-type":"item","numeric-id":4962592,"id":"Q4962592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$A9975CEE-C14C-417E-8786-346AE09310B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$8FD42AAA-F9D8-4F8F-9E52-0166103288B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9a7a646983e7985d14ca337ef4847736cc412d","datavalue":{"value":{"entity-type":"item","numeric-id":5555547,"id":"Q5555547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$5B37EC41-DC7A-4E8D-9D01-BA73BD4A8D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7325d339aeeeb8dfff6cc688cf1716544c7eeb","datavalue":{"value":{"entity-type":"item","numeric-id":5020846,"id":"Q5020846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071098$CD63E580-84B3-4DE3-AB4E-8962BFC08DF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15bd81d9b53065e6b0dad5802eccc3fc9663c39e","datavalue":{"value":"W4223516954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071098$133B70AD-A395-49FF-80C7-77F4401AB011","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a4020cb3e1be89ca891ac217684e92c313d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5020846,"id":"Q5020846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835d2aa04104e4bcdc51f7f23b5d05344f1be6ac","datavalue":{"value":{"amount":"+0.8319806456565857","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":"Q5071098$ABF23800-0B5B-4F51-9C37-3E7E139091A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cece648e4154a6507b5c19fb1e89abdab432eb47","datavalue":{"value":{"entity-type":"item","numeric-id":5414148,"id":"Q5414148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca7b56659d3383e1c8ef7bf0121a50c04a475d6","datavalue":{"value":{"amount":"+0.7913209199905396","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":"Q5071098$10314B52-3C74-4961-9C2C-6077D3C64F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8044f7499f57da76d80ce31e6d44ed610b33f109","datavalue":{"value":{"entity-type":"item","numeric-id":491538,"id":"Q491538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e7b90b2a5b958140ee3e6bd2b08fa450785c64","datavalue":{"value":{"amount":"+0.7530810236930847","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":"Q5071098$16FB5728-C73D-45F8-97C6-30AFA56F45C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e43cc5bf017dd2dee5d2eb0ab970bc765734a5","datavalue":{"value":{"entity-type":"item","numeric-id":2932280,"id":"Q2932280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d4caa62c020e85e5cc96a55f85b32095da66f0","datavalue":{"value":{"amount":"+0.750741720199585","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":"Q5071098$366D4B15-638A-48F3-9C4D-E9DAA3558A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63354730b8dab71d70713f6179802c96b7a4aae0","datavalue":{"value":{"entity-type":"item","numeric-id":2867570,"id":"Q2867570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f343da5126a065f02eaf4b31d19de197d6fb50aa","datavalue":{"value":{"amount":"+0.7500861883163452","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":"Q5071098$98586251-BB68-4A7E-B250-14D1D327ADB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing line subgraphs of diameter at most \\(t\\)","badges":[]}}}}}