{"entities":{"Q2011027":{"pageid":2021769,"ns":120,"title":"Item:Q2011027","lastrevid":53606114,"modified":"2026-01-25T10:10:57Z","type":"item","id":"Q2011027","labels":{"en":{"language":"en","value":"Labelled packing functions in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138136"}},"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":"Q2011027$3ED02E0B-C257-4D85-80B0-874038579595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e54bf879e0b90feca6cdd73f756fcf68b1365ba2","datavalue":{"value":{"text":"Labelled packing functions in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011027$2EFC22BF-5228-46FA-B93B-83C6DEE61179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20c63e780946043490035720dfca54fa6c373940","datavalue":{"value":"1481.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$69D8D23F-B948-4B9B-A103-07D24CEC4FB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc8193513ccf1325d3b9a8502d59c5b293c9bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2011026,"id":"Q2011026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$23997579-ABB4-4D76-8466-8E3AED70E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$E660FEE3-49C9-4A1C-A78E-DA2AD75B219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$E3E194AE-FEBE-4C88-BC8B-AA7ED4AD88DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$4B86E2C5-DEF9-42CF-88EE-ACC4CF359888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011027$ED11F424-44A6-4D1A-BA25-78EB4D7EC1B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$54F4AD78-B8C2-4D23-8141-8F8A63698CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$463C0B1E-CD64-4DF9-99CB-E5EDE3368901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$C93B3664-40B3-4A6A-8C33-EAB4856BAA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$09249D5C-A94F-43D5-B23F-07CC021FDD4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd234e4f181372eaa926574d0db1199b797251c","datavalue":{"value":"7138136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$E4A60450-148B-4F82-BC4C-76EA0EDB89EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011027$A59EA626-FE3D-44BE-B10E-BED6B3FB4B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1a2f673455c2ec57139880ec0379573fc54b1a","datavalue":{"value":"labelled packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011027$BCD44459-F1A7-499F-B060-3B27D7ABCD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011027$CFFB2D75-AE47-42BA-BB39-06AF0653322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011027$3EFE0117-BCCC-481D-81B2-959EEB0058B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b225516910696df2eb3bdef6e661e0656cacdf","datavalue":{"value":"clique independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011027$0B481FA6-E969-4513-84A1-5AE066886076","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":"Q2011027$22348346-3D87-4CF9-995E-35D6BF820458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2f6ce015919b578b77d5ba348287735947076bb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105863","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011027$0E9A01E5-7147-42A6-B31C-FB45B6EED2B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b14820827f8c294a5263a3619f5ad6b6f87f911","datavalue":{"value":"W2984247531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$80839767-0790-4756-BEBB-2FE7871404F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"64af5cdc8a7f3562974e71107f07db9ac7f31e87","datavalue":{"value":"Q126867033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$88BDD47F-DB94-4EE5-A1D7-08CB7D407C1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$216891DB-CC5E-4F50-8D6E-41639E4A7678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$31230A3C-C01D-4BAC-953E-1A8F0BA98A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed0f0b849d4e37e7a41e4e9060af46713b89d63","datavalue":{"value":{"entity-type":"item","numeric-id":526269,"id":"Q526269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$483288B3-9729-4786-BE2F-1B7B630FD7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a33ec470ac8d931c55a658d0d889d9d8deb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$3EBFC08A-D26A-41A7-B243-B3328C373209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a4c91d194ee3db39403e8cb54288988fa79f56","datavalue":{"value":{"entity-type":"item","numeric-id":2883613,"id":"Q2883613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$C972814E-2F52-4EDD-84A2-4102E2C11501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197aa25b741ea65eff7044b5ce2366919202ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1944215,"id":"Q1944215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$A56284A1-B2B3-4F32-A400-E2B1D7F8BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5805d3b19424b4a45ef88079587911c661a3d1f5","datavalue":{"value":{"entity-type":"item","numeric-id":2344754,"id":"Q2344754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$D6EA0369-FFAE-4A75-8E15-5B5D92B9CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589edb1861c96cd5503b4e0ebff057b85fb99a53","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$95FFAE06-C8A5-416E-A3BF-9710C547FA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$F3914AE2-D9A5-440E-A246-93CE46DA15E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4cc5c806f553f2439d7bf0a3b5e700ed9d55a6","datavalue":{"value":{"entity-type":"item","numeric-id":987685,"id":"Q987685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$30A92280-F681-4D97-987E-E17105B1F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159de5a35687b0cc291d0bdba588410be82c02","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$8CD639AB-F7E8-4422-9438-083308DFFE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$FCE59EE5-0E83-4D1D-B9D6-1F8ADBD6CCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc18ddc5043db79ac5015d736861d964761e557","datavalue":{"value":{"entity-type":"item","numeric-id":3195342,"id":"Q3195342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$CF498889-BFA7-4909-8FCB-5A3C601025FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1094b4931d12c9a6c7613af37afda559dbd435","datavalue":{"value":{"entity-type":"item","numeric-id":941347,"id":"Q941347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$5A0C12EF-A876-42EC-AE5E-6F40682C95BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f09e6f0ce905c98e0a5f1880c60ed4742e90e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2448892,"id":"Q2448892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011027$843EB639-881F-4047-8482-22C2A97C0B21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9223cfb58a3ee60cf0bc2b3efefb0ee415a8089e","datavalue":{"value":"10.1016/J.IPL.2019.105863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011027$634A2F77-A627-4564-A30E-F268C368B900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f123abc56500623e1d05e1936b7990c54ecbd3c","datavalue":{"value":{"entity-type":"item","numeric-id":3195342,"id":"Q3195342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21c45841b7b7d5f9f6f7e688ce9a5cdd667e4b8","datavalue":{"value":{"amount":"+0.9244704842567444","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":"Q2011027$63EC398B-CE98-4417-B9C6-F91B3DB56C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa671cb58579e7136234ba0cbc425a1391f3a179","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff0a2e105c868423494ace70889ea44c2b38f79","datavalue":{"value":{"amount":"+0.8299158215522766","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":"Q2011027$AC71AEFE-CC7E-4D06-A4B6-14E30EE572B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807259b1b26f37833909f1ee8f39ea3c0c6602a2","datavalue":{"value":{"entity-type":"item","numeric-id":2835672,"id":"Q2835672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d1af2c56173bc953227a421012b698dc40852f","datavalue":{"value":{"amount":"+0.825868546962738","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":"Q2011027$183139F6-FFB4-4989-AA74-114D4C1550DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7055aedcc2dee8ca5d7caa1097e4c2854eb795a","datavalue":{"value":{"entity-type":"item","numeric-id":2883613,"id":"Q2883613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa6ae4311156265d6952f4518f3952ed60ff927","datavalue":{"value":{"amount":"+0.8224683403968811","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":"Q2011027$A91EF227-AB4D-482F-9FBE-3745820FBC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1ad189887fc74dc73cec53fbc82fe45cf4a9a6","datavalue":{"value":{"entity-type":"item","numeric-id":324745,"id":"Q324745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2157891bdc350390b6b601c2a77ded8d47830260","datavalue":{"value":{"amount":"+0.8126099109649658","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":"Q2011027$ECD713E3-A7F2-433A-8675-CA6565A9B779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011027"}}}}}