{"entities":{"Q2961518":{"pageid":2972243,"ns":120,"title":"Item:Q2961518","lastrevid":85420673,"modified":"2026-06-03T08:09:50Z","type":"item","id":"Q2961518","labels":{"en":{"language":"en","value":"Bitonic \\(st\\)-orderings for upward planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687299"}},"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":"Q2961518$AEA5A934-0825-40D5-BAE2-1CEA74CE862E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1427da0d9d3aaa86248de3f46ef592dac336d66","datavalue":{"value":{"text":"Bitonic st-orderings for Upward Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2961518$5CB9E6AE-BE31-434A-ACD7-C165BB331E4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3b6bc6022b78401acb90cbceffd130cfa2f78f","datavalue":{"value":"1478.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$9E6F4DD1-992D-4BC7-A663-B8B95CC8967B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"524a94bfbd1cc9e1a47b0caea194ac975bbb8bef","datavalue":{"value":"10.1007/978-3-319-50106-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$FE3764CB-EF98-4683-9D63-6625C954EF8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"464540a83a8a08f28034da2a35983328f2bc936c","datavalue":{"value":{"entity-type":"item","numeric-id":300466,"id":"Q300466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$28F9FDF5-57E6-4C45-8F8F-6BF875AFF948","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$D1570E8B-C720-4299-964D-1AEEE50D25E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2961518$9E8E5B48-9D47-4EB8-BABA-8C7D42F21802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f25b58e33d65ca1125be25a2f2a660c63ba961","datavalue":{"value":"https://arxiv.org/abs/1608.08578","type":"string"},"datatype":"url"},"type":"statement","id":"Q2961518$386C63A9-BCAD-46AB-B635-D27F2AC8A653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$6265C833-73D6-467B-BC09-AF3B55E3998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$5140DEA6-5D22-419B-8DF9-7FAE0D108B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$8A88EC13-020E-4828-B71C-FA6906ED3E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$C074D403-CC3F-4E9A-BFCF-316883CEE49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$2D3141A1-C114-42BF-B769-4ECA488D5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$AA7F0291-B30D-421C-978A-61FC96CDF921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6f69dffee28ac01420297caa50166ddefc9bfd8","datavalue":{"value":"6687299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$F8F52635-58A9-4E7E-8D8E-BFC62E74DC9B","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":"Q2961518$47CD0590-2600-4D02-A00C-3EA49E1A016A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"849d31ec52ed8e00b24b2c6b20398ff1a2650233","datavalue":{"value":"W2517713975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961518$AA6A9801-64E3-4292-B33A-B5E299CD6A69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"576c476ab22fe23914d3282c17966c65c0ecbff8","datavalue":{"value":{"entity-type":"item","numeric-id":991781,"id":"Q991781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$82140002-CF0D-4E98-8BCD-F3FB695A190D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4c85604038cab1d17b828cc8b2262133854321","datavalue":{"value":{"entity-type":"item","numeric-id":960528,"id":"Q960528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$42784431-1EE6-4F7E-B670-64AB742EF546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f270a23fffdd81cf33c56e4c4542c0577616e","datavalue":{"value":{"entity-type":"item","numeric-id":5739847,"id":"Q5739847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$327AD0AD-D78D-427C-B8E0-12DEA5BB7C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$3EA24B82-4211-46BD-9453-E77E9718B875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56b315dc6b5f4f433035848d07d14a1b5fbb17e","datavalue":{"value":{"entity-type":"item","numeric-id":2849802,"id":"Q2849802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$517FC8A6-7229-40F7-8944-18DD6B338BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$D8FD6851-036C-422A-ACEE-E92B224266FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed72ba8379031ad9f28cc57b0ebd23d0bc96ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1189288,"id":"Q1189288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$4AC3BFC0-2520-463C-BD1F-B71A72C23B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0fd754406f1aade324210edfd66abc870c0ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3058535,"id":"Q3058535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$E9FA7F4C-B235-4CFC-8A20-199DB825BB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$A039C0E6-741F-4137-883B-A15A861F1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3940348e0f3c5f191ee4e1f1b07ed96d9cbdec91","datavalue":{"value":{"entity-type":"item","numeric-id":1842650,"id":"Q1842650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$B0413314-FFB5-4569-AC8A-C72B92F6BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$64FF8D12-00D8-49C9-9B14-9EF304561BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090d690fdd59fb864a5c7192b2305110bbe15505","datavalue":{"value":{"entity-type":"item","numeric-id":2961518,"id":"Q2961518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$7363E3CD-9CB0-4690-8D1A-DBAD5FFA6E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb515bde3cfc01ba2525067c38465f3cbe091643","datavalue":{"value":{"entity-type":"item","numeric-id":2936923,"id":"Q2936923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$76EDFAFA-4508-488E-A274-5F6B1A65C068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4276b6dd1bd47c60fb1601e7be57e520afeca4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1386370,"id":"Q1386370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$F7803D5A-6C91-4FAB-B97E-74ABEF8348AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f469a324df9dd51f16a84cde1f477382b460c","datavalue":{"value":{"entity-type":"item","numeric-id":4877519,"id":"Q4877519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$61E61211-97D7-4216-B9FB-EFEBC2B5D8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$AB433A17-0C88-42A1-B4B9-D5AD4C46B882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$A7F4B64D-7858-4943-B1AE-7D3A76ECBA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51dd58ee9a167e306b8f01ed4941088f1ef3e091","datavalue":{"value":{"entity-type":"item","numeric-id":5167807,"id":"Q5167807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961518$290A7658-B8BB-4B05-9659-E3AA60AFE570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b614587d4017cefa25715284c48e365238ff6d","datavalue":{"value":{"entity-type":"item","numeric-id":2936923,"id":"Q2936923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1998dd11b4a77488ce06d6d7913574a8ec12f29d","datavalue":{"value":{"amount":"+0.8769165873527527","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":"Q2961518$BFE5A974-D199-4ADD-A9D8-F1EAE4FFD45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9864ab1cdd174b04f7e030b55de6631aaa27e76d","datavalue":{"value":{"entity-type":"item","numeric-id":4625136,"id":"Q4625136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d25fdcec0e051129e8a155ac248073adffe0d7","datavalue":{"value":{"amount":"+0.8149107098579407","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":"Q2961518$6AECEAAD-94B9-404B-BE37-3CAC02DE4E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8e330522f9199c0fc96831341351627efea9c5","datavalue":{"value":{"entity-type":"item","numeric-id":5915938,"id":"Q5915938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5446661b6124f1bc8f829d43bab20fc280e1036","datavalue":{"value":{"amount":"+0.7932262420654297","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":"Q2961518$5E75CFCD-8D5A-44E0-9456-75ED380FED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2eeb5a83c24790c7c982f62a6d57a5cdbdeccc8","datavalue":{"value":{"entity-type":"item","numeric-id":918730,"id":"Q918730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6d3de4a02638f5fb4f2553937c43c792bd8a3e","datavalue":{"value":{"amount":"+0.776271402835846","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":"Q2961518$4AB2CA2F-D869-46AD-AC58-4D21C9A224CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fceca7253ac06a491cb6abc9d2555674a92cbe4d","datavalue":{"value":{"entity-type":"item","numeric-id":3138287,"id":"Q3138287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604d5c85cbd26b700bc7c4849314d572498e0b14","datavalue":{"value":{"amount":"+0.7747389078140259","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":"Q2961518$420E2257-2719-4772-93F1-1FD730CE4DAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bitonic \\(st\\)-orderings for upward planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bitonic_%5C(st%5C)-orderings_for_upward_planar_graphs"}}}}}