{"entities":{"Q3833885":{"pageid":5863791,"ns":120,"title":"Item:Q3833885","lastrevid":54479234,"modified":"2026-01-27T04:26:54Z","type":"item","id":"Q3833885","labels":{"en":{"language":"en","value":"On the separation number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110486"}},"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":"Q3833885$2E6E523C-7C69-495A-BCE5-C10237D39175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3a1a88cf3f89b004d94499ef912b0b65b45f31b","datavalue":{"value":{"text":"On the separation number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833885$17F55919-07F4-4BCB-823D-86CC166D48C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7b6f5afd1e82f2a4006cfad151b15882594d08","datavalue":{"value":"0677.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$2B3AB339-60AC-437F-95DE-DAA1ACECB083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833885$D8ECD464-34FB-4ABF-9726-9E81AC45D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a67ac3d4ff1136089c36b4553e3910b2bc1d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":409452,"id":"Q409452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833885$1DBF1CE6-FE9F-45CF-A894-AD7E085C8AAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833885$32BFC2CD-4C3E-4A6E-80C9-78914EE876EE","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":"Q3833885$46B36A12-D5D8-4A28-8BF3-195AD8EA3DA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$043DD86D-3EB4-49A7-9BD2-86F39ACD6BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$C0DA3DB4-9401-400C-A98E-9A5F07667451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3263b413819e3f59add5d257a0aaa731b2291e4","datavalue":{"value":"4110486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$1CA29D76-D241-4736-B73D-7722DB917002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73a475b486d9e5472eccd52018781789c02824f","datavalue":{"value":"bandwidth minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$7954B06F-8104-4961-8A0F-3B76E576746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$5AF5500E-F383-470C-A493-B1A39933D1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cff1cd789d6300a64d360363dcb303d72a11a4b","datavalue":{"value":"separation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$1B023105-2FD1-4485-ACF9-BA328E7BD5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$3A18B835-7ED2-46A8-9CE5-C72E7BBB81EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$3D1D2529-64DF-4CEA-990E-9ED15E566944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd051d9299b4238ec952e5c65ef2cb613ba63c63","datavalue":{"value":"asymptotically optimal lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$40D3B497-363D-44CE-8EA3-67AA403B4909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$834ECE97-077F-4226-9448-902C9D5830DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833885$97C1419A-714A-4A9C-91A5-EFD4615D14CD","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":"Q3833885$FB8338D7-E3AA-4590-AEC0-AE59091DF6F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3b8283f83ca5285de080f46856d230bd77477c","datavalue":{"value":"https://doi.org/10.1002/net.3230190604","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833885$89BE863F-8C58-4B00-99FB-113BA5815F40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a0fafef1114df47a0e03d34b3aa175eb7c63310","datavalue":{"value":"W2154213027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$EA624818-E7DA-4B00-9B0B-5AE9F93FDAC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833885$34E97CC8-9C5B-43B4-8991-41EA7991999D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45fe5bd1729eda6aed3acac7fc056e60453eecdf","datavalue":{"value":"10.1002/NET.3230190604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833885$7E14AE47-6533-4060-BA42-07083308F267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521b18d8c61b37a939e6b923119069a369633f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4305542,"id":"Q4305542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33098f5369f492f0638b5fb64f91b5f357094d97","datavalue":{"value":{"amount":"+0.855705738067627","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":"Q3833885$0F336BE6-5121-49E5-98CB-178FCDFAA9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb2323060ec90c28d393263c4d581065734a890","datavalue":{"value":{"entity-type":"item","numeric-id":313786,"id":"Q313786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2819a9dd0c6ce691794aee8dae66fed5460c83","datavalue":{"value":{"amount":"+0.8548583984375","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":"Q3833885$24ACCC23-066B-4669-A815-BE703BDA9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9440a1a955ca911d91dccaf859aa848589ea60c","datavalue":{"value":{"entity-type":"item","numeric-id":837168,"id":"Q837168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4045be0863623be99d3c2c7c5f0570fa284fa30a","datavalue":{"value":{"amount":"+0.8168018460273743","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":"Q3833885$F7F7D54E-387A-4A5B-8637-57224C123202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171fd50b95157c537ec4ab65b7d3958d1c954e98","datavalue":{"value":{"entity-type":"item","numeric-id":4871043,"id":"Q4871043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2bda47424e14c9b7fbb3a619490e76085d952c","datavalue":{"value":{"amount":"+0.7898314595222473","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":"Q3833885$EE2BA964-2F7F-4061-B62F-9228B6FA06AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14f65012f4a282342b19312c426bbd4c7dc42bc","datavalue":{"value":{"entity-type":"item","numeric-id":2931485,"id":"Q2931485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3371f08d5aad025838397509791bdfa1dba822","datavalue":{"value":{"amount":"+0.7856398224830627","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":"Q3833885$C92E9AAC-9F11-44A1-9265-2AF3C9544243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833885"}}}}}