{"entities":{"Q4598908":{"pageid":6628493,"ns":120,"title":"Item:Q4598908","lastrevid":52979381,"modified":"2026-01-23T23:12:12Z","type":"item","id":"Q4598908","labels":{"en":{"language":"en","value":"A linear time algorithm for embedding Christmas trees into certain trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819473"}},"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":"Q4598908$D2CDFC98-7A89-4E24-9679-9FBFACFB34A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0c7d1d32ea084dceb0e9e5a4dd2c7fd2ce7a734","datavalue":{"value":{"text":"A Linear Time Algorithm for Embedding Christmas Trees into Certain Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598908$ECF35098-AAB3-43A6-AFD0-A9AFA1F6AA62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24bff7aaad82c271f023dd0436b6f0e1e7c88188","datavalue":{"value":"1376.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$0313B0B6-3E53-43C1-8E78-C793B15269EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06ee78c81d0d1aa909b513076fd4379a78db3bae","datavalue":{"value":"10.1142/S0129626415500085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$0347DA8A-0EDB-4983-B69E-A29B8E0AF981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cf1c10648a2cac7e7579eb0ac8156ff1cc3d807","datavalue":{"value":{"entity-type":"item","numeric-id":436586,"id":"Q436586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598908$0E941270-DE8F-40CA-A4B2-EC289D236A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77e7b5428c7150ed3a2a72896c99b1fa76526e1e","datavalue":{"value":{"entity-type":"item","numeric-id":293268,"id":"Q293268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598908$B1A8047E-A44D-4DFE-B5FE-2B1B28F1F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e276639cc3dbf0df0a92c918fe483948e6599759","datavalue":{"value":{"entity-type":"item","numeric-id":391308,"id":"Q391308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598908$2E59C024-2B19-48FE-8AAD-624A09B48D48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598908$8905840A-CDB5-4309-9529-4A9FC1DE68D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598908$3761A59E-0E2F-4D0B-A48D-85B83F449B78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$2E768D91-1CBA-4051-87CA-97D28476E07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$5EAB9F2B-2A0F-48AE-8E55-C32926D68D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$119B43A2-43E2-4791-B185-2D67433A41C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$9158101A-EA4B-49E3-8DA6-7027C0F3C413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"437cacfbfb5fa17642ac9715a6fbb6ab6b5bfd1a","datavalue":{"value":"6819473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598908$F8D11F8E-E82B-42D5-B768-AB3FA920CA9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598908$71C6A62D-9A9C-4C91-B5AD-1700BFB51C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0403599358259a71bca23d55779b53ac2c6e5662","datavalue":{"value":"wirelength","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598908$18AE28F9-AE7D-4049-B216-5F03361C2E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598908$6B0B6CCF-DC7C-4E14-95B9-B877F72D2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc97d8e85d3e108fbd78548ad1f7152a3d3569e","datavalue":{"value":"Christmas trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598908$BE8B462D-C8D7-4162-AF72-A9E729817C9C","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":"Q4598908$E052EDA0-6980-4F74-9804-5F09D622564A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a068a382beb96ad79bdc66982810cfd3b65c8872","datavalue":{"value":{"entity-type":"item","numeric-id":1209372,"id":"Q1209372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f94c75cd87d367f7d6d1efacb48f51214d22526","datavalue":{"value":{"amount":"+0.7747365832328796","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":"Q4598908$72E38EDF-78D0-468F-ACE6-578DBBF111D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6807d3d4fc76e6d16129fc707dba72a8ab9efb","datavalue":{"value":{"entity-type":"item","numeric-id":1014395,"id":"Q1014395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2018bddfa94f6cc1fd507df19d253254d23b238f","datavalue":{"value":{"amount":"+0.7743927240371704","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":"Q4598908$31946CEA-74FD-415F-A28B-33BA1C637BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913f8681417ab4e5da559f3e74e3e2ec8c066a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1024313,"id":"Q1024313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31bd0328d7d04c3190b535d947f9228cd141d41","datavalue":{"value":{"amount":"+0.7727503180503845","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":"Q4598908$68646DD5-BA3D-4099-9730-4EE299DF8162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14427aca98df4198108ff16aaa371bd03f431389","datavalue":{"value":{"entity-type":"item","numeric-id":1683534,"id":"Q1683534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c8ee302a49e072e82b72c6eac5236eafec6255","datavalue":{"value":{"amount":"+0.765774667263031","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":"Q4598908$88775F18-3A02-4798-B675-4E1436F9DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f9e1cebaebb5b486738c668399c90b4611c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":4651924,"id":"Q4651924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e73b875301cc8d952cdbdc995983751f556b6a","datavalue":{"value":{"amount":"+0.7648094296455383","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":"Q4598908$10F0EF49-7081-4FEA-A536-B1FEF225926B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598908"}}}}}