{"entities":{"Q2277467":{"pageid":2288210,"ns":120,"title":"Item:Q2277467","lastrevid":49490911,"modified":"2026-01-07T07:17:08Z","type":"item","id":"Q2277467","labels":{"en":{"language":"en","value":"On 3-pushdown graphs with large separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198028"}},"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":"Q2277467$042984B4-FA67-4FFB-AF42-5AAAB4830C71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d1f408512be49b423c20ccf9121f8419b3618d","datavalue":{"value":{"text":"On 3-pushdown graphs with large separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277467$5D730A1D-C9C8-49CC-90D6-EA63CD0BD239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e7063e7183ece0298b733e1e82aea43f2a2ae5","datavalue":{"value":"0726.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$9B13B386-B818-4E3A-AA22-6C70C2B2F236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"304ed3a7eaafb555d1e34f5ef50577bfdff4dfb7","datavalue":{"value":"10.1007/BF02122679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$77C12C7F-F69A-4F0E-B555-D2FF3001E261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$A3927D1B-5DD6-438A-A2B7-0F706F85B039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$12C42CAA-3FCB-4805-8961-77AFB941336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$4551E850-0271-4461-98A1-4C0CF88EDF9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$0E3B738F-3823-412D-8CD5-E755E90ABE64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q2277467$FDFFA861-0603-4EDB-9FA5-AF6C981C85C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$FA66D3CA-351C-41F7-B484-BE14F8E37786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$02ACEC58-7443-43D2-A121-367F18CA198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$B24D016A-F23F-482A-97A8-997F88F17EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a4a51b2e9375f05da0fe0796063e2966bd2427","datavalue":{"value":"4198028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$8F1AD61A-996B-4B3B-AC11-768CB62F138A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6a7f9a93f59433299f851c9f317e07d336065f","datavalue":{"value":"3-pushdown graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277467$E841EB09-93A1-4DD3-AD86-470BE796036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277467$0C9C2C4B-B043-4A3C-86BD-744CAE73AD8E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12efca6189b8c8e73ad9ae477290ebd14b1b6faa","datavalue":{"value":"Q56689196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$A4DE371F-7C32-42AE-BD99-1C5B2EAC0299","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":"Q2277467$9D3F6F81-3878-410F-B569-3F21D56BD58A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$744F76AF-7855-4692-B889-CC30D2C97B8D","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":"Q2277467$DB0F9DD5-0560-40E4-A1D1-10AA8E4DE60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a32126b81eaf180346c2561a3ae58d8b3cb723","datavalue":{"value":{"entity-type":"item","numeric-id":1122982,"id":"Q1122982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$A0D27247-A5F3-4902-AAF6-F4620F3C1A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$5C16522F-D5F9-47D8-A9D2-874FC0D5E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37c097ff7db5d4d3edc6f419e4fb58da8520568","datavalue":{"value":{"entity-type":"item","numeric-id":3708844,"id":"Q3708844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$7B4BBD32-A625-4096-8306-FE6E1DFACA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$31739268-A337-48C6-8821-2B1303B64013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$7A7F8FA0-3F8A-4609-826F-9950F5314F79","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":"Q2277467$DE2A7148-D0EC-4642-A447-A9F986F0093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f580bff201ef3d7430922e0f1d5f7c995f4d70b0","datavalue":{"value":{"entity-type":"item","numeric-id":1236886,"id":"Q1236886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277467$F603BBD8-6740-4478-9A5E-C08428A5DE12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22913d78a4d13db6fcae7100db8b1b3e29cd59c8","datavalue":{"value":"https://doi.org/10.1007/bf02122679","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277467$C4C5F04B-67C7-48D5-BE8B-5C40C939A493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b0d200de50f214464514f20a4afcd77eb2face","datavalue":{"value":"W2024002153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$D35765BB-9FE9-45D0-87B8-E57A7BBF6A5D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6d67409467d075e5b31a700d5cde86448b1a5742","datavalue":{"value":"journals/combinatorica/GalilKS89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277467$E22655FB-3ACF-4F39-81C1-4E71E97CE4F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5c54b3421dded308ba9c52a30ca27b34353bac","datavalue":{"value":{"entity-type":"item","numeric-id":1122982,"id":"Q1122982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7f1924bbfba481b00b3083eac95fcacaf24e4b","datavalue":{"value":{"amount":"+0.7362235188484192","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":"Q2277467$DBE65B65-D5F6-411D-8D4C-16CE1074429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da2999f8c623c42c772fda3010a5bf29ca45ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904749,"id":"Q2904749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4b742b9396a91fe43a42761d6d3582e943a701","datavalue":{"value":{"amount":"+0.6774539947509766","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":"Q2277467$1CD8643B-9DD0-450D-8E4A-F5799EEA53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69048f44818ec12c135495ff3fe9971a71b26d61","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f2ee87d3acda0942f1b89711125d6210ccb8dd","datavalue":{"value":{"amount":"+0.6734914183616638","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":"Q2277467$FD1E5E8F-50BE-4A7B-AAE0-0673BB7D05D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc815cffc2fd69a00160c8f6c5f2fe508dbc98c","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217013d6184105499f9cb6e97eb40e0a3a93cbbd","datavalue":{"value":{"amount":"+0.671942949295044","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":"Q2277467$6AF0DAE1-2C46-4FA5-93A0-B4BBE7A2812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a728049ce9db5e14388b09062617daf5952ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4873809,"id":"Q4873809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217013d6184105499f9cb6e97eb40e0a3a93cbbd","datavalue":{"value":{"amount":"+0.671942949295044","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":"Q2277467$C87D3BBD-DFE6-499E-95EB-A1B47E6AB369","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277467","badges":[]}}}}}