{"entities":{"Q1079115":{"pageid":1089867,"ns":120,"title":"Item:Q1079115","lastrevid":66092754,"modified":"2026-04-12T07:30:00Z","type":"item","id":"Q1079115","labels":{"en":{"language":"en","value":"A compact labelling scheme for series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961328"}},"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":"Q1079115$EB247846-1691-461C-B0C5-E7F026943887","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d96de1c128168376786041eceac932c3b1f0dce","datavalue":{"value":{"text":"A compact labelling scheme for series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079115$9D257916-1A31-47F8-A02F-5C0DF7111960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fa7116ebfaffc424213d238487ff64e3385bd7","datavalue":{"value":"0596.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$C01DC537-7E64-4B99-B33D-397683572A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7a5be5f3f776a29a7da6c8a9fcb6b542dbe9894","datavalue":{"value":"10.1016/0166-218X(85)90079-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$4243A402-0541-4FDF-9230-8D674C30CBEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$C29199F0-DC81-4286-AAC1-4AF62C74E471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$88BC160F-9CE7-4C2F-A226-F7E0D2A4DF81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1079115$AA280B0F-3361-4938-B2A6-675511F33541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$98304FAA-A36B-4075-AC97-5409E7D5E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$4F59AAE2-2618-4135-AA4B-0A68BB1A7B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$0C5E4B2E-67D6-4825-A568-EEA81E03B8FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41d655480535de9aab4f281fc62a5728069d073","datavalue":{"value":"3961328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079115$8B9C6FFC-F0B2-4B71-8C61-F3140D63B43C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e77612c346858d49000911de4846da5f92957e","datavalue":{"value":"linear time labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079115$A4A111F5-FA21-4E83-8A32-1AB386993620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079115$C580DA10-4024-44AF-94E2-A031201FA729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079115$9621F979-EE6D-46E1-9ECA-A7CAD6FD0759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cda383085965892914b5fa45e884e1e9f207e0c","datavalue":{"value":"series-parallel precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079115$B79000D1-ADE1-43D4-B78D-7BC1AE755196","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":"Q1079115$2F5F1922-F922-4E1C-8FF0-49FBBF1E1AF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f319ff1248ce92cbc3282dad46bd86b159af22","datavalue":{"value":{"entity-type":"item","numeric-id":3291038,"id":"Q3291038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$C946EDA3-85F1-42CB-8C68-1D48706B0919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$3C620736-A477-4365-91F3-697B7070CB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$CCE626CF-E9BD-4283-9D60-BF57D2A28AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b4c2bc9c2f01a8608a2c200aa0923fb77f3748","datavalue":{"value":{"entity-type":"item","numeric-id":3929382,"id":"Q3929382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$CA1622AD-B4D2-49F8-93FE-AA48A137EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$384EECFC-2277-4005-A253-F93D39E5AD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$D842AD2E-90BE-49FC-A7C6-00A1FAB6C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$699FB5D1-2D9F-4B75-8CB3-7AC9E733710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f81a612075c3a25dc17eeeb94a2a45198c2ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5331681,"id":"Q5331681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$E0FF6A32-5CC6-4E96-896E-A9D97A268836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$3BBEAE98-EE1D-49D1-89F8-D4384B9E7930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5322c6334ba1137bf5653782e31f911960a2cafa","datavalue":{"value":{"entity-type":"item","numeric-id":3939583,"id":"Q3939583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$EC79FE7B-413D-4245-804E-E92215D95059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$99871713-7C64-441B-B0A0-A53FBA4ABA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$E4095D61-4051-41A5-8378-1F978E5D30ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17dc77b4e9ee662d53e473f0dc44438ea8ef1a0","datavalue":{"value":{"entity-type":"item","numeric-id":4099832,"id":"Q4099832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$77A6653E-4129-462D-BEF2-3E31C4263571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc48ddcc9c1674b67ed1e23be073ed5497f67d7","datavalue":{"value":{"entity-type":"item","numeric-id":3206647,"id":"Q3206647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$98953EBF-B42B-49A2-A88C-CA789A7398E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$C8A76205-58D5-4C32-B498-78FA60C1D3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$874E3F20-2902-40CA-B2F5-CA4A37FEBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$B25429A9-3369-48D6-8F27-4AA8C183BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2063a1706fa4b383645c3deb5d8386a0bbb475","datavalue":{"value":{"entity-type":"item","numeric-id":3853421,"id":"Q3853421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$FBC36745-FDB4-4D85-A2B4-0A3851477B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddecf9b06ea7288ca58a7666320441adbe28f47","datavalue":{"value":{"entity-type":"item","numeric-id":3879034,"id":"Q3879034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$00EA6275-CB65-4149-83CF-25EEA3CD3031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a7b61152ae684a0f06860ba4795f96dd7b5cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3863680,"id":"Q3863680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$EC64485F-D091-462A-A646-A339BCFE4BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4585580cfe9d56f5babd98d6bb6cd8035990427b","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$A19515B4-9D2C-48E5-AB31-A0C2EAAC6C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$9B08E67D-D449-402E-8052-ACF10F0ABE07","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":"Q1079115$EBA94B61-9E15-4F77-94E4-E971C225B83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079115$CF22D29A-0B40-4D2E-92D6-A6898C5304FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153edd1af6381a5f77b38b8b6889f0caa6f48ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4595494,"id":"Q4595494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7749ce48cd846c28c8ecfd787d1bed36b28fb6c","datavalue":{"value":{"amount":"+0.772270679473877","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":"Q1079115$04D4F074-DD7E-4B20-AEC9-6A5AE636643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7691853dfcf94235517e00bf83f860c0a4a6b4","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a2ae2db28fba69fd56c821ec6f65fe0fe6d513","datavalue":{"value":{"amount":"+0.7711203098297119","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":"Q1079115$1C2F2DAF-CD28-4904-8911-9933B144FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89f774b938483fca91ceb2b638ab9551f6e5816","datavalue":{"value":{"entity-type":"item","numeric-id":3348421,"id":"Q3348421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e030bea0820a014c964e6fd86644c7f1ca7f2342","datavalue":{"value":{"amount":"+0.7705504894256592","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":"Q1079115$219C01CC-A5F2-412E-995B-7EA51F3705A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4924ecc431320a391d765cfe84eadba92b9aa682","datavalue":{"value":{"entity-type":"item","numeric-id":3929382,"id":"Q3929382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f868042d9eb82ed1d6319bca80fbcc9c07aeef","datavalue":{"value":{"amount":"+0.769882321357727","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":"Q1079115$D605AF5A-A7DD-476C-86C1-CD522EE62BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba02dcfb8ab190a57b5bd3e7025b0a79359ad31","datavalue":{"value":{"entity-type":"item","numeric-id":4527277,"id":"Q4527277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994fc02eab3c0dc41f7fc03ac9d800c39b77786b","datavalue":{"value":{"amount":"+0.7684820294380188","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":"Q1079115$0AC00BFE-5C1A-4C10-BAF3-7B6BD24D6395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact labelling scheme for series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_labelling_scheme_for_series-parallel_graphs"}}}}}