{"entities":{"Q808291":{"pageid":810139,"ns":120,"title":"Item:Q808291","lastrevid":49526632,"modified":"2026-01-07T12:05:41Z","type":"item","id":"Q808291","labels":{"en":{"language":"en","value":"Chain packing in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209636"}},"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":"Q808291$35D3F08D-CE1A-41F4-A9AB-83EDF079295A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a80cee80148a617046c8c10a248fd3c2fb8ab6f","datavalue":{"value":{"text":"Chain packing in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808291$CE5CBE91-EC98-40F7-8E3E-84EF4AD63D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18488390918a3fbf72bf1c215f70c170d2e29db2","datavalue":{"value":"0731.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$3AE4D2F0-83CD-4630-907B-9D56C4403AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9625d759ccd5fa15d8f5235f9eafdd8aa62ad69","datavalue":{"value":"10.1007/BF01759074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$393B2F85-971C-4F06-8772-7460743F1227","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fc89bef942d51de97d8eea8ee1f5144fd6b625","datavalue":{"value":{"entity-type":"item","numeric-id":287106,"id":"Q287106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$D093EC8F-F8FC-40D9-BF18-F042368C919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$66133322-5A71-44B6-836C-3D2E5C345668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$ACBB06BF-0251-47DB-B7A1-652C252E59AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808291$7FE0D719-CB99-4AE2-B5F7-E73E18920A51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$AEAAA788-88C4-43C5-885F-52F62D71C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$3434F257-8EDE-43BA-85DC-06AD8B62117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$FF353A18-448A-4B5F-BA17-2466F3946710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496eebb660fb83e07c0112df00b5ad658d71f561","datavalue":{"value":"4209636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$31F58E55-7D5B-4475-A17C-7CE500F2FE8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q808291$B9D14915-26A3-4D48-990A-576D47878051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q808291$23D51562-7FEF-411E-B401-266E3910B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf0dd142fd33a4ef25afa47890f1fd0a9239914","datavalue":{"value":"Linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q808291$22E203DC-804D-4CCE-989E-9344824A3CC7","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":"Q808291$3BBE86BC-3395-495F-828F-C1B97BEECB40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$0B28144E-E7E4-47CD-A5DF-E9A23ECFB3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$D428261A-F3D1-4520-92DB-3997EAB3DD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$BBC29833-7488-41FB-86F1-20CE1913C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$6FF6B304-8863-47EC-9DA6-CF1A7BAEFE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$B2731819-2249-4934-9E98-1E8DDA533FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$478C05EE-74C5-46AF-8D33-82B2F807A185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a259690ae283b3d41549f2793a233a2898cf4590","datavalue":{"value":{"entity-type":"item","numeric-id":1149783,"id":"Q1149783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$4E5FFF7A-5AAE-4808-986F-51060436BB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$06926AE3-632B-4A61-A5DB-8E0BA27D9ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$336BA1A3-25B2-419E-8FE9-EED7789B09C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$BC070D06-D40F-4620-8DBA-A445D16DB6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$1075DFC1-0BE6-412D-A942-7296152F2F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$65CA87F3-716B-4078-BB8C-1F705D4870AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$54313566-C73D-433E-B132-74D617906F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$13E8361B-975F-4021-AC88-4C10622A3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808291$1A1A6E73-2033-4DBA-9F32-E84DC9EBCE46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20b517ba40ec1ecb6933e08e6f00e268ef8660da","datavalue":{"value":"https://doi.org/10.1007/bf01759074","type":"string"},"datatype":"url"},"type":"statement","id":"Q808291$4A5947C9-93D9-4992-BAD5-8DE40391406A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b24b7187e098a8350800f178ca994a1d0074425","datavalue":{"value":"W2006069852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808291$57E58690-9EB0-40D6-9BDA-957ED6456F83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8665c6fbbcd9e54112bd221b0ecf496aa0af3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3594953,"id":"Q3594953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08c087eae6b3368aadd63dfb09d1e53e6cef0da","datavalue":{"value":{"amount":"+0.8322267532348633","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":"Q808291$984CBAA3-23FE-43F2-BCEE-1F32A02C1BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c970fdc5cc354303d48aae74f20c9e29c6ed5aa6","datavalue":{"value":{"entity-type":"item","numeric-id":4415391,"id":"Q4415391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79241c25fe0505cffc58b032134377a7d6bdce9","datavalue":{"value":{"amount":"+0.8212206363677979","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":"Q808291$2C3F9571-9F5C-461D-BEA7-B5A2BF45F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440867131c537513bcb698e66f3b087a044532b0","datavalue":{"value":{"entity-type":"item","numeric-id":476298,"id":"Q476298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79241c25fe0505cffc58b032134377a7d6bdce9","datavalue":{"value":{"amount":"+0.8212206363677979","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":"Q808291$97E911F8-7249-437D-9D40-B20A4988E57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f9d09c7f17b2013d4e3eda0f53f7340a2e474a","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9d666972a732344b1ee6dece11365d74c1d00d","datavalue":{"value":{"amount":"+0.815280020236969","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":"Q808291$C4EA3AC9-99F4-40E3-9CD1-233AFD73EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc00a59f9a8dbd2763612a79f793586382277523","datavalue":{"value":{"entity-type":"item","numeric-id":1377661,"id":"Q1377661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4f66d289f4284a4f0add0e8c8f3ddf06ea4664","datavalue":{"value":{"amount":"+0.8086532354354858","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":"Q808291$6E8B697B-8EE2-4A41-B483-A5846F8E1E6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808291"}}}}}