{"entities":{"Q1850581":{"pageid":1861323,"ns":120,"title":"Item:Q1850581","lastrevid":69522042,"modified":"2026-04-13T07:34:13Z","type":"item","id":"Q1850581","labels":{"en":{"language":"en","value":"How many steps are necessary to separate a bigraph?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843805"}},"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":"Q1850581$F786B13A-3162-48CB-8D64-60414FF76859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f65c175733099bc45b7fefa9b401752de9f692ae","datavalue":{"value":{"text":"How many steps are necessary to separate a bigraph?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850581$2AE8B00B-8CDB-42A1-B381-428F308C34B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c17d8c339e4097638f1e6bc0aaad4ebdc3a5a2a7","datavalue":{"value":"1036.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$5D182920-D417-452D-BA9C-0D772DB34924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc2b5c218dfa8f92a1441b8dc447d92031bc7277","datavalue":{"value":{"entity-type":"item","numeric-id":1850580,"id":"Q1850580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850581$85509D91-8AD2-4E88-871E-D2B8865F5162","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850581$1B4380EB-936D-4A36-8992-DFDC83C647F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850581$5CE8B37D-11E3-4689-95D6-8C6110D1B18B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3734b48e80a09ec5ca2b38458a1b5092e4c01e5","datavalue":{"value":"The author presents a method to construct bigraphs in order to prove the following simple results: (1) There exist bigraphs that are deterministically separable, but in no less than \\(n\\) steps, for any \\(n\\in\\mathbb{N}\\). (2) There exist bigraphs that are non-deterministically separable, but in no less than 3 steps.  For basis see \\textit{D. Beaver}, \\textit{S. Haber} and \\textit{P. Winkler} [The mathematics of Paul Erd\u0151s, Vol. II, 121--135 (Algorithms Comb. 14, Springer, Berlin) (1997; Zbl 0892.05044)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850581$AA475E6C-FFF5-4E36-AD46-284054D00431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$03F103FD-9AB0-45B9-9BF5-29CA2FD4B167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$7F502F06-3828-49F2-84AC-8CB086857856","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870ffe86ff3c76ef5fa100fc03d50db381486a27","datavalue":{"value":"1843805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$25C8295B-C1B2-4F67-836A-338EE09BCF56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850581$F3D02880-F088-467F-BE0D-B03C58F02742","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":"Q1850581$B3BC4BB8-6249-4A27-B2BF-1AA6807D6EC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6413f15b0529add49bd9599abf928e9d566fc1a7","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2067","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850581$7417EEDC-ADB3-4B47-BEB4-F72C68928BAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f63cab15ca6f234c9e5860b9ea6b148ec1c7c24f","datavalue":{"value":"W2039044689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$F029ECE5-AAA2-45A4-9756-2548D60306EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f9318989b703d61d22dc89847e7b018055fe01","datavalue":{"value":{"entity-type":"item","numeric-id":5689005,"id":"Q5689005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850581$E1FDBF0F-D7C1-46F4-8958-83B8991C4153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7a91a87b6eb543cdb19e850590191941243098","datavalue":{"value":"10.1006/JCTB.2001.2067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850581$6073CAFB-FEB4-475C-8A3A-2BEC775253AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5f7f41f0c40c44de18ff863a3561e1fedeb60d","datavalue":{"value":{"entity-type":"item","numeric-id":5689005,"id":"Q5689005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a7c0854f24289181f3d41369438e91dfc13609","datavalue":{"value":{"amount":"+0.7123958468437195","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":"Q1850581$B1B63607-746A-478E-AFD7-9AC9499605B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e3de8791220ca336f6500060176ae3baadb43e","datavalue":{"value":{"entity-type":"item","numeric-id":3833885,"id":"Q3833885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f564afdcad195fce81f4c9bb34eec23f969416","datavalue":{"value":{"amount":"+0.7110589742660522","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":"Q1850581$5A95EBE6-C22D-4EC0-A3C7-C8F141231014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c0c1bf4236cd274875dca9b6eb45fcdc757eee","datavalue":{"value":{"entity-type":"item","numeric-id":2287746,"id":"Q2287746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a14c028f31a294e925f614745ef1f525336ca2","datavalue":{"value":{"amount":"+0.6488715410232544","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":"Q1850581$BA2B2A0F-31CE-45B2-888C-8D94853CC667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4d67a80af24cae4c30e4865addcf50860770b4","datavalue":{"value":{"entity-type":"item","numeric-id":3472131,"id":"Q3472131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c0749d111f09484f42a23faf62da0c201a8b98","datavalue":{"value":{"amount":"+0.6384738087654114","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":"Q1850581$66AA85C9-70BD-4A1B-A3C2-F475EBAA2F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2793dac01a1b33402cb2eafb177cd3238c04fc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2870188,"id":"Q2870188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34e8dfb8fc03860415e1f834cd2376975b08a0c","datavalue":{"value":{"amount":"+0.6384433507919312","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":"Q1850581$ED764979-A901-4374-BDB1-7DC14665930A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many steps are necessary to separate a bigraph?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_steps_are_necessary_to_separate_a_bigraph%3F"}}}}}