{"entities":{"Q3749074":{"pageid":5778980,"ns":120,"title":"Item:Q3749074","lastrevid":51016445,"modified":"2026-01-16T05:37:35Z","type":"item","id":"Q3749074","labels":{"en":{"language":"en","value":"Embedding Outerplanar Graphs in Small Books"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985251"}},"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":"Q3749074$030B2B9A-5F44-4D5D-A4CE-A5A39BFE8E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"237eb24b0b202d4750fbb85ba774d8f25eff153b","datavalue":{"value":{"text":"Embedding Outerplanar Graphs in Small Books","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3749074$707695A5-13C8-4958-89A4-311B51F60779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b170fa03349989730de4e9d09bc4dc496d72f0d3","datavalue":{"value":"0609.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$9FEDD7EC-3272-4E1C-9BBF-D42F7B91BF1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"923a90856bd887788d778df04ee2eb35b05a308f","datavalue":{"value":"10.1137/0608018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$108801E1-AD99-4007-AA9A-390799F95485","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$F186F8D2-8498-4D88-9EED-42D386C534A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$7D9C1B49-DCAC-4A80-A0C2-87F93F279743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3749074$E2FF857A-5661-4383-80EA-BBAEE6DD3323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$B0421B76-7637-4201-899E-4ECF4BC6CC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$4A7F4095-CA1E-44E1-8967-B9B794F4B683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9491cf3fb3ab15a58e1fdd1fb6b6e47416a29cb3","datavalue":{"value":"3985251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$7F1A0761-30CA-4805-8FB8-1FAB4CAA2469","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a585680f339b08b622c2fe8f24bf491ecd3d8c8c","datavalue":{"value":"book","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$A314AF75-FC91-44F4-A895-B9815D53D3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8748a5930bbad83fa58069bd6595c1a615c933c","datavalue":{"value":"pages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$C7E2F05F-0238-4500-B8B6-54414FECEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe84167af852e126b4b5340c81d9a9b19628c2b4","datavalue":{"value":"spine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$5DC2B5B1-35E9-4D38-9979-55F8E1333B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$F1DC1206-A80E-4353-B65F-7DE0D8A4CA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$30B411C0-3909-4DF5-8815-9BA4910D9540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a9ce072fd9e927af5f3d49354b09b4109396ac","datavalue":{"value":"pagewidth of the embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$D604DD53-6EE6-4032-8BE7-E50D43ADDB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a518f24ef02616f8b271609a939ecc65672c2131","datavalue":{"value":"pagewidth of the graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$E5815DE0-9777-4559-BF61-160AF8B3C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$C01F8B17-D3FF-46F5-8BD5-9505AC5469D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$C04BCAA4-9DA2-4B02-B620-F3EE9EC4BB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c462bc79cf22af49ebd066d92699bb1cbd1a7d","datavalue":{"value":"VLSI processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749074$62D1EA41-57AD-4B90-A100-6F1DCE4ADA0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e0ce0068ceb01cead8f08ecb74aed0e283d6a96","datavalue":{"value":"Q56689181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$73B5D70F-BE51-408A-83C2-FD372F29E7A7","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":"Q3749074$B85F5F41-6B55-45B4-B78C-BACC2635EC5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91e07c5fdcb660115cee7e37dbf5fe7b89a6840c","datavalue":{"value":"https://doi.org/10.1137/0608018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3749074$1E8324E2-2377-4733-9041-ADCECA48B03F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8a165e7d47f658fbd037bcd2e69a43999b370a2","datavalue":{"value":"W2008003769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749074$C19AAA7B-13D0-442C-9F0F-2895F4511FC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$E534CF37-BABC-45F0-85C6-2EC9D40519AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$64DEF5F6-90F3-4B32-9B7F-74383A60BBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$5A5BA68B-A164-4D1E-8075-F8CB0089A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279fbd0caed565b76fad6f1a2cf4ed50d435368","datavalue":{"value":{"entity-type":"item","numeric-id":3951561,"id":"Q3951561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$85E4EF6B-F186-4027-84AA-92C514C3066E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$93A969CF-3D10-4188-BC0F-A0F4CE2F0672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$F4AAC3F2-9041-4106-AF6A-1D9E84BC972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749074$61B23B72-3D0E-4167-9004-E2869E21F682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0ef988c0f63fbedb883c9a434c51036c040025","datavalue":{"value":{"entity-type":"item","numeric-id":6059964,"id":"Q6059964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb285c656caf348e27396b2c28d4af3dfa6c716","datavalue":{"value":{"amount":"+0.9250048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$177B2234-1FBA-4188-B624-7AD952D812FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c4e0c66d7d6e9a5e480b1cb892004ea2412421","datavalue":{"value":{"entity-type":"item","numeric-id":2799859,"id":"Q2799859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39516f4da5ab8403ea8f4c2cdf6fc4dab862fbb","datavalue":{"value":{"amount":"+0.9112438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$C116B187-56F2-447C-AFF5-B114596CDB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb82fbda1030f0f791f43711528e2a4ef861058","datavalue":{"value":{"entity-type":"item","numeric-id":5129342,"id":"Q5129342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac790a8535538b30b78c706eeccd452cd0da6e2","datavalue":{"value":{"amount":"+0.9090545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$761DC3EF-0AC3-4584-9A16-C781C8FFC0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c88aa87c3ae62427d0c684e54f1884aa94ecde","datavalue":{"value":{"entity-type":"item","numeric-id":2141323,"id":"Q2141323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac790a8535538b30b78c706eeccd452cd0da6e2","datavalue":{"value":{"amount":"+0.9090545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$C68D3344-D2C1-44B8-B6F5-A607C233821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b02d88dd351dfc9f4e6626a607fd1cdfc56352","datavalue":{"value":{"entity-type":"item","numeric-id":1379820,"id":"Q1379820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e222ccc7d4528d3a884ea6b92311664618a3ba","datavalue":{"value":{"amount":"+0.9043069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$FE415447-AAAD-4821-8D0D-5423FDFDA716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007fb02312b1a6105264e9810fd66239753e202f","datavalue":{"value":{"entity-type":"item","numeric-id":4368216,"id":"Q4368216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1ffc7c84958fe71dc950245c81491e3af8e2a9","datavalue":{"value":{"amount":"+0.8961732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$14A15740-3C9E-4459-A137-5FEABFDE7429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bd47afb63c32dc92edba859db8da636bb418c5","datavalue":{"value":{"entity-type":"item","numeric-id":5254031,"id":"Q5254031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a4d3d26f3e785eff30c1897c57135edc04bb8b","datavalue":{"value":{"amount":"+0.8937188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$529FFC6C-B6CA-4A11-BD1B-EBDF137F782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444669c5640b1c25d7f528bada558d42342e55a7","datavalue":{"value":{"entity-type":"item","numeric-id":5237910,"id":"Q5237910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5096dd3065330785b041d14331efcb548dac0a","datavalue":{"value":{"amount":"+0.89363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$674DA9C4-8F9C-4352-9D89-9F4CA3865AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6773dc0a7b9f3367a386df7fae677e86e4014518","datavalue":{"value":{"entity-type":"item","numeric-id":2629277,"id":"Q2629277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7e87b64f0be28fe77018cf325aa4b6e9f90088","datavalue":{"value":{"amount":"+0.8900692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$57B2064C-6D31-48C9-9A11-33F5E5C8C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0e1d6774201b8293b4eb98d9c90b6acb4a6d24","datavalue":{"value":{"entity-type":"item","numeric-id":4576348,"id":"Q4576348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debb7d8e9624af580f387e4ee4c4029ad92205a8","datavalue":{"value":{"amount":"+0.88956624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3749074$CA21C8BA-02A5-4A30-BCBE-D5CF7C47DAC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3749074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3749074"}}}}}