{"entities":{"Q3474888":{"pageid":5462876,"ns":120,"title":"Item:Q3474888","lastrevid":90189698,"modified":"2026-06-04T19:30:59Z","type":"item","id":"Q3474888","labels":{"en":{"language":"en","value":"A Heuristic Algorithm for Small Separators in Arbitrary Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143441"}},"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":"Q3474888$074B486A-679B-4D58-AF84-6992D74500CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea66a0d71ce87d1cce621aa0377b498f51bf2854","datavalue":{"value":{"text":"A Heuristic Algorithm for Small Separators in Arbitrary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474888$DAEB69E9-7D30-466C-A33C-DDA06019E2FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc719d4bc647a2638a1562c886a77cb3070d70b","datavalue":{"value":"0697.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$68BCF4D8-495C-46BD-84CD-0B7868811209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19ae2c9eac8d5e786ae5f91fb811e241c58fd763","datavalue":{"value":"10.1137/0219018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$35998B88-5178-48D9-901D-9DC7C4E01DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474888$AD706785-D782-4A65-AB6D-3A606C4B8B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3474888$E450E3B2-46B0-41C2-A424-D06E9D17940F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$31F48EC5-86A2-4F0F-B03A-6742EC062E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$4742FB30-7236-4454-B663-F16149444CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$33978B9C-AE7C-4D5F-B5E8-1A6E9E66EA1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"134f5513bb70f6f21a3300929f2f4c514338aec7","datavalue":{"value":"4143441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$3D489C4E-F525-4D32-AA52-F2896EBBEA90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae918bbcedbf3736c15f898f0a7142add9cd0f74","datavalue":{"value":"random algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474888$F841E0B2-9147-4074-AA5E-5F3393E1BC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0279c869eccb5c5c2e96e2b45464e08bb54d0e0b","datavalue":{"value":"separators in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474888$E5ED7671-C74B-44EF-A89D-E87FEFC151D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32d4a1d018dceab52f3ba66e904db90572a4744","datavalue":{"value":"flows in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474888$3E5E04F5-9FA4-418A-8EC4-3FEAA2C7E0B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f99c9947f4d98af9da609b6496b55645bbe075","datavalue":{"value":{"entity-type":"item","numeric-id":1238600,"id":"Q1238600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474888$35BF1F1E-7F11-4142-93A0-E76E31033C56","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":"Q3474888$CA1A6574-A68B-408E-A7D0-9774AF74BA8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7eaf1d4b477e61f7cc077b631722bb0d796ad4","datavalue":{"value":"https://doi.org/10.1137/0219018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474888$A1A09BFC-BBE8-4EA4-A1A8-A6A6BC57B9D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0087bcbcec897937b535175a2c64cec7aecb32ee","datavalue":{"value":"W1993946385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474888$F5D721D5-09FE-4CD2-B45F-1482F032A820","rank":"normal"}],"P1643":[{"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":"615f35eb7469353cd16512cfc9180f66b9e57d23","datavalue":{"value":{"amount":"+0.8217518925666809","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":"Q3474888$13F6302C-E6EA-496E-99B0-2F8B4D51B70A","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":"615f35eb7469353cd16512cfc9180f66b9e57d23","datavalue":{"value":{"amount":"+0.8217518925666809","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":"Q3474888$7CF821AB-1D95-4260-8E39-3D960279BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425048148aaadca02dec9185cd8d2729aaba2487","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e80fa6f8dc28760116ea8193a4e5c59799ae535","datavalue":{"value":{"amount":"+0.8211684226989746","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":"Q3474888$EA584265-314F-434B-9FA2-788FC8BC46B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a31f0191153db7ac7074a80ab0c48c3d8b1423","datavalue":{"value":{"entity-type":"item","numeric-id":2817592,"id":"Q2817592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a47ec5682bf779413e3d3773833dbf2da7c389","datavalue":{"value":{"amount":"+0.8146159648895264","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":"Q3474888$B436A3AA-99D5-4BD9-9997-D4A38DABA0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93861f746e4d2f0ca9e3ea6099d3dfee46381e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317cadafa36db88fee26ce0c23ea660019b286e2","datavalue":{"value":{"amount":"+0.8070792555809021","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":"Q3474888$14E9D880-0D79-4310-9E6A-A741FE5ABD70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Heuristic Algorithm for Small Separators in Arbitrary Graphs","badges":[]}}}}}