{"entities":{"Q6107729":{"pageid":13242036,"ns":120,"title":"Item:Q6107729","lastrevid":57470733,"modified":"2026-03-31T01:38:43Z","type":"item","id":"Q6107729","labels":{"en":{"language":"en","value":"L(2,1,1)-labeling of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7706403"}},"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":"Q6107729$A9525EFA-2A69-4510-B16F-F8E779284550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5d4be151928e417bd7f5825470c0e5ebfcff99c","datavalue":{"value":{"text":"L(2,1,1)-labeling of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6107729$9843F15A-6BAE-49B4-977F-AAE20566BE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc4234f6bdb50749d1b6b76a3a0e6d62635b928","datavalue":{"value":{"entity-type":"item","numeric-id":1680867,"id":"Q1680867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$B204AE9D-45AE-400C-A61B-F114BCF55BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11af130d731c851efa463afa5c2e8e6a5c7a90ee","datavalue":{"value":{"entity-type":"item","numeric-id":2655572,"id":"Q2655572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$B6B3B999-BE84-40D2-8F9E-85E9B4C11614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$FA4D9451-52E0-4D3B-9F8F-884017633757","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e5aa391551aa191c04f290af4dfaed879d74a48","datavalue":{"value":{"entity-type":"item","numeric-id":4997075,"id":"Q4997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$E37DF938-7E41-496A-9E01-2B398AD77E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90d25f06f15cc7b2a232d6d0c17ed80426b14565","datavalue":{"value":{"time":"+2023-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6107729$37467E73-BCEB-4923-8DF3-C36EAB4F3EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107729$10666498-C065-43C7-B88B-BB3A0B377074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107729$85FC5683-C01B-4FFC-9DC8-D40FB084D614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ca06a1479c0d7b96fc617765d53d598548b4ef6","datavalue":{"value":"7706403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107729$26647537-0837-4F43-BEF9-6CF2BF8CDC54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97484d705da7e9fe5df07213758af29dd775ba48","datavalue":{"value":"\\(L211\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107729$29D18CC8-54E6-4F20-A4B0-1ABCDCFF4C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107729$F712B52F-E928-4230-8C31-5C2D4C1C8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107729$BAF72011-7633-49A8-B31E-3456F4B3E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107729$F7F78C69-48F2-4A77-A208-60F6D434A711","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":"Q6107729$341F569B-968B-40D4-B8E2-FF3A10FC8BF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38c9ea66d16ddf346f3ca8a03f2324916c1427e","datavalue":{"value":"https://doi.org/10.1142/s2661335222500034","type":"string"},"datatype":"url"},"type":"statement","id":"Q6107729$D2CF4FE3-DB9E-4EB6-9629-C31D2F4B06DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b0a5a758c085e36af3940a6efc73e75e0f51f6","datavalue":{"value":"W4303981508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107729$05290D5A-AA4B-4FF9-94F1-9660EE540F9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"620320144e486abb00c224cecfb1bdf37445caaf","datavalue":{"value":{"entity-type":"item","numeric-id":1680868,"id":"Q1680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$7ECB1BA0-FE49-4F95-ACCC-5111C1D88982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c695bc633fe42c02f5f2656d303a0578546aab","datavalue":{"value":{"entity-type":"item","numeric-id":5025142,"id":"Q5025142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$CBCB55BC-1B12-4908-B624-372C4492D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b8ceda6876389e0ee2511b3d0479fb3c37ac9f","datavalue":{"value":{"entity-type":"item","numeric-id":6107729,"id":"Q6107729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$4C22F658-FDAF-427A-89F4-9AC54B79D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$D3476138-1A3A-491A-A5BA-E61A5F384448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83670d3dae33fccfcb8ba16f3f71edad4b3bbed","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$162A1586-F262-4513-B17B-91329C450CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ec4202d7056499fbae10813da317bfc1b59a22","datavalue":{"value":{"entity-type":"item","numeric-id":449571,"id":"Q449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$5A7391A2-77AD-491C-88D8-14963468A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c994cc93aa4ede3a99ec090118a08485c3495","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$81BEDDE3-3A54-4D9A-820C-149687E0F074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$1535799A-7FE7-46FE-A47E-58DCD50178A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$08F744B4-3991-4470-82DA-28C671DB9E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb56617a635b5a3735acb9ab2ee151f908ecca9","datavalue":{"value":{"entity-type":"item","numeric-id":3540508,"id":"Q3540508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$3710247F-CA3B-4FA0-8314-8CAF3D37F7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaba4e51df36e02596c2dde308ec074c2b712b4","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$1404926E-CDE7-4DDA-8EF3-A683D68B4621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554766ee2a2b51b84452fcf104786e078f93a995","datavalue":{"value":{"entity-type":"item","numeric-id":5191125,"id":"Q5191125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$5AD00AA3-6D58-4ADB-A8E2-925962DE58BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$B9308256-AE72-423A-9DD4-EF8B28CE22B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c877085cac58433dc2679b02e09c0a8ed5d708","datavalue":{"value":{"entity-type":"item","numeric-id":894561,"id":"Q894561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$43CAB6CB-CDF2-4C66-A48F-B393C9D0BA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88994a39374d461a978d4dd9462fea1950f841b1","datavalue":{"value":{"entity-type":"item","numeric-id":2018666,"id":"Q2018666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$E43CFDA6-E85A-47DA-AB31-5581B6B4F8CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f1b8cbc0e8e8f38ad12b576ff4f0c6fbab09ca","datavalue":{"value":"10.1142/S2661335222500034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107729$165ADC11-A6FA-4546-9800-15FD2630C734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8686cb062810357015bec894c93f5ee59e11787c","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aee45abfe801f113dbe716803c34fe1ad844ca4","datavalue":{"value":{"amount":"+0.9014756083488464","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":"Q6107729$69FB143F-F114-4733-BF9A-8A0CE63CC14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb53804aebc20c8f6b6feff8bcf47b277d6b049","datavalue":{"value":{"entity-type":"item","numeric-id":1680868,"id":"Q1680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0e0826932d521b22259c17b56973b17d243db6","datavalue":{"value":{"amount":"+0.8851526975631714","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":"Q6107729$71B25537-128E-4B57-8BD4-9675630C7152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceb9e15451faa7d71b5cdbe85269415b6b7c055","datavalue":{"value":{"entity-type":"item","numeric-id":4614841,"id":"Q4614841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7724c737065cfe93be05fd1714f15f8f3132d872","datavalue":{"value":{"amount":"+0.837189257144928","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":"Q6107729$01F7150C-0ED3-4E15-9A3E-FFD2D02D4686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75954397cd51f6babe3d709db731caaf00b81cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2045355,"id":"Q2045355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f173658ea54d7d6da5b719f893a7b31119765ab","datavalue":{"value":{"amount":"+0.8203138113021851","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":"Q6107729$10AA0E6A-A22E-4B1B-99DA-1AA3F2800260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc802285c3929585d4b4f7d953ecf1f93006626d","datavalue":{"value":{"entity-type":"item","numeric-id":1003574,"id":"Q1003574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a8efbbc978a4c39ad65ef1355da79694d43ef2","datavalue":{"value":{"amount":"+0.8110272288322449","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":"Q6107729$CD2FB301-A4F2-48AA-AA41-D0B061B81B61","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107729$0AE15365-1B10-4B75-9CD7-4852631EB9C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6107729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6107729"}}}}}