{"entities":{"Q3225130":{"pageid":3235838,"ns":120,"title":"Item:Q3225130","lastrevid":51434678,"modified":"2026-01-18T05:36:31Z","type":"item","id":"Q3225130","labels":{"en":{"language":"en","value":"Cutwidth of split graphs and threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015018"}},"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":"Q3225130$C79E1AAF-C22D-4ECF-BA41-500161FB0C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92e6cc6e36ea398a1df8ba343d2f2ebaf00c3833","datavalue":{"value":{"text":"Cutwidth of Split Graphs and Threshold Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225130$4CF13AF2-8A02-4C34-A07E-1BB4F758EE15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f18066c16638a787a032d050944994adec98e89f","datavalue":{"value":"1237.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$5ACEF56D-37C8-4C34-993B-6957DE27E96E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4990d6e27f46a09fced68d160a40dd03d0f3ff7c","datavalue":{"value":"10.1137/080741197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$9358249A-974B-4D1A-B525-2E6E4C32F46C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225130$6962AF01-D6FB-4879-9407-6DBC5E569EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225130$1581E3B0-8D43-44A9-94E7-0B63ED9F4F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a739801dafddb0c653bd171cd302d34d2242912","datavalue":{"value":{"entity-type":"item","numeric-id":415272,"id":"Q415272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225130$5CD03E79-8A41-417C-BFA7-6C220E4F49DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225130$AC62FCBB-1D5B-43B1-AFF3-6DA4BD30FA4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225130$6915D85F-EC93-4E17-9259-A247998D9F3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225130$ACE3BFE3-7156-45A3-B090-ABE0EA204915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"924504f3c85a9cca1d7279387af6c5eb40e47098","datavalue":{"value":"https://semanticscholar.org/paper/07e8dd2ab42c6da372b416bb35c96f72affde4d7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225130$D56C4CDA-BBC5-4AF3-A8AF-5973C433666B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$F661485C-6284-4CF2-922D-B2C005EFBABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$23CB34CC-5332-4AB7-BC58-E2322BFC415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$C1821C0C-7C1C-4FB3-80D1-F06320E250DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db966129df1c0c6cdc0b4f770ba565c99605bc76","datavalue":{"value":"6015018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$60A60776-8932-4D82-BE4F-1E0E26ABE7AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225130$D18E7D80-3E2E-4D43-8AAE-E6DA0E05541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a362dfa0fc75d0c51422684beb789a82e7806ce","datavalue":{"value":"bisection width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225130$506AC84B-6175-45F9-A14B-F43F83EAC737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225130$93EEC947-1524-4300-9836-73B8B6C694E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225130$91D7EAF6-BF02-4A1A-B6A9-B591FEB48C14","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":"Q3225130$DBED8E33-1210-4504-B417-25143825DB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dbb4ba9f311da59a7304f4d75383d2677a321d3","datavalue":{"value":"W2018228760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225130$C594CC36-6664-42C6-A4BE-ABF89665B5CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ff4021d0ed2f9fd627488e7655ea148206d1ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302057,"id":"Q5302057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da17ca4306e85274397c4cf7e7ab0ff39d2d308b","datavalue":{"value":{"amount":"+0.9797247648239136","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":"Q3225130$BFF71C9C-F866-44E8-856D-1ABFE22E588E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bcda787a8c340ba92964d6509f736daa48559","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc55a0a041fc0b2c67183b5cdd72d117d47dd7b","datavalue":{"value":{"amount":"+0.8516741991043091","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":"Q3225130$E61EFF55-BBCB-45D3-A388-A0E5258BC160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6368f1dea57d3ce141b05aa07cd8465433385b","datavalue":{"value":{"entity-type":"item","numeric-id":3057614,"id":"Q3057614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301c2337081fc8db7b60dbcfaba206111ccf482d","datavalue":{"value":{"amount":"+0.8488497734069824","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":"Q3225130$755DA466-78B0-41AF-9F94-93575025FC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9dc62bdf251351d2fafb4f9357434bc183476","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e0d993ae1c0e0b2c9c5a71aec2a968b913000","datavalue":{"value":{"amount":"+0.780797004699707","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":"Q3225130$5559C162-55D5-4201-9453-4401AEC12A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd5a15dc96a4597df34557b0169d896b3c663b5","datavalue":{"value":{"amount":"+0.7769014239311218","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":"Q3225130$473ACFE2-B92A-4A8D-9F62-B68F7B5EC887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225130"}}}}}