{"entities":{"Q703493":{"pageid":705342,"ns":120,"title":"Item:Q703493","lastrevid":63746274,"modified":"2026-04-11T15:16:14Z","type":"item","id":"Q703493","labels":{"en":{"language":"en","value":"Acyclic networks maximizing the printing complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126083"}},"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":"Q703493$6F54B092-B26E-4C40-9984-620211C2669F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c95d526ca3974a580506fa497da3c62a0a553862","datavalue":{"value":{"text":"Acyclic networks maximizing the printing complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703493$0E0DF3EE-F233-45E9-85E9-CFDB0FD28873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46f904927412f00bf86ccbc56a303e902a2d67c5","datavalue":{"value":"1071.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$937EC2C7-8BB1-4B78-9CE9-7E601C200EF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40aeac4d795cf21ede7a9f277256fe14ffc3fce7","datavalue":{"value":{"entity-type":"item","numeric-id":443736,"id":"Q443736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$1D50754C-1545-462F-B774-51AAB5AD4AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3f9d81eda8c0787fd1b0ab5c3714ff34e0d9e8f","datavalue":{"value":{"entity-type":"item","numeric-id":256332,"id":"Q256332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$1FB8E2EA-4208-4D3B-AC90-62CA8F68D69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a43ef4bbfc5a7d05e2358bacf36596b6364f68bb","datavalue":{"value":{"entity-type":"item","numeric-id":703492,"id":"Q703492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$9D67EB6B-8E28-484C-AD58-1F9DF70446B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$990E9566-62FD-4755-9FF1-4B9588BACBF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703493$153C1949-81A8-40EB-A8EC-1836E684CB2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$40D07A7C-1DC5-4774-BAB7-07868A85B908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$EAEE308A-C831-4EDA-B56F-416142051FE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0e7a15560b7d72c88bf1c2858c0ba8bfbc7ad33","datavalue":{"value":"2126083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$BEF0FC57-5E3D-479F-ADF6-95DC75394785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q703493$F83FB964-13C5-4A9A-A0A7-7E194F3D1C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fff7125545fcdacaefe3808a1a5f0e0a281b403","datavalue":{"value":"Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q703493$37EBC451-DAA2-4F89-8D3E-07AA80F03432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c342d9cf1370f0ae67454850f764cb0f84159a1f","datavalue":{"value":"Transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q703493$18D5A73C-FBE2-4E93-9E11-F2DA9127E085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ac0a17e6149809932f3a2a0d64b4da514ca983b","datavalue":{"value":"Worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q703493$021EF17B-4812-4A51-8900-04D9102CF97A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fed02340d1395c77b61adee1fe83704896c97f5b","datavalue":{"value":{"entity-type":"item","numeric-id":13257,"id":"Q13257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$B3F0DE5C-F7B5-4E83-A74C-92355ED071F8","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":"Q703493$4130C18D-4667-4065-813D-A1B2B0F39733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8fa70f35fae2c6d4cf621d9723d772336eba70a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q703493$02A3E496-3F43-4DF2-AD53-F6046A8ADBD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d28adb9b6f4b6a2d05ae4446d9944f98f8ea34a5","datavalue":{"value":"W2039286009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$A50855DC-D5E0-4221-B6C1-DF24AE3B29DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$5DADE50B-B784-4C52-AC77-5F354BB38931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$3F03C291-C165-4E14-83CC-BCE8C32D3A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd67aeece71767ca872635aa8dfdc3aa242597","datavalue":{"value":{"entity-type":"item","numeric-id":4474153,"id":"Q4474153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$E6528B00-92D3-42FE-AEB3-CDEAE9D70620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$4A762B58-C6C1-4717-AF26-148AA6578AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$3955BD1D-9332-435E-8748-A0A7F676D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6506f917c80909d7b09f825a1eac7c811cde3bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1426170,"id":"Q1426170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$57932A11-608B-46AE-9D63-950396B24967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c6d361b39a1c2df39031e508b7ae6b374912a","datavalue":{"value":{"entity-type":"item","numeric-id":4385527,"id":"Q4385527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$6850883E-7B05-41C9-9976-C027DF59AD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703493$50C081E2-DFA6-4A3F-B9A0-C4D55462437E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c37a3d949095ac638ef8b68bcfb53afd122ed4d6","datavalue":{"value":"10.1016/J.TCS.2004.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703493$720BE4C0-9889-493E-87B7-2697A4BC7955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efccd2b72c9c81995c94c7364b43a95181dbdc0","datavalue":{"value":{"entity-type":"item","numeric-id":3559778,"id":"Q3559778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77a64e1cb0318dea479c3da07045885f8751a12","datavalue":{"value":{"amount":"+0.9344875812530518","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":"Q703493$7413305B-978E-4B28-8F54-1EE5145B0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d344070639626ca1ede709f205f5ecdf85ae204","datavalue":{"value":{"entity-type":"item","numeric-id":3793747,"id":"Q3793747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a6f064f6c0c904a4b7ff554bf9f20ec8b4bcfd","datavalue":{"value":{"amount":"+0.6489285826683044","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":"Q703493$374450D2-4251-4C49-B8BA-AC9FB4135AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30879256dce487c083da85bd962c982df2940c5","datavalue":{"value":{"entity-type":"item","numeric-id":3365579,"id":"Q3365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b72a3301b759c9fda13a8809feffa053e0555b","datavalue":{"value":{"amount":"+0.645492434501648","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":"Q703493$F3C63751-9EA3-4164-9FE3-29E1D25907FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218afbbc9abf90ea60d3e265f22935bbcd5e80c","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8199fe89ab5fb0a275e2f0c7a93e1518a27aaa0e","datavalue":{"value":{"amount":"+0.6405372023582458","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":"Q703493$4D2C8569-1DC0-45CC-AC39-385B1B2539F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5977731195cb8d9dab31386e35ee7e96b93657","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8199fe89ab5fb0a275e2f0c7a93e1518a27aaa0e","datavalue":{"value":{"amount":"+0.6405372023582458","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":"Q703493$05F30C7F-9EE9-4A28-B84D-088D7B17170C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic networks maximizing the printing complexity","badges":[]}}}}}